摘要:
7-2 关键路径 假定一个工程由若干子任务构成,使用一个包含n个顶点、e条边的AOE网表示该工程,顶点编号为1至n,有向边表示该工程的每个子任务,边的权值表示完成该子任务所需的时间,假定网中只含一个源点和一个汇点。请编写程序求出该工程的所有关键活动,并计算完成该工程所需的最短时间。 输入格式: 每个 阅读全文
posted @ 2022-07-07 18:18
kuaiquxie
阅读(489)
评论(0)
推荐(0)
摘要:
7-1 jmu-ds-实现KMP 给两个字符串A、B, 从A中找出第一次出现B的位置。 输入格式: 第一行输入一个整数n,表示测试数据的个数 对于每组测试数据,输入两个字符串S T,S和T中间用一个空格隔开,每组数据占一行。 输出格式: 对于每组测试数据,输出A中找出第一次出现B的位置,如果A不包含 阅读全文
posted @ 2022-07-07 18:17
kuaiquxie
阅读(285)
评论(0)
推荐(0)
摘要:
6-1 查找二叉排序树 要求在二叉排序树中查找指定的关键字,并在查找过程中输出查找过程中历经的节点。 函数接口定义: typedef int KeyType; //定义关键字类型 typedef struct node //记录类型 { KeyType key; //关键字项 struct node 阅读全文
posted @ 2022-07-07 18:15
kuaiquxie
阅读(172)
评论(0)
推荐(0)
摘要:
1 阅读全文
posted @ 2022-07-07 09:41
kuaiquxie
阅读(29)
评论(0)
推荐(0)

浙公网安备 33010602011771号