数据结构浙大
_Power_Y
道虽迩,不行不至;事虽小,不为不成。
展开
-
浙大数据结构:02-线性结构3 Reversing Linked List
C++实现。我使用了C++的STL库,使得代码量大幅减少。原创 2024-09-06 20:47:01 · 192 阅读 · 0 评论 -
浙大数据结构:02-线性结构2 一元多项式的乘法与加法运算
浙大数据结构MOOCC++代码实现。附录:线性表的定义与操作原创 2024-09-06 14:37:34 · 794 阅读 · 0 评论 -
浙大数据结构:02-线性结构1 两个有序链表序列的合并
用p1,p2存储两个头节点。如果都为空直接返回一个空链表。否则选两条链表中第一个较小的值作为新链表第一个结点。循环遍历,把值小的插入链表中,直到一个链表遍历完。L1,L2后移一下,然后删除两个没有用的头节点。再把没遍历完的链表插入新链表中,最后返回头节点。原创 2024-09-04 16:05:29 · 251 阅读 · 0 评论 -
浙大数据结构:01-复杂度3 二分查找
注意下标从1开始,Last结束。没找到返回NotFound。原创 2024-09-04 14:29:08 · 147 阅读 · 0 评论 -
浙大数据结构:01-复杂度2 Maximum Subsequence Sum
【代码】浙大数据结构:01-复杂度2 Maximum Subsequence Sum。原创 2024-09-04 14:03:13 · 467 阅读 · 0 评论 -
浙大数据结构:01-复杂度1 最大子列和问题
我们假设最终结果为数组中间的一段,那么左边剩余的部分和右边剩余的部分和一定小于0,对答案没有贡献。使用在线处理,遍历数组,如果当前数组和小于0则抛弃,每次更新最大值。原创 2024-09-04 13:24:35 · 372 阅读 · 0 评论