摘要：
7-3 修建道路 N个村庄，从1到N编号，现在请您兴建一些路使得任何两个村庄彼此连通。我们称村庄A和B是连通的，当且仅当在A和B之间存在一条路，或者存在一个存在C，使得A和C之间有一条路，并且C和B是连通的。已知在一些村庄之间已经有了一些路，您的工作是再兴建一些路，使得所有的村庄都是连通的，并且兴建 阅读全文
摘要：
7-2 关键路径 假定一个工程由若干子任务构成，使用一个包含n个顶点、e条边的AOE网表示该工程，顶点编号为1至n，有向边表示该工程的每个子任务，边的权值表示完成该子任务所需的时间，假定网中只含一个源点和一个汇点。请编写程序求出该工程的所有关键活动，并计算完成该工程所需的最短时间。 输入格式: 每个 阅读全文
摘要：
7-1 jmu-ds-实现KMP 给两个字符串A、B, 从A中找出第一次出现B的位置。 输入格式: 第一行输入一个整数n，表示测试数据的个数 对于每组测试数据，输入两个字符串S T，S和T中间用一个空格隔开，每组数据占一行。 输出格式: 对于每组测试数据，输出A中找出第一次出现B的位置，如果A不包含 阅读全文
摘要：
6-1 查找二叉排序树 要求在二叉排序树中查找指定的关键字,并在查找过程中输出查找过程中历经的节点。 函数接口定义： typedef int KeyType; //定义关键字类型 typedef struct node //记录类型 { KeyType key; //关键字项 struct node 阅读全文
摘要：
1 阅读全文