顺序表
努力敲代码的小火龙
努力变成更好的自己
加油
展开
-
王道数据结构课后代码题p18 第11题 现在有两个等长升序序列 A和 B,试设计一个在时间和空间两方面都尽可能高效的算法,找出两个序列 A和B的中位数。(c语言代码实现)
【代码】王道数据结构课后代码题p18 第11题 现在有两个等长升序序列 A和 B,试设计一个在时间和空间两方面都尽可能高效的算法,找出两个序列 A和B的中位数。(c语言代码实现)原创 2023-12-03 00:17:35 · 364 阅读 · 0 评论 -
王道p18 2.设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为 O(1)。(c语言代码实现)
视频讲解在这(谢谢各位大佬):👇c语言代码实现数据结构课后代码题顺序表p18 2_哔哩哔哩_bilibili本题代码如下完整测试代码原创 2023-11-30 07:29:04 · 494 阅读 · 2 评论 -
王道p18 04.从有序顺序表中删除其值在给定值s与1之间(要求s<1)的所有元素,若s或t不合理或顺序表为空,则显示出错信息并退出运行。(c语言代码实现)
视频讲解在这里哦(感谢支持!)👇p18 第四题王道数据结构课后算法题(c语言代码实现)_哔哩哔哩_bilibili本题代码如下完整测试代码原创 2023-11-29 20:37:28 · 369 阅读 · 2 评论 -
王道p18 1.从顺序表中删除具有最小值的元素(假设唯一) 并由函数返回被删元素的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行(c语言代码实现)
【代码】王道p18 1.从顺序表中删除具有最小值的元素(假设唯一) 并由函数返回被删元素的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行(c语言代码实现)原创 2023-11-29 20:36:42 · 348 阅读 · 0 评论 -
王道数据结构课后代码题p19 第14题请设计一个尽可能高效的算法,计算并输出所有可能的三元组(a,b,c) 中的最小距离。(c语言代码实现)
本题其实就是找a到c的最小值。原创 2023-11-27 10:27:24 · 369 阅读 · 0 评论 -
王道p18 5.从顺序表中删除其值在给定值s与t之间 (包含s和t,要求s<t)的所有元素,若s或t 不合理或顺序表为空,则显示出错信息并退出运行(c语言代码实现)
视频讲解在这里哦(大佬们可以支持以下,谢谢!)👇p18 第五题 c语言数据结构课后代码题_哔哩哔哩_bilibili本题代码如下完整测试代码原创 2023-11-26 23:24:51 · 333 阅读 · 0 评论 -
王道p18 9.线性表中的元素递增有序且按顺序存储于计算机内。要求设计一个算法完成用最少时间在表中查找数值为x 的元素,若找到,则将其与后继元素位置相交换,若找不到,则将其插入顺序表中并保持有序
要求算法完成用最少时间,我们可以使用折半查找。原创 2023-11-26 23:24:17 · 325 阅读 · 2 评论 -
王道数据结构课后代码题p18 第10题(c语言代码实现)设将 n(n>1)个整数存放到一维数组 R中。设计一个在时间和空间两方面都尽可能高效的算法。将 R中保存的序列循环左移p(0<p<n)个位置,
这一题与前一题的思路是一样的。然后逆置前n-left个元素。最后逆置后left个元素。原创 2023-11-14 19:44:15 · 187 阅读 · 0 评论 -
王道数据结构课后代码题p18 第12题假设 A中的 n个元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出A的主元素。若存在主元素,则输出该元素:否则输出-1(c语言代码实现)
依次扫描所给数组中的每个整数,将第一个遇到的整数 Num 保存到c中,记录 Num 的出现次数为 1:若遇到的下一个整数仍等于 Num,则计数加 ,否则计数减 1;当计数减到 0时,将遇到的下一个整数保存到c 中,计数重新记为 1,开始新一轮计数,即从当前位置开始重复上述过程,直到扫描完全部数组元素。再次扫描该数组,统计 c 中元素出现的次数,若大于n/2,则为主元素;用a[8] = { 0,5,5,3,5,7,5,5}测试结果为。用a[8]={0,5,5,3,5,1,5,7 }测试结果为。原创 2023-11-07 20:35:35 · 1013 阅读 · 2 评论 -
王道数据结构课后代码题p18 07.将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表。(c语言代码实现)
【代码】王道p18 07.将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表。(c语言代码实现)原创 2023-11-05 13:42:20 · 203 阅读 · 0 评论 -
王道数据结构课后代码题p18 6.从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同(c语言代码实现)
【代码】王道p18 6.从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同(c语言代码实现)原创 2023-11-04 20:38:38 · 254 阅读 · 0 评论 -
王道数据结构课后代码题p18 3.对长度为n的顺序表L,编写一个时间复杂度为 O(n)、空间复杂度为 O(1)的算法,该算法删除线性表中所有值为x的数据元素。(c语言代码实现)
视频讲解在这里(谢谢各位大佬) 👇p18 第三题数据结构课后算法题_哔哩哔哩_bilibili本题代码如下完整测试代码原创 2023-11-01 19:35:22 · 210 阅读 · 0 评论 -
王道数据结构课后代码题p19 第13题(c语言代码实现)
分配一个用于标记的数组 B[n],用来记录A中是否出现了 1~n 中的正整数,B[O]对应正整数 1,B[n-]对应正整数 n,初始化B中全部为0。由于A中含有个整数,因此可能返回的值是 1n+1,当A中n 个数恰好为1~n时返回n+1。当数组A中出现了小于等于0 或大于n 的值时,会导致 1n 中出现空余位置,返回结果必然在1~n 中,因此对于A中出现了小于等于0或大于 n 的值,可以不采取任何操作经过以上分析可以得出算法流程:从A[]开始遍历A,若 0原创 2023-10-19 21:59:24 · 509 阅读 · 4 评论 -
王道数据结构课后代码题p18 08.已知在一维数组A[m+n】中依次存放两个线性表编写个函数,将数组中两个顺序表的位置互换
第二次将前一个顺序表逆置。第三次将后一个顺序表逆置。原创 2023-10-17 21:27:25 · 1105 阅读 · 0 评论