PTA
Ilooker
这个作者很懒,什么都没留下…
展开
-
02-线性结构1 两个有序链表序列的合并
https://pta.patest.cn/pta/test/1342/exam/3/question/19208 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个递增的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode; struct Node { Ele原创 2016-09-27 10:37:38 · 586 阅读 · 0 评论 -
01-复杂度1 最大子列和问题
https://pta.patest.cn/pta/test/1342/exam/4/question/18203 给定KK个整数组成的序列{ N1, N2, …, NK },“连续子列”被定义为{ Ni, Ni+1, …, Nj },其中 1≤i≤j≤K1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2原创 2016-09-27 11:08:23 · 325 阅读 · 0 评论 -
01-复杂度2 Maximum Subsequence Sum
https://pta.patest.cn/pta/test/1342/exam/4/question/18204 Given a sequence of KKK integers { N1N_1N1, N2N_2N2, …, NKN_KNK }. A continuous subsequence is defined to be { NiN_iNi, Ni+1N_{i+1原创 2016-09-27 11:15:20 · 1854 阅读 · 0 评论 -
02-线性结构2 一元多项式的乘法与加法运算
https://pta.patest.cn/pta/test/1342/exam/4/question/19209题意很简单,就是利用链表存储两个一元多项式,然后进行乘法和加法运算。我开始考虑的方法是: 加法的话,直接就是两个链表的合并。然后乘法就先将第一个链表的第一项去乘第二个链表的每项,得到一个链表,然后每次拿第一个链表的一项来同第二个链表做乘法,再将结果做链表的加法。但是就是一直卡,思路应该原创 2016-10-26 13:06:43 · 572 阅读 · 0 评论