数据结构
Axl_Rose_
这个作者很懒,什么都没留下…
展开
-
最大子列和求解及分析
最大子列和 最近在MOOC学习浙大的数据结构课 ,第一章的最大子列和问题描述如下: 给定K个整数组成的序列{ N1, N2, …, NK },“连续子列”被定义为{ Ni, Ni+1, …, Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11,...原创 2019-04-23 20:55:05 · 184 阅读 · 0 评论 -
两个有序链表序列的合并
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /*...原创 2019-04-28 20:36:05 · 184 阅读 · 0 评论 -
一元多项式的乘法与加法运算
这是MOOC上线性结构最后一节讲的题目,具体描述如下 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0...原创 2019-04-28 20:50:31 · 184 阅读 · 0 评论 -
Reversing Linked List 逆转线性表
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=...原创 2019-04-28 21:12:33 · 307 阅读 · 0 评论 -
Pop Sequence判断出栈序列是否合法
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the...原创 2019-04-28 21:41:58 · 256 阅读 · 0 评论