- 博客(16)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 2025王道数据结构19页第二大题13
找给定数组里面最小未出现正整数,里面的元素开始的时候可以是正数,也可以是负数,第一步先确定正整数的个数,第二步创建一个和正整数个数相同长度的数组,遍历顺序表把这些数存到数组里面去,第三步冒泡排序,第四步从1到数组最后一个数字+1双层循环,看哪个数字没出现,没出现就把这个数字提示打印出来。特殊的如果表长是0的话要单独考虑一下，就相当于是仅出现负数的情况,这时候最小正整数肯定是1了。
2024-04-04 21:50:34
209
1
原创 2025王道数据结构19页第二大题12
这道题目我个人的想法是:先把顺序表重复的元素去掉,然后借助一个数组记录各个位置的元素出现了多少次,在这两步之前先要备份一份顺序表各个位置上的数,以便一会双层循环,去重可以参考第五题。最后在出现次数列表中找出最大出现次数与原始表长相除,然后和0.5比较。
2024-04-04 20:42:08
206
1
原创 2025王道数据结构19页第二大题11
题目思路(参考):找两个数组的中位数,首先合并两个顺序表,不需要传入引用类型,只要找到中位数就好了,想减少空间复杂度,可以把顺序表L1直接放在顺序表L2里面的后面,这样不用开辟新的空间复杂度就是O(1)。合并完成后可以进行冒泡排序,然后直接根据最中间位置元素的下标进行查找,按照题目的意思对应的是L.data((L.length-1)/2),时间复杂度,合并顺序表O(n),冒泡排序O(n^2),按索引查找O(1),根据时间复杂度的加法原则,总的时间复杂度是O(n^2)
2024-03-31 21:03:49
199
1
原创 2025王道数据结构19页第二大题10
时间复杂度O(n)(两次循环),空间复杂度O(n)(借助了一个辅助顺序表)思路:先把后面的数放入辅助顺序表,再把前面的数放入辅助顺序表里面。
2024-03-31 20:22:46
407
1
原创 2025王道数据结构19页第二大题09
我采用最简单粗暴的办法供大家考场上快速思考,首先,把三个顺序表合并,第二冒泡排序,第三三个三个遍历,如果相同就打印出来,时间复杂度T(n)=O(n)+O(n^2)+O(n)=O(n^2),空间复杂度O(n)因为开创了一个新的顺序表长度是3n(三个顺序表的总长),考试的时候只要有简单易于实现的想法就赶紧写。
2024-03-31 19:42:32
210
1
原创 2025王道数据结构19页第二大题07
直接借助另一个顺序表L1先放第二个小顺序表,然后放第一个小顺序表,再把L1赋值给L即可,传参数的时候可以不需要n因为知道m的值的话就可以知道n的值。
2024-03-30 22:02:23
203
1
原创 2025王道数据结构19页第二大题06
这道题可以借助两个“指示顺序表位置的指针进行比较”(实际上是下标),i指向表L1的最小的那个数,j指向表L2的最小的那个数,如果i指的数小于等于j指向的数,把L1的数放入L3,并且i指针后移;否则把L1的数放入L3,并且j指针后移。
2024-03-29 21:28:13
111
1
原创 2025王道数据结构19页第二大题05
删除数组中符合某个特征的数,可以用一个计数器把它们记录起来,如果遍历到有相同特征的数,计数器加一,如果遍历到没有相同特征的数,且计数器是0,就执行下一次循环(无需换位),如果遍历到没相同特征的数,并且计数器不是0,就把当前数放到第一个特征数的位置。
2024-03-29 20:22:54
127
1
原创 2025王道数据结构19页第二大题01
printf("列表中唯一的最小的数是:%d(如果是-1代表表长是0)",DeleteMin(L,e));printf("剩余位置的数量:%d\n", (maxsize - L.length));printf("请输入要往顺序表中加入的整数（输入9999退出）：");printf("顺序表的长度是:%d\n", L.length);printf("请输入要往顺序表中加入的整数（输入9999退出）：");printf("删除后静态顺序表遍历的结果是:");printf("静态顺序表遍历的结果是:");
2024-03-29 13:51:44
246
1
原创 2025王道考研13页2.1.2参考代码(动态数组版本)
printf("顺序表中第%d个元素是%d(如果是-1代表没找到)",i,GetElem(L,i));printf("剩余位置的数量:%d\n", L.MaxSize - L.length);printf("删除的元素是:%d/n",e);printf("顺序表的长度是:%d\n", L.length);printf("删除后的顺序表的表长是:");printf("删除后的顺序表是:");printf("插入后的顺序表的表长是:");printf("请输入要删除元素的位置:");
2024-03-28 21:57:00
397
原创 2025王道考研13页2.1.2参考代码(静态数组版本)
printf("顺序表中第%d个元素是%d(如果是-1代表没找到)",i,GetElem(L,i));printf("剩余位置的数量:%d\n", MaxSize - L.length);printf("顺序表的长度是:%d\n", L.length);printf("删除后的顺序表的表长是:");printf("删除的元素是:%d",e);printf("删除后的顺序表是:");printf("插入后的顺序表的表长是:");printf("请输入要删除元素的位置:");
2024-03-28 20:56:36
378
空空如也
删除系统中，假如没有某个人，删除某个人，就不能返回菜单了，怎么实现
2021-11-16
学生管理系统，查找的时候，查的是空学号返回不了菜单
2021-11-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人