- 博客(5)
- 收藏
- 关注
原创 PAT《数据结构学习与实验指导》实验项目集 3-05
给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。输入格式说明:输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。输出格式说明:输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息“NULL”。样例输入与输出:序号输入输出1
2015-08-15 21:59:11 763
原创 PAT《数据结构学习与实验指导》实验项目集 3-04
设计函数分别求两个一元多项式的乘积与和。输入格式说明:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式说明:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。样例输入与输出:
2015-08-15 19:55:51 526
原创 PAT《数据结构学习与实验指导》实验项目集 2-13
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0, A1…AN-1的中位数指A(N-1)/2的值,即第[(N+1)/2]个数(A0为第1个数)。输入格式说明:输入分3行。第1行给出序列的公共长度N(0输出格式说明:在一行中输出两个输入序列的并集序列的中位数。样例输入与输出:序号输入输
2015-08-15 12:03:46 540
原创 PAT《数据结构学习与实验指导》实验项目集 2-12
时间限制400 ms内存限制64000 kB代码长度限制8000 B判题程序Standard已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。输入格式说明:输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的结尾(-1不属于
2015-08-15 11:46:02 609
原创 PAT《数据结构学习与实验指导》实验项目集 2-11
2-11两个有序链表序列的合并已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。输入格式说明:输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的结尾(-1不属于这个序列)。数字用空格间隔。输出格式说明:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出“NUL
2015-08-14 22:22:08 803
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人