Ta上传的资源 (0)

如果采用单链表保存单词,可采用如下办法压缩存储空间。如果两个单词的后缀相同,则可以用同一个存储空间保存相同的后缀。例如,原来分别采用单链表保存的单词Str1“abcdef”和单词Str2“dbdef”,经过压缩后的存储形式如下。本程序完成查找相同后缀

实现一个多项式的类（a+b*x+c*x^2+d*x^3+...+），要求输入该多项式的系数和x的值后打印出这个多项式的值。这道题本身并不难，但他要求用好的算法（实际上就是递归）。

恭喜发财利是窦来 现在有N个人，他们都有小孩，春节来了，他们要发压岁钱给朋友的小孩，而他们自己的小孩也会收到压岁钱。为了简单，他们在发压岁钱的时候，使用以下的计算方法，譬如某甲有100块，它要给另外三个人的小孩发压岁钱，则每个小孩会分到100/3=33块，剩余的1块就不发了。 给你这N个人的信息，

撰写一个程序，能够构建字符串型的二叉排序树并在二叉排序树中查找节点。 所谓二叉排序树，简而言之，是一个每个节点可指向0、1或2个节点的递归的数据结构。最上层的一个节点称为树根。二叉排序树服从凡是比当前节点小的值都在其左下方，比当前节点大的值都在其右下方的规律。该规律不仅适用于树的局部，也适用于整棵

题目说明： 编写一元多项式加法运算程序。要求用线性链表存储一元多项式（参照课本）。该程序有以下几个功能： 1.多项式求和 输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc （提示：调用CreatePolyn(polynomial&P,intm)。 输出：显示三个输入多项式Pa、Pb、Pc、和

迷宫有一个入口，一个出口。一个人从入口走进迷宫，目标是找到出口。阴影部分和迷宫的外框为墙，每一步走一格，每格有四个可走的方向，探索顺序为：南、东、北、西。

压缩是一种有效的减小数据量的方法，目前已经被广泛应用于各种类型的信息系统之中。一种压缩文本文件的方法如下：原始文本文件中的非字母的字符，直接拷贝到压缩文件中；原始文件中的词（全部由字母组成），如果是第一次出现，则将该词加入到一个词的列表中，并拷贝到压缩文件中；否则该词不拷贝到压缩文件中，而是将该词在

程序输入是一个（扩展）二叉树的先序序列。例如：扩展二叉树先序序列为ab#d##ce###。其中#代表空指针。编写程序实现二叉树的如下操作：1）建立二叉链表2）二叉树的先序、中序、后序遍历3）求解二叉树的叶子结点个数4）将二叉树中所有结点的左、右子树相互交换

飞机场调度问题，需要同学们利用队列实现一个飞机场调度模拟，根据不同的输入参数得到不同的模拟结果，资源中有详细的程序要求说明

写一个类，能接受int型的变量，接收变量后能存储原变量（譬如12345）和其反向变量(54321)，最多处理数量为10个，当输入达到10个或者输入变量为0的时候停止。并且在类销毁前输出存储的所有变量。 例如： 输入:12345,2234,0 输出:12345 54321 2234 4322