摘要：
前言 爆肝一晚上，稍微摸着点~~烤馍片~~$KMP$的感觉。 正文 $KMP$算法，全名$Knuth Morris Pratt$算法，没错就是~~这仨神犇~~他们整出来的字符串匹配算法。 那么这个算法有什么用呢？ 首先，这是一种 模式串匹配算法 ，即在理论较长的文本串(下文以$txt$代称)中，求出 阅读全文
摘要：
定义 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。 正文 ~~半年前学的内容了没想到现在还是不会~~ 带环的图中不能进行拓扑排序！！！ 大致操作是这样： 0.读入数据 1.找到所有 " 入度 " 为$0$的点，并放入 队列 2.不断取出队列中的点，把所有他连向的点的入度减 阅读全文
摘要：
前言 ~~那是一条神奇的天路~~ 这几天饱受最短路的~~摧残~~洗礼， 自愿~~水~~写 一篇博客~~祭~~纪念一下。 正文 首先是三种基本的最短路算法。 1.$Floyd$ 最暴力的一种算法（$O(n^3)$），也是能处理情形最多的算法（所有）. 对于每一对能够通行的点$(u,v)$，任何一个点$ 阅读全文