PTA

有一种存储英文单词的方法，是把单词的所有字母串在一个单链表上。为了节省一点空间，如果有两个单词有同样的后缀，就让它们共享这个后缀。

这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。

设计函数求一元多项式的导数。 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数

给定一个单链表 $L_1→L_2→⋯→L_{n−1}→L_n$，请编写程序将链表重新排列为 $L_n→L_1→L_{n−1}→L_2→⋯$。

给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。

N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。 输入格式: 输

给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4

请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。 函数接口定义： 其中List结构定义如下： L是给定的带头结点的单链表；函数Find要将L的倒

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列$A_0,A_1,⋯,A_{N−1}$的中位数指$A_{(N−1)/2}$的值,即第⌊(N+1)/2⌋个数（$A_0

给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。 函数接口定义： 其中List结构定义如下： L是用户传入的一个

本题要求实现顺序表的操作集。 函数接口定义： 其中List结构定义如下： 各个操作函数的定义为： List MakeEmpty()：创建并返回一个空的线性表

给定一个由正整数组成的非空数组，也就是一个正整数N(1≤N<101000)的各位数字，其中最高位数字存放在数组的首位， 且每个数组元素只存储一位数字。 请求出N-1对应的新数组并输出。

给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（$A_0A_1⋯A_N−1$）变换为（$A_N−M⋯A_N−1A_0A_1⋯A_

1-3（三选一） 最大子列和问题 (20 分) 给定K个整数组成的序列{ N1​, N2​, ..., NK​ }，“连续子列”被定义为{ Ni​, Ni+1​, ..., Nj​ }

编写算法求一元多项式的值$P_n(x)=sum_{i=0}^{n}a_ix^i$的值Pn​(x0​)。 注意：不要使用内置的求幂函数，例如C中的pow()、Python中的等

给你准备好一个小桶，告诉你一片广袤的天地，随手一指，挖宝去吧~ 说计算机话！ 好吧，题目是这样的： 假设一个二维区域内藏有财宝，对于给定的此前寻到的财宝数量以及坐标(x,y)，按照以下规则在该位置寻回

每个人的学识水平化为0-9，用0~9表示其学识高低程度。众所周知，与新生婴儿讨论微积分是一个非常扯淡的事情，所以，学识不为0的人群才可以参与讨论

给定两个矩阵A和B，求其和矩阵C=A+B。 输入格式: 第一行包含两个数Row和Col，分别表示矩阵的行数和列数，A和B的维度是一致的。 第二行只有一个数N1，表示接下来要输入的A中的非零元素的个数。