09 2017 档案

摘要：一、无向图 1.无向图的实现 2.深度优先搜索检查是否可达 3.深度优先搜索获取可达路径 4.广度优先搜索获得最短路径（只要塞入队列就标记，塞入就算是访问了） 5.深度优先搜索获得图的连通分量数目和各个顶点所在的连通子图id 6.深度优先搜索判断图是否有环，判断图是否用2种颜色图且相邻顶点不同色（二 阅读全文

摘要：可以参考： 1.http://blog.csdn.net/ngrandmarch/article/details/46407017 2.http://blog.csdn.net/candycat1992/article/details/46228771 关键是文2，但文2许多东西都只是“作者知道，读 阅读全文

摘要：根据阮一峰大大的文章实现，不过没实现“搜索词中的上一次出现位置”（我直接实时查找，显然应该预处理）: 文章：http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html 代码： 阅读全文

摘要：最近在看算法，觉得kmp算法的一些学习心得可以记录一下。 我本身是在看《算法》的，里面介绍kmp算法时，实在看的一脸懵逼，就看了别人的心得，这里推荐2篇博文： 1.阮一峰大大的：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E 阅读全文