- 01什么是指针数组1、一个数组,若其元素均为指针类型数据,称为指针数组,也就是说,指针数组中的每一个元素都存放一个地址,相当于一个指针变量。2、一般形式类型名 *数组名[数组长度];类型中应包括符合*,如int *表示是指向整数数据的指针类型。3、例子int *p[4];4、由于[]比*优先级高,因此p先和[4]结合,形成p[4]形式,这显然是数组形式,表示p数组有4个元素。然... 01什么是指针数组1、一个数组,若其元素均为指针类型数据,称为指针数组,也就是说,指针数组中的每一个元素都存放一个地址,相当于一个指针变量。2、一般形式类型名 *数组名[数组长度];类型中应包括符合*,如int *表示是指向整数数据的指针类型。3、例子int *p[4];4、由于[]比*优先级高,因此p先和[4]结合,形成p[4]形式,这显然是数组形式,表示p数组有4个元素。然...
- 01顺序1、线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。2、假设线性表(每个元素占用l个存储单元,并以所占的第一个单元的存储地址作为数据元素的存储位置。则线性表中第i+1个数据元素的存储位置LOC(a(i+1))和第i个数据元素的存储位置LOC(ai)之间满足:LOC(a(i+1))=LOC(ai)+l。4、顺序表最大的特点,为表中相邻的元素ai和a... 01顺序1、线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。2、假设线性表(每个元素占用l个存储单元,并以所占的第一个单元的存储地址作为数据元素的存储位置。则线性表中第i+1个数据元素的存储位置LOC(a(i+1))和第i个数据元素的存储位置LOC(ai)之间满足:LOC(a(i+1))=LOC(ai)+l。4、顺序表最大的特点,为表中相邻的元素ai和a...
- 例25:C语言实现求3*4的矩阵中制最大的那个元素的值,以及其所在的行号列号。解题思路:输出二维数组的各元素,方便核对输出的结果是否争取:for(i=0;i<3;i++)//外层循环限制行,3行 { for(j=0;j<4;j++)//外层循环限制列,4列 { printf("%3d ",array[i][j]);//输出数组 } printf("\n");//换... 例25:C语言实现求3*4的矩阵中制最大的那个元素的值,以及其所在的行号列号。解题思路:输出二维数组的各元素,方便核对输出的结果是否争取:for(i=0;i<3;i++)//外层循环限制行,3行 { for(j=0;j<4;j++)//外层循环限制列,4列 { printf("%3d ",array[i][j]);//输出数组 } printf("\n");//换...
- 01线性链表1、线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(可以连续,也可以不连续)。2、为了表示每个数据元素ai与器直接后继数据元素a(i+1)之间的逻辑关系,对数据元素ai来说,除了存储本身的信息之外,还需要存储一个指示其直接后继的信息。3、以上两部分信息组成数据元素ai的额存储映像,称为结点。它包括两个域,其中存储数据元素信息的域称为数据域,存储... 01线性链表1、线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(可以连续,也可以不连续)。2、为了表示每个数据元素ai与器直接后继数据元素a(i+1)之间的逻辑关系,对数据元素ai来说,除了存储本身的信息之外,还需要存储一个指示其直接后继的信息。3、以上两部分信息组成数据元素ai的额存储映像,称为结点。它包括两个域,其中存储数据元素信息的域称为数据域,存储...
- 什么是KMP算法 它是一个字符串匹配算法。 KMP算法的优势 (就恨当初写kmp那篇的时候,没有留下图解,全篇文字铺开,现在我自己都看不懂了) 首先,给定 “主串” 和 “模式串” 如下: BF算法使用简单粗暴的方式,对主串和模式串进行逐个字符的比较: 第二轮,模式串向后挪动一位,和主串的第二个等长子串比较,发现第0位字符不一致: 第... 什么是KMP算法 它是一个字符串匹配算法。 KMP算法的优势 (就恨当初写kmp那篇的时候,没有留下图解,全篇文字铺开,现在我自己都看不懂了) 首先,给定 “主串” 和 “模式串” 如下: BF算法使用简单粗暴的方式,对主串和模式串进行逐个字符的比较: 第二轮,模式串向后挪动一位,和主串的第二个等长子串比较,发现第0位字符不一致: 第...
- 01可利用空间表及其分配方法1、可利用空间表中包含所有可分配的空闲块,每一块是链表中的一个结点。2、当用户请求分配时,系统从可利用空间表中删除一个结点分配之,当用户释放其所占内存时,系统即回收并将它插入到可利用空间表中。3、系统运行期间所有用户请求分配的存储量大小相同。4、系统运行期间用户请求分配的存储量有若干种大小的规格。5、系统在运行期间分配给用户的内存块的大小不固定,可以... 01可利用空间表及其分配方法1、可利用空间表中包含所有可分配的空闲块,每一块是链表中的一个结点。2、当用户请求分配时,系统从可利用空间表中删除一个结点分配之,当用户释放其所占内存时,系统即回收并将它插入到可利用空间表中。3、系统运行期间所有用户请求分配的存储量大小相同。4、系统运行期间用户请求分配的存储量有若干种大小的规格。5、系统在运行期间分配给用户的内存块的大小不固定,可以...
- 文章目录 2sum问题3sum问题Nsum问题 2sum问题 给定一个数组,以及一个数,从数组里随即找两个数加起来等于给定的那个数。 找出每组符合条件的数(不可重复)。 这表述没有问题吧。 那,这样的题目该怎么实现呢? 如果看过上一篇,的上一篇的小伙伴应该很快就能想到用双指针吧(其实那篇我就想写这个了,但是想了想,还是憋住了) 这里有两个... 文章目录 2sum问题3sum问题Nsum问题 2sum问题 给定一个数组,以及一个数,从数组里随即找两个数加起来等于给定的那个数。 找出每组符合条件的数(不可重复)。 这表述没有问题吧。 那,这样的题目该怎么实现呢? 如果看过上一篇,的上一篇的小伙伴应该很快就能想到用双指针吧(其实那篇我就想写这个了,但是想了想,还是憋住了) 这里有两个...
- C++字符数组和C语言一样,在C++中用来存放字符数据的数组是字符数组,字符数组中的一个元素存放一个字符,字符数组具有数组的共同属性。C++字符数组的定义定义字符数组的方法与上两节将的一维数组和二维数组类似,都是变量类型 变量名[常量表达式] //如 char character[5]; 上述小林定义了character为字符数组,这个数组里面可以存放5个元素。C++字符数组... C++字符数组和C语言一样,在C++中用来存放字符数据的数组是字符数组,字符数组中的一个元素存放一个字符,字符数组具有数组的共同属性。C++字符数组的定义定义字符数组的方法与上两节将的一维数组和二维数组类似,都是变量类型 变量名[常量表达式] //如 char character[5]; 上述小林定义了character为字符数组,这个数组里面可以存放5个元素。C++字符数组...
- C++用数组元素作函数实参 C++中实参可以是表达式,而数组元素可以是表达式的组成部分,因此数组元素可以作为函数的实参,与用变量作实参一样,将数组元素的值传送给形参变量。C++也可以用数组名作函数参数,此时实参与形参都用数组名。形参可以是数组名,也可以是指针变量,它们用来 接收实参传来的地址。如果形参是数组名,它代表 的是形参数组首元素的地址。在调用函数时,将实 参数组首元素的... C++用数组元素作函数实参 C++中实参可以是表达式,而数组元素可以是表达式的组成部分,因此数组元素可以作为函数的实参,与用变量作实参一样,将数组元素的值传送给形参变量。C++也可以用数组名作函数参数,此时实参与形参都用数组名。形参可以是数组名,也可以是指针变量,它们用来 接收实参传来的地址。如果形参是数组名,它代表 的是形参数组首元素的地址。在调用函数时,将实 参数组首元素的...
- 文章目录 2sum问题3sum问题Nsum问题 2sum问题 给定一个数组,以及一个数,从数组里随即找两个数加起来等于给定的那个数。 找出每组符合条件的数(不可重复)。 这表述没有问题吧。 那,这样的题目该怎么实现呢? 如果看过上一篇,的上一篇的小伙伴应该很快就能想到用双指针吧(其实那篇我就想写这个了,但是想了想,还是憋住了) 这里有两个... 文章目录 2sum问题3sum问题Nsum问题 2sum问题 给定一个数组,以及一个数,从数组里随即找两个数加起来等于给定的那个数。 找出每组符合条件的数(不可重复)。 这表述没有问题吧。 那,这样的题目该怎么实现呢? 如果看过上一篇,的上一篇的小伙伴应该很快就能想到用双指针吧(其实那篇我就想写这个了,但是想了想,还是憋住了) 这里有两个...
- 01树与等价1、在离散数学中,对等价关系和等价类的定义是:如果结合S中的关系R是自反的、对称的和传递的,则称它为一个等价关系。2、等价关系是现实世界中广泛存在的一种关系,许多应用问题可以归结为按给定的等价关系划分某集合为等价类,通常称这类问题为等价问题。3、以集合为基础(结构)的抽象数据类型可用多种实现方法,如用位向量表示集合或用有序表表示集合等。4、如何高效地实现以集合为基础... 01树与等价1、在离散数学中,对等价关系和等价类的定义是:如果结合S中的关系R是自反的、对称的和传递的,则称它为一个等价关系。2、等价关系是现实世界中广泛存在的一种关系,许多应用问题可以归结为按给定的等价关系划分某集合为等价类,通常称这类问题为等价问题。3、以集合为基础(结构)的抽象数据类型可用多种实现方法,如用位向量表示集合或用有序表表示集合等。4、如何高效地实现以集合为基础...
- 文章目录 双指针解法快排链表成环判断链表是否有环寻找链表入环点 合并K个有序链表(困难)思路:代码实现: 寻找链表中的倒数第K个元素 双指针解法 这是我很喜欢的一个解法,从我第一眼看到它就很喜欢了。 什么时候会用到双指针呢?但凡可以出现两条或者更多序列的时候,就可以用这种方法了。 注意,我说的是:可以出现。有条件要上,没有条件创造条件也要上。... 文章目录 双指针解法快排链表成环判断链表是否有环寻找链表入环点 合并K个有序链表(困难)思路:代码实现: 寻找链表中的倒数第K个元素 双指针解法 这是我很喜欢的一个解法,从我第一眼看到它就很喜欢了。 什么时候会用到双指针呢?但凡可以出现两条或者更多序列的时候,就可以用这种方法了。 注意,我说的是:可以出现。有条件要上,没有条件创造条件也要上。...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 今天,书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。 在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 今天,书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。 在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = ...
- C++指针变量作函数参数接收数组地址在C++中,用指针变量指向数组元素时要注意: 指针变量p可以指向有效的数组元素,实际上也可以指向数组 以后的内存单元。int arrya[10];//指针变量p的初值为&array[0] *p=array; cout<<*(p+10;//输出arry[10]的值 在使用指针变量指向数组元素时,应切实保证指向 数组中有效的元素指向数组元素的指针... C++指针变量作函数参数接收数组地址在C++中,用指针变量指向数组元素时要注意: 指针变量p可以指向有效的数组元素,实际上也可以指向数组 以后的内存单元。int arrya[10];//指针变量p的初值为&array[0] *p=array; cout<<*(p+10;//输出arry[10]的值 在使用指针变量指向数组元素时,应切实保证指向 数组中有效的元素指向数组元素的指针...
- 01树的存储结构1、在大量的应用中,人们曾使用多种形式的存储结构来表示树。2、双亲表示法:假设以一组连续空间存储树的结点,同时在每个结点中附设一个指示器指示其双亲结点在链表中的位置。这种表示法中,求结点的孩子时需要遍历整个结构。3、孩子表示法:由于树中每个结点可能有多棵子树,则可用多重链表,即每个结点有多个指针域,其中每个指针指向一棵子树的根结点。4、孩子兄弟表示法:又称二叉树... 01树的存储结构1、在大量的应用中,人们曾使用多种形式的存储结构来表示树。2、双亲表示法:假设以一组连续空间存储树的结点,同时在每个结点中附设一个指示器指示其双亲结点在链表中的位置。这种表示法中,求结点的孩子时需要遍历整个结构。3、孩子表示法:由于树中每个结点可能有多棵子树,则可用多重链表,即每个结点有多个指针域,其中每个指针指向一棵子树的根结点。4、孩子兄弟表示法:又称二叉树...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新,构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间,华为云展示了Serverless与MCP融合创新的解决方案,本期访谈直播,由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持,华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中,探讨处理器生态的关键要素及其联系,分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源,3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源,3步轻松管理成本,帮助提升日常管理效率!
回顾中
热门标签