- 博客(0)
- 资源 (10)
- 收藏
- 关注
RSS订阅拓扑排序及关键路径的求解
对给定的AOV网判断网中是否存在环，检测的办法是对有向图构造其顶点的拓扑有序序列，若网中所有顶点都在它的拓扑有序序列中，则该AOV网中必定不存在环。在拓扑排序的基础上实现关键路径的的求解。
2009-05-16
哈夫曼树与哈夫曼编码
. 初始化：从键盘读入n个字符，以及它们的权值，建立Huffman
树。（具体算法可参见教材P147的算法6.12）
2. 编码：根据建立的Huffman树，求每个字符的Huffman编码。
对给定的待编码字符序列进行编码。
2009-05-16
先序创建二叉树并实现其基本运算
建立一棵二叉树，试编程实现二叉树的如下基本操作：
1. 按先序序列构造一棵二叉链表表示的二叉树T；
2. 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列；
3. 求二叉树的深度/结点数目/叶结点数目；
4. 将二叉树每个结点的左右子树交换位置。
2009-05-16
约瑟夫环（Joseph）问题
约瑟夫（Joseph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。
2009-05-16
对于一个从键盘输入的字符串，判断其是否为回文。
对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“abba”是回文，而“abab”不是回文要求：（1）数据从键盘读入；
（2）输出要判断的字符串；
（3）利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出“Yes”，否则输出“No”。
。
2009-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人