月下 独酌
这个作者很懒,什么都没留下…
展开
-
王道数据结构代码实现使用说明
必看,非常重要!原创 2023-10-20 16:35:11 · 592 阅读 · 3 评论 -
王道数据结构第二章顺序表第1题
从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除元素的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行。原创 2023-10-17 17:13:32 · 707 阅读 · 2 评论 -
王道数据结构第二章顺序表第2题
设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为O(1)。原创 2023-10-17 18:45:25 · 109 阅读 · 0 评论 -
王道数据结构第二章顺序表第3题
对长度为n的顺序表L,编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的元素数据。原创 2023-10-18 18:43:33 · 65 阅读 · 1 评论 -
王道数据结构第二章顺序表第4题
从有序顺序表中删除其值在给定值s与t之间(要求s原创 2023-10-19 11:30:49 · 242 阅读 · 0 评论 -
王道数据结构第二章顺序表第5题(24)
从顺序表中删除其值在给定值s与t之间(包含s和t,要求s原创 2023-10-19 16:48:28 · 37 阅读 · 0 评论 -
王道数据结构第二章顺序表第5题
从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同。原创 2023-10-19 17:03:22 · 275 阅读 · 0 评论 -
王道数据结构第二章顺序表第6题
将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表。原创 2023-10-19 18:23:30 · 175 阅读 · 0 评论 -
王道数据结构第二章顺序表第7题
已知在一维数组中依次存放两个线性表(a1,a2,a3,...,am)和(b1,b2,b3,...,bn)。编写一个函数,将数组中两个线性表的位置互换,即将 (b1,b2,b3,...,bn)放在 (a1,a2,a3,...,am)的前面。原创 2023-10-20 21:47:31 · 58 阅读 · 1 评论 -
王道数据结构第二章顺序表第8题
线性表(a1,a2,a3,...,an)中的元素递增有序且按顺序存储于计算机内。要求设计一个算法,完成用最少时间在表中查找数值为x的元素,若找到,则将其与后继元素位置相交换,若找不到,则将其插入表中并使表中元素仍递增有序。原创 2023-10-20 22:09:14 · 451 阅读 · 1 评论 -
王道数据结构第二章顺序表第9题
目录题目描述解题思路宏定义顺序表定义实现函数测试代码测试结果给定三个序列A、B、C,长度均为n,且均为无重复元素的递增序列,请设计一个时间上尽可能高效的算法,逐行输出同时存在于这三个序列中的所有元素。例如,数组A为{1,2,3},数组B为{2,3,4},数组C为{-1,0,2},则输出2。来源:王道p19.9使用三个下标变量从小到大遍历数组。当三个下标变量指向的元素相等时,输出并向前推进指针,否则仅移动小于最大元素的下标变量,知道某个下标变量移出数组范围,即可停止。实现函数测试代码原创 2024-05-21 00:35:02 · 20 阅读 · 0 评论 -
王道数据结构第二章顺序表第10题
设将n(n>1)个整数存放到一维数组R中。设计一个在时间和空间两方面都可能高效的算法。将R中保存的序列循环左移p(0原创 2023-10-21 11:28:42 · 71 阅读 · 1 评论 -
王道数据结构第二章顺序表第11题
设一个长度为L(L>=1)的升序序列S,处在[L/2]个位置的数称为S的中位数。例如,若序列S1=(11,13,15,17,19),则S1的中位数是15,两个序列的中位数是含他们所有元素的升序序列的中位数。例如,若S2={2,4,6,8,20},则S1和S2的中位数是11.现在有两个等长的升序序列A和B,是设计一个在时间和空间两方面都尽可能高效的算法,找出两个序列A和B的中位数。原创 2023-10-21 17:10:47 · 75 阅读 · 1 评论 -
王道数据结构第二章顺序表第12题
已知一个整数序列A=(a0,a1,...,an-1),其中0原创 2023-10-21 20:23:10 · 51 阅读 · 1 评论 -
2024王道数据结构第二章顺序表第13题
给定一个含n(n>=1)个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数。例如,数组{-5,3,2,3}中未出现的最小正整数是1;数组{1,2,3}中未出现的最小正整数是4。原创 2023-10-21 20:34:42 · 39 阅读 · 1 评论 -
2024王道数据结构第二章顺序表第14题
占位,待更新原创 2023-10-21 20:35:55 · 48 阅读 · 1 评论 -
2024王道数据结构第二章链表第1题
设计一个递归算法,删除不带头节点的单链表L中所有值为x的结点。原创 2023-10-22 13:57:06 · 55 阅读 · 1 评论 -
2024王道数据结构第二章链表第2题
在带头结点的单链表中,删除所有值为x的结点,并释放其空间,假设值为x的结点不唯一,试编写算法以实现上述操作。原创 2023-10-22 16:56:10 · 54 阅读 · 1 评论 -
2024王道数据结构第二章链表第3题
设L为带头结点的单链表,编写算法实现从尾到头反向输出每个结点值。原创 2023-10-22 20:19:59 · 37 阅读 · 0 评论 -
2024王道数据结构第二章链表第4题
试编写在带头结点的单链表L中删除一个最小值结点的高效算法(假设最小结点是唯一的)。原创 2023-10-22 20:27:31 · 38 阅读 · 0 评论 -
2024王道数据结构第二章链表第5题
试编写算法将带头节点的单链表就地逆置,所谓"就地"就是指辅助空间复杂度为O(1)。原创 2023-10-22 21:24:09 · 34 阅读 · 0 评论 -
2024王道数据结构第二章链表第6题
有一个带头结点的单链表L,设计一个算法使其元素有序递增。原创 2023-10-23 16:52:24 · 35 阅读 · 0 评论 -
2024王道数据结构第二章链表第7题
设在一个带表头结点的单链表中所有结点的数据值无序,试编写一个函数,删除表中所有介于给定的两个值(作为函数参数给出)之间的元素(若存在)。原创 2023-10-23 18:08:51 · 36 阅读 · 0 评论 -
2024王道数据结构第二章链表第8题
给定两个单链表,编写算法找出两个链表的公共结点。原创 2023-10-23 18:55:05 · 44 阅读 · 0 评论 -
2024王道数据结构第二章链表第9题
给定一个带头结点的单链表,设head为头指针,结点结构为(val,next),val为整型,元素,next为指针,试写出算法:按递增次序输出单链表中的各个结点的数据元素,并释放结点所占存储空间(要求:不允许使用数组作为辅助空间)。原创 2023-10-23 21:24:58 · 29 阅读 · 0 评论 -
2024王道数据结构第二章链表第10题
将一个带头结点的单链表A分解为两个带头节点的单链表A和B,使得A表中含有原表中序号为奇数的元素,而B表中含有序号为偶数的元素,且保持相对顺序不变。原创 2023-10-24 16:18:25 · 1804 阅读 · 0 评论 -
2024王道数据结构第二章链表第11题
设C={a1,b1,a2,b2,...,an,bn}为线性表,采用带头结点的单链表存放,设计一个就地算法,将其拆分为两个线性表,使得A={a1,a2,..,an},B={bn,...,b2,b1}。原创 2023-10-24 16:27:44 · 82 阅读 · 0 评论 -
2024王道数据结构第二章链表第12题
在一个递增有序的线性表中,有相同的元素存在。若存储方式为单链表,设计算法去掉数值相同的元素,使表中元素不再有重复的元素,例如(7,10,10,21,30,42,42,51,70)将变为(7,10,21,30,42,51,70)。原创 2023-10-24 16:38:38 · 42 阅读 · 0 评论 -
2024王道数据结构第二章链表第13题
假设有两个按元素值递增次序排列的线性表,均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表,并要求利用原来两个单链表的结点存放归并后的单链表。原创 2023-10-25 11:37:59 · 44 阅读 · 0 评论 -
2024王道数据结构第二章链表第14题
设A和B是两个单链表(带头结点),其中元素递增有序。设计一个算法从A和B中的公共元素产生单链表C,要求不破坏A,B的结点。原创 2023-10-25 21:00:59 · 32 阅读 · 0 评论 -
2024王道数据结构第二章链表第15题
已知两个链表A和B分别表示两个集合,其元素递增排列。编写函数,求A与B的交集,并存放于A链表中。原创 2023-10-25 21:25:01 · 36 阅读 · 0 评论 -
2024王道数据结构第二章链表第16题
两个整数序列A=a1,a2,a3,...,am和B=b1,b2,b3,...,bn已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的连续子序列。原创 2023-10-25 21:34:01 · 59 阅读 · 0 评论 -
2024王道数据结构第二章链表第17题
占位,待更新。原创 2023-10-25 21:35:07 · 28 阅读 · 0 评论 -
2024王道数据结构第二章链表第18题
有两个循环单链表,链表头指针分别为h1和h2,编写一个函数将链表h2链接到h1之后,要求链接后到链表仍保持循环链表形式。原创 2023-10-26 17:10:57 · 38 阅读 · 0 评论 -
王道数据结构第二章链表第19题
设有一个带头节点的单循环链表,其结点均为正整数。设计一个算法,反复找出单链表中结点值最小的结点并输出,然后将该结点从中删除,知道单链表为空为止,再删除表头结点。原创 2023-10-26 20:38:21 · 27 阅读 · 0 评论 -
王道数据结构第二章链表第20题
占位,待更新。原创 2023-10-26 20:40:51 · 26 阅读 · 0 评论 -
王道数据结构第二章链表第21题
单链表有环,是指单链表的最后一个结点的指针指向了单链表的某个结点,(通常单链表的最后一个结点的指针域是空的)。试编写算法,判断单链表是否存在环。原创 2023-10-26 20:54:22 · 39 阅读 · 0 评论 -
王道数据结构第二章链表第22题
L为带头结点的单链表,在不改变单链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点值,并返回1;否则只返回0。原创 2023-10-26 21:03:49 · 33 阅读 · 0 评论 -
王道数据结构第二章链表第23题
假定采用带头结点的单链表保存单词,当两个单词有相同后缀时,可共享相同的后缀存储空间,例如,loading和being就可以。请设计一个时间上尽可能高效的算法,找出str1和str2所指向两个链表的公共后缀的起始位置。原创 2023-10-26 21:11:40 · 29 阅读 · 0 评论 -
王道数据结构第二章链表第24题
用单链表保存m个整数,结点的结构为[val][next] ,且|val|原创 2023-10-26 21:26:52 · 22 阅读 · 0 评论