基础算法
乖乖宝贝蛋
这个作者很懒,什么都没留下…
展开
-
KMP算法
KMP算法( 一 )Next数组(作用是在模式串中提取加速匹配的信息) Next数组储存的是前j-1个字符的匹配 即a[0]a[1]a[2]a[3]…a[k-1]和a[j-k]a[j-k+1]…a[j-1] 所能匹配的k的最大值。 Next数组的求解: ( 1 )next[0]=-1,next[1]=0(j=1,在1~j-1的位置上没有字符...原创 2018-05-13 22:03:03 · 404 阅读 · 0 评论 -
最短路问题
一.五行算法----Floyd-Warshall算法 假设现在有下面这样一副图:原创 2018-05-13 16:11:20 · 245 阅读 · 0 评论 -
并查集
并查集 让我们先来了解一下什么是并查集 假设现在有10个人 给你一些信息判断他们有多少个班 1和2是一个班 3和4是一个班 5和2是一个班 4和6是一个班 2和6是一个班 8和7是一个班 9和7是一个班 1和6是一个班 2和4是一个班 解决这个问题 先假设他们都不在一个班 每个人都有独立的班级 然后利用条件进行合并 最终可以得到 5...原创 2018-05-13 17:20:36 · 245 阅读 · 0 评论 -
浅谈最小生成树
让我们先了解一下什么是最小生成树,就是在一个图里找到一颗树的权值和最小。一.Kruskal算法我们现在有如下的一张图: 求这个图的最小生成树,我们可以先给各权值边从小到大排序,排好序之后进行选边,从最小的开始,从无边开始加。比如上图,最小的权值边是1和2连通的1,我们把这条边加上,就得到了:接下重复第一个操作,下一个是1和3之间的权值为2:接下来是4和6之间的边:5和6之间的权值:按...原创 2018-05-13 20:28:08 · 365 阅读 · 0 评论