ZJU数据结构2019夏
Lupinus_Linn
如无特殊说明,本人的文章采用 CC BY-NC 4.0 (非商用,注明出处)协议共享,让我们一起学习,共同成长!
展开
-
ZJU数据结构2019夏 01-复杂度3 二分查找 (20 分)
常规的二分查找,有几个注意点 1.使用mid=inf+(sup-inf)/2来防止mid=(inf+sup)/2时爆int。 2.循环条件应该是inf<=sup,这样在inf==sup时,程序会检查L->Data[mid]==X来决定是否返回mid。如果将其改成inf<sup,则当inf=sup时,程序并没有检查mid的元素是否满足,如果再在底下不检查而直接返回if(inf==s...原创 2019-07-09 14:56:27 · 127 阅读 · 0 评论 -
浙大数据结构2019夏 02-线性结构2 一元多项式的乘法与加法运算 (20 分)
没啥好说的,逐项加逐项乘即可。 另外写了一个算幂的函数,动不动爆int。 #include <stdio.h> #include <stdlib.h> #define MAX_FORMULA_LENGTH 100 struct PolyNode { int coef; int expon; struct PolyNode* next; }; typedef struc...原创 2019-07-10 09:48:44 · 208 阅读 · 0 评论 -
浙大数据结构2019夏 01-复杂度1 最大子列和问题 (20 分)
Reference: 作者: DS课程组 单位: 浙江大学 时间限制: 50000 ms 内存限制: 64 MB 代码长度限制: 16 KB 应用老师上课讲的动态处理的办法即可。 拿currentSum去累积加到当前的最大和,如果是正的,就对下一次的和有贡献,留着。如果是负的就舍弃,重新假设一个子列。 #include <stdio.h> int maxSum(int arr[],i...原创 2019-06-29 19:44:57 · 404 阅读 · 0 评论 -
ZJU数据结构 02-线性结构3 Reversing Linked List (25 分)
Reference 使用数组存储所有的地址,再对地址数组操作的解法 (同) 02-线性结构3 Reversing Linked List (25分) cpp的vector容器 C++ vector 容器浅析 双向链表解法 SegmentFault 02-线性结构3 Reversing Linked List #include <stdio.h> #define MAX 100001 t...原创 2019-09-02 09:32:15 · 123 阅读 · 0 评论 -
ZJU数据结构 02-线性结构4 Pop Sequence (25 分)
Reference ·出栈顺序的理论依据入栈出栈规律· ·栈所有出栈方法的数量给定入栈顺序,求所有可能的出栈顺序 ·利用栈模拟的解法 (同) C风格写法 02-线性结构4 Pop Sequence C++ with STL 02-线性结构4 Pop Sequence (25分) ·枚举栈所有可能的出栈序列 1,2,3,4按顺序入栈,出栈顺序随意,列出所有可能情况,这个算法怎么写 问题点数:20分....原创 2019-09-02 21:02:42 · 370 阅读 · 0 评论