MOOC 数据结构
文章平均质量分 82
anArkitek
这个作者很懒,什么都没留下…
展开
-
01-复杂度1 最大子列和问题
01-复杂度1 最大子列和问题 (20分)给定KK个整数组成的序列{ N_1N1, N_2N2, ..., N_KNK },“连续子列”被定义为{ N_iNi, N_{i+1}Ni+1, ..., N_jNj },其中 1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如原创 2016-11-14 17:20:38 · 425 阅读 · 0 评论 -
01-复杂度2 Maximum Subsequence Sum
Given a sequence of KK integers { N_1N1, N_2N2, ..., N_KNK }. A continuous subsequence is defined to be { N_iNi, N_{i+1}Ni+1, ..., N_jNj } where 1 \le i \le j \le K1≤i≤j≤K.原创 2016-11-15 00:04:39 · 479 阅读 · 0 评论 -
Josephus Problem
通过一个一维数组实现的队列解决最简单的一种Josephus Problem./* Josephus Problem */#include using namespace std;int Q[100];int head = 0;int tail = 0;void dequeue(){ head += 2;}void enqueue(){ tail++; Q[tai原创 2016-11-18 14:29:53 · 513 阅读 · 0 评论 -
02-线性结构1 两个有序链表序列的合并
02-线性结构1 两个有序链表序列的合并 (15分)本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType D原创 2016-11-19 22:54:05 · 781 阅读 · 0 评论 -
02-线性结构2 一元多项式的乘法与加法运算
02-线性结构2 一元多项式的乘法与加法运算 (20分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,原创 2016-11-20 13:48:11 · 611 阅读 · 0 评论