![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和数据结构典型题目题解
算法和数据结构典型题目题解
Lpy_Now
学计算机的普通人,写点自己学过的东西来记录自己的经过
展开
-
一元多项式求导
一元多项式求导设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0标程#include<map>#include<list>#include<cmath>#include<que原创 2020-09-27 21:13:33 · 299 阅读 · 0 评论 -
一元多项式的乘法与加法运算
一元多项式的乘法与加法运算设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 22原创 2020-09-27 20:36:03 · 575 阅读 · 1 评论 -
顺序表区间元素删除
顺序表区间元素删除若一个线性表L采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1)。输入格式:三行数据,第一行是顺序表的元素个数,第二行是顺序表的元素,第三行是x和y。输出格式:删除元素值在[x,y]之间的所有元素后的顺序表。输入样例:105 1 9 10 67 12 8 33 6 23 10输出样例:1 67 12 33 2标程#include<map>#inc原创 2020-09-27 20:31:17 · 2169 阅读 · 0 评论 -
求链式线性表的倒数第K项
求链式线性表的倒数第K项给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K,随后是若干非负整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7标程 单链表版#include<map>#include<list>#include<cm原创 2020-09-27 20:26:50 · 574 阅读 · 1 评论 -
两个有序链表序列的交集
两个有序链表序列的交集已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 5标程#include<map>#include<list>原创 2020-09-27 20:22:38 · 640 阅读 · 0 评论 -
两个有序链表序列的合并
两个有序链表序列的合并已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例:1 2 3 4 5 6 8 10标程#include<map>#i原创 2020-09-27 20:20:06 · 1183 阅读 · 0 评论 -
[信息学奥赛一本通-T1311]求逆序对
题目链接题目描述给定一个序列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目。输入第一行,一个数 n,表示序列中有 n个数。第二行 n 个数,表示给定的序列。序列中每个数字不超过 int 所表示的范围。输出所有逆序对总数。样例输入43 2 3 2样例输出3提示数据经过加强!!!对于 25% 的数据,n≤2500对于 50% 的数据,n≤4×104。对于所有数据,n≤5×105请使用较快的输入输出标程#include&原创 2020-06-09 21:50:50 · 827 阅读 · 0 评论