数据结构2017春
文章平均质量分 83
Ellie_
这个作者很懒,什么都没留下…
展开
-
[PTA刷题]一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:原创 2017-03-27 19:39:08 · 544 阅读 · 0 评论 -
[PTA刷题]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-27 21:43:47 · 1261 阅读 · 0 评论 -
[PTA刷题]Pop Sequence
Given a stack which can keep MM numbers at most. Push NN numbers in the order of 1, 2, 3, ..., NN and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequ原创 2017-03-29 14:48:40 · 1324 阅读 · 0 评论 -
[PTA刷题]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-03-27 10:22:21 · 801 阅读 · 0 评论 -
[PTA刷题]树的同构
题目:给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信原创 2017-04-20 19:37:45 · 338 阅读 · 0 评论 -
[PTA刷题]树List Leaves
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line give原创 2017-04-20 20:26:38 · 377 阅读 · 0 评论