MOOC数据结构
文章平均质量分 73
LupinTheThird-
越努力,越幸运
展开
-
[数据结构]02-线性结构2 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。 输入样例:原创 2017-03-16 18:06:04 · 298 阅读 · 0 评论 -
[数据结构]02-线性结构3 Reversing Linked List
Given a constant KK and a singly linked list LL, you are supposed to reverse the links of every KK elements on LL. For example, given LL being 1→2→3→4→5→6, if K = 3K=3, then you must outpu原创 2017-03-22 21:03:42 · 307 阅读 · 0 评论 -
[数据结构]02-线性结构1 两个有序链表序列的合并
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode原创 2017-03-14 17:32:12 · 517 阅读 · 0 评论 -
[数据结构]01-复杂度2 Maximum Subsequence Sum
#include#include #define size 100050 int begin = 0, end = 0; int b = 0, e = 0; //定义成全局变量方便修改 int FindMax(int a[], int n); int main(void) { int num; scanf("%d", &num); int str[size] = { 0 }; for原创 2017-03-15 17:24:16 · 328 阅读 · 0 评论