- 博客(6)
- 收藏
- 关注
原创 7-53 两个有序序列的中位数
代码有参考但其中方法二在最大N时出现了段错误,推测可能是数组开小了,将数组改为输入n后创建n个空间大的数据即可通过已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。
2023-12-24 19:57:51
388
1
原创 PTA 7-19 求链式线性表的倒数第K项
7-19 求链式线性表的倒数第K项分数 20全屏浏览题目切换布局作者 DS课程组单位 浙江大学给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。
2023-12-22 00:49:35
409
原创 PTA 7-12排序
7-12 排序分数 25全屏浏览题目切换布局作者 陈越单位 浙江大学给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。
2023-12-20 22:24:50
920
原创 PTA数据结构6-1——6-6
其中List结构定义如下:/* 存储结点数据 */ PtrToNode Next;/* 指向下一个结点的指针 */ };/* 定义单链表类型 */L是给定单链表,函数Reverse要返回被逆转后的链表。
2023-12-20 16:09:34
454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人