- 字符串之字符数组种是否所有的字符都只出现过一次 例子: chas=['a','b','c'],return true,chas=['1','2','1'],return false 解题思路: 定义boolean数组,默认是false,给每个字... 字符串之字符数组种是否所有的字符都只出现过一次 例子: chas=['a','b','c'],return true,chas=['1','2','1'],return false 解题思路: 定义boolean数组,默认是false,给每个字...
- 1 问题 理想状态下,散列表就是一个包含关键字的固定大小的数组,通过使用散列函数,将关键字映射到数组的不同位置,哈希函数可以将关键字均匀的分散到数组的不同位置,不会出现两个关键字散列值相同(假设关键字数量小于数组的大小)的情况。但是在实际使用中,经常会出现多个关键字散列值相同的情况(被映射到数组的同一个位置),我们将这种情况称为散列冲突。为了解决散列冲突,主要采用下如下两种... 1 问题 理想状态下,散列表就是一个包含关键字的固定大小的数组,通过使用散列函数,将关键字映射到数组的不同位置,哈希函数可以将关键字均匀的分散到数组的不同位置,不会出现两个关键字散列值相同(假设关键字数量小于数组的大小)的情况。但是在实际使用中,经常会出现多个关键字散列值相同的情况(被映射到数组的同一个位置),我们将这种情况称为散列冲突。为了解决散列冲突,主要采用下如下两种...
- 1 问题 二维数组中查找: 在一个二维数组钟,每一行都按照从左到右递增得顺序排列,每一列 都按照从上往下得递增排列,请完成一个函数,输入这样得一个二维数组和一个 整数,判断数组是否含有该整数 列如: 1 2 8 9 2 4 9 12 4 7 10 13 6 ... 1 问题 二维数组中查找: 在一个二维数组钟,每一行都按照从左到右递增得顺序排列,每一列 都按照从上往下得递增排列,请完成一个函数,输入这样得一个二维数组和一个 整数,判断数组是否含有该整数 列如: 1 2 8 9 2 4 9 12 4 7 10 13 6 ...
- 1、C语言字符串分为字符串常量、字符数组,字符串常量适用于程序对它不被修改,需要修改字符串一般用字符数组或者是一个指向动态分配内存的数组指针。2、需要注使用strcpy和strcat函数的时候需要保证目标函数的内存空间足够3、使用strcmp函数的时候,如果相等我们不能这样写if (strcmp(s1, s2))而是要这样写if(strcpm(s1, s2) == 0)4、使... 1、C语言字符串分为字符串常量、字符数组,字符串常量适用于程序对它不被修改,需要修改字符串一般用字符数组或者是一个指向动态分配内存的数组指针。2、需要注使用strcpy和strcat函数的时候需要保证目标函数的内存空间足够3、使用strcmp函数的时候,如果相等我们不能这样写if (strcmp(s1, s2))而是要这样写if(strcpm(s1, s2) == 0)4、使...
- 1 问题 输入N个整数,找出其中最小的K个,例如输入数组6、5、1、4、 2、 7、 3、 8,最小的4个数是1、2、3、4 2 分析 1)我们可以用快速排序从小到大,但是时间复杂度是O(nlogn) 我们取出最前面的K个数就行。 2)用partition算法,时间复杂度是O(n) 我之前的博客讲解partition算... 1 问题 输入N个整数,找出其中最小的K个,例如输入数组6、5、1、4、 2、 7、 3、 8,最小的4个数是1、2、3、4 2 分析 1)我们可以用快速排序从小到大,但是时间复杂度是O(nlogn) 我们取出最前面的K个数就行。 2)用partition算法,时间复杂度是O(n) 我之前的博客讲解partition算...
- 1、题目 Given an array and a value, remove all instances of that value in place and return the new length. Do not allocate extra space for another array, you must do this in place with c... 1、题目 Given an array and a value, remove all instances of that value in place and return the new length. Do not allocate extra space for another array, you must do this in place with c...
- 题目:打印两个有序链表的公共部分 package com.chenyu.zuo.linkedList;/** * 打印有序链表的公共部分 * @author 陈喻 *题目:给定两个有序链表的头指针head1和head2,打印出两个链表的公共部分 *思路:因为有序 *如果head1的值小于head2,则head1往下移动 *如果head2的值小于head1,则head2... 题目:打印两个有序链表的公共部分 package com.chenyu.zuo.linkedList;/** * 打印有序链表的公共部分 * @author 陈喻 *题目:给定两个有序链表的头指针head1和head2,打印出两个链表的公共部分 *思路:因为有序 *如果head1的值小于head2,则head1往下移动 *如果head2的值小于head1,则head2...
- 1 问题 写一个函数,输入n,求斐波那契数列的第n项。斐波那契数列定义如下。 f(n) = 0; (n = 0) f(n) = 1; (n = 1) f(n) = f(n - 1) + f(n - 2); (n >= 2); 2... 1 问题 写一个函数,输入n,求斐波那契数列的第n项。斐波那契数列定义如下。 f(n) = 0; (n = 0) f(n) = 1; (n = 1) f(n) = f(n - 1) + f(n - 2); (n >= 2); 2...
- 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后[1] 结果+1即为原问题的解。 约瑟夫环:递归算法 假设下... 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后[1] 结果+1即为原问题的解。 约瑟夫环:递归算法 假设下...
- 在科学计算和数据处理领域,数据插值是我们经常面对的问题。尽管 numpy 自身提供了 numpy.interp 插值函数,但只能做一维线性插值,因此,在实际工作中,我们更多地使用 scipy 的 interpolate 子模块。关于 numpy 和 scipy 的关系,有兴趣的话,可以参考拙作《数学建模三剑客MSN》。 遗憾的是,scipy.interpolate 只... 在科学计算和数据处理领域,数据插值是我们经常面对的问题。尽管 numpy 自身提供了 numpy.interp 插值函数,但只能做一维线性插值,因此,在实际工作中,我们更多地使用 scipy 的 interpolate 子模块。关于 numpy 和 scipy 的关系,有兴趣的话,可以参考拙作《数学建模三剑客MSN》。 遗憾的是,scipy.interpolate 只...
- 1 memset memset 用来对一段内存空间全部设置为某个字符,一般用在对定义的字符串进行初始化为‘ ’或‘\0’, memset可以方便的清空一个结构类型的变量或数组。 char a[100];memset(a, '\0', sizeof(a)); struct student{ char name[16]; int a... 1 memset memset 用来对一段内存空间全部设置为某个字符,一般用在对定义的字符串进行初始化为‘ ’或‘\0’, memset可以方便的清空一个结构类型的变量或数组。 char a[100];memset(a, '\0', sizeof(a)); struct student{ char name[16]; int a...
- 目录 前言初始化Counter遍历Counterelements()most_common 算数操作 前言 Counter是一个容器,可以跟踪等效值增加的次数。这个类可以用来实现其他语言中常用包或多集合数据结构实现的算法。 本篇,将详细介绍容器Counter的使用方式。 初始化Counter Counter支持3种形式的初始化,比如提供一个数组... 目录 前言初始化Counter遍历Counterelements()most_common 算数操作 前言 Counter是一个容器,可以跟踪等效值增加的次数。这个类可以用来实现其他语言中常用包或多集合数据结构实现的算法。 本篇,将详细介绍容器Counter的使用方式。 初始化Counter Counter支持3种形式的初始化,比如提供一个数组...
- package com.zuo.linkedlist; import java.util.Stack; import com.zuo.linkedlist.IsPalindrome1.Node; /** * 题目:给定一个头结点,判断该链表是否回文结构 * 例如: * 1->2->1 true * 1->2->2->1 true * 1->... package com.zuo.linkedlist; import java.util.Stack; import com.zuo.linkedlist.IsPalindrome1.Node; /** * 题目:给定一个头结点,判断该链表是否回文结构 * 例如: * 1->2->1 true * 1->2->2->1 true * 1->...
- 题目: 题目一[周期串问题] 如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如,abcabcabcabc以3为周期(注意,它也可以6和12为周期,结果取最小周期3) 代码如下: #include <iostream>#include <string>using namespace ... 题目: 题目一[周期串问题] 如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如,abcabcabcabc以3为周期(注意,它也可以6和12为周期,结果取最小周期3) 代码如下: #include <iostream>#include <string>using namespace ...
- 1、在C语言中,当一维数组作为函数参数的时候,编译器总是把它解析成一个指向成一个指向其首元素首地址的指针 这也就是为什么数组int a[10],a不能a++操作,而把a传递给函数的时候,可以作为指针a++操作的原因。 2、内存为0的地址处,也就是NULL地址处,一般定义指针变量的同时最好初始化为NUL... 1、在C语言中,当一维数组作为函数参数的时候,编译器总是把它解析成一个指向成一个指向其首元素首地址的指针 这也就是为什么数组int a[10],a不能a++操作,而把a传递给函数的时候,可以作为指针a++操作的原因。 2、内存为0的地址处,也就是NULL地址处,一般定义指针变量的同时最好初始化为NUL...
上滑加载中
推荐直播
-
华为云鸿蒙应用入门级开发者认证
2025/06/11 周三 16:00-17:30
Skye / 华为云学堂技术讲师
本次直播专为备考华为云鸿蒙端云应用入门级开发者认证的学员设计,提供系统的考试辅导。深度解析认证核心知识点,涵盖HarmonyOS介绍、应用开发入门、ArkTS语言、声明式开发范式组件、Stage应用模型、玩转服务卡片、鸿蒙应用网络请求开发、鸿蒙应用云函数调用等内容。
回顾中 -
基于昇腾NPU的合成孔径雷达成像案例
2025/06/12 周四 19:00-20:00
李阳 华为开发者布道师-高校教师
介绍合成孔径雷达算法的原理和优势,了解合成孔径雷达在传统计算中的痛点,分享如何使用昇腾NPU和AscendC语言构建信号处理算子,如何助力信号处理领域的高性能计算。
即将直播 -
华为云GaussDB入门级认证 - 考试辅导
2025/06/13 周五 16:00-17:30
Steven / 华为云学堂技术讲师
本次直播为HCCDA-GaussDB认证考试提供全面辅导,旨在帮助学员深入了解数据库技术原理与应用实践。我们将详细解析考试大纲,分享高效备考策略,并讲解关键知识点,包括但不限于SQL操作介绍、GaussDB数据库管理与运维基础等。
去报名
热门标签