数据结构与算法题目集(中文)
数据结构与算法题目集(中文)
残酷时光
这个作者很懒,什么都没留下…
展开
-
7-53 两个有序序列的中位数
7-53 两个有序序列的中位数全部题集已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。输入格式:输入分三行。第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N个非降序排列的整数。数字用...原创 2020-03-23 19:59:03 · 295 阅读 · 0 评论 -
7-52 两个有序链表序列的交集
7-52 两个有序链表序列的交集全部题集已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 2 5 -1...原创 2020-03-21 17:37:59 · 1941 阅读 · 0 评论 -
7-51 两个有序链表序列的合并
7-51 两个有序链表序列的合并全部题集已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 3 5...原创 2020-03-19 20:25:33 · 1659 阅读 · 0 评论 -
7-2 一元多项式的乘法与加法运算
7-2 一元多项式的乘法与加法运算全部题集设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。...原创 2020-03-18 10:21:15 · 1492 阅读 · 0 评论 -
7-1 最大子列和问题
7-1 最大子列和问题@晴天问题描述给定K个整数组成的序列{ N1, N2, …, NK },“连续子列”被定义为{ Ni, Ni+1, …, Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编...原创 2020-03-14 22:15:30 · 298 阅读 · 0 评论