
PAT
文章平均质量分 91
延春
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
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.原创 2017-09-27 18:47:20 · 194 阅读 · 0 评论 -
一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例原创 2017-11-07 22:24:59 · 414 阅读 · 0 评论 -
Reversing Linked List
Reversing Linked List(25 分)Given a constant K and a singly linked list L, you are supposed to reverse the links of every Kelements on L. For example, given L being 1→2→3→4→5→6, if K=原创 2017-11-09 20:29:16 · 166 阅读 · 0 评论 -
树的同构
03-树1 树的同构(25 分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的原创 2017-11-30 19:03:20 · 340 阅读 · 0 评论 -
两个有序链表序列的合并
因为代码技术太渣,做题的时候没做出来,就搜索了一下前辈们的解决方法。代码基本框架来自http://blog.csdn.net/qq_24942951/article/details/61210444,在此基础上进行了一些删改,加入了一些自己的思考。向原博主表示感谢。转载 2017-11-08 21:51:06 · 399 阅读 · 0 评论