对已知的多项式p(x)利用用线性表的数据结构进行加法，乘法，微商运算 加法的时间复杂度为O(n+m) 乘法的时间复杂度为O(nm) 微分的时间复杂度为O(n) 排序的平均时间复杂度为O(nlogn) 程序优点：通过顺序表和链表结合使用，使乘法合并同类项的时间复杂度降为O(1)，乘法本身的时间复杂度也达到下界。 程序提供了有好的界面，并且有较好的容错性，输入输出人性化，符合人的习惯。 用快速排序代替了插入排序，使本程序能应对较大的数据。 程序缺点：系数和指数有范围限

一块不平整长方形土地坑坑洼洼，大雨过后，坑里都积满了水（假设边界以外的地方高度都低于边界，见下面示意图，灰色部分为长方形土地，其中深灰色部分为边界；白色部分为边界以外的地方；数字为每小块土地的高度；边界以外的数据不需要输入）。 把这块土地划分成N×M块，每块大小都是1cm×1cm。如果已知每小块土地的高度（值为正整数，单位：cm），求这块土地共可以积水多少立方厘米（积水土坑的边界只考虑前后左右，不考虑斜方向，如上图，阴影部分为可以积水的地方）。数据输入（要求使用文件输入）：第一行是N、M的值

实现手动生成一个n×m矩阵的迷宫，寻找一条从入口点到出口点的通路。迷宫有很多的分岔口，搜索整个迷宫，实际上这是对栈和回溯算法的综合操作。 要实现的主要功能： （1）创建迷宫，将输入的迷宫数据存储到二维数组中。 （2）显示迷宫，将创建的迷宫以方阵的形式显示出来。 （3）查找路径，分别用非递归算法和递归算法查找迷宫路径。 （4）输出路径，用三元组（i,j,d）的形式输出和方阵的形式输出。 （5）.恢复迷宫，把探索过后的迷宫数据恢复。 -Manually generate

浙大 编程能力测试 的甲级题目 第 1014. Waiting in Line (30) 又是一道服务队列问题-uppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are: