基本入门数据结构与算法
zq18239961260
这个作者很懒,什么都没留下…
展开
-
基本数据结构与算法笔记之--KMP算法
基本数据结构与算法笔记之--KMP算法注:用于自己复习之用KMP算法介绍:KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本原创 2018-01-06 10:01:16 · 346 阅读 · 0 评论 -
判定有向图中的单连通图
参考:https://www.cnblogs.com/WABoss/p/5155591.html参考:https://blog.csdn.net/qq_34374664/article/details/77488976有向图是否是单连通图,即图中是否任意两点u和v都存在u到v或v到u的路径。思路就是:找出图中所有强连通分量,强连通分量上的点肯定也是满足单连通性的,然后对强连通分量进...转载 2019-02-28 22:15:52 · 5679 阅读 · 0 评论