随笔分类 -  《算法》

摘要：都工作2年了还去看排序算法，是不是有点low？是的，不过咱不会，就得看，还是有些东西值得一观的，我看的是《算法》这鸟书。 排序算法大概讲了，冒泡算法，选择算法，插入算法，希尔算法，归并算法，快排算法，三向切分快排算法，接着讲了优先队列，堆排序，索引优先队列，然后扯皮了几种排序算法的归约（归约是指为解 阅读全文

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