![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
晴神模拟题题解
遇见更好的自己.jpg
苦逼跨专业考研狗,主要分享一下日常经验和相关题解,让后来的学弟学妹们少受折磨。。。。。
展开
-
晴神机试模拟题选解 1044 关键路径
晴神模拟题选解 1044 关键路径 题目: 给定一个有N个顶点、M条边的有向图,顶点下标为从1到N,每条边都有边权。判断这个有向图是否是有向无环图,如果是的话,请处理K个查询,每个查询为图中的一条边,求这条边的最早发生时间和最晚发生时间。最后再输出图中的所有关键路径。 输入 每个输入文件中一组数据。 第一行为两个整数N、M,表示有向无环图的顶点数和边数(1<=N<=1000, 0<...原创 2019-09-06 19:51:21 · 202 阅读 · 0 评论 -
晴神机试模拟题选解
晴神机试模拟题选解 题目一:next[i] 在字符串匹配的KMP算法中有一个重要的概念是next数组,求解它的过程让不少同学伤透了心。next数组的直接语义其实是:使“长度为L的前缀”与“长度为L的后缀”相同的最大L,且满足条件的前后缀不能是原字符串本身。 例如对字符串"ababa"来说,长度为1的前缀与后缀都是"a",它们相同;长度为2的前缀与后缀分别是"ab"和"ba",它们不相同;长度为3...原创 2019-09-01 11:10:19 · 353 阅读 · 0 评论