算法导论-第四版
血狼_王
学习
展开
-
KMP算法
KMP 算法一种由Knuth、Morris和Pratt三人设计的线性时间字符串匹配算法,匹配时间为Θ(n)\Theta(n),需要借助辅助函数next,它在Θ(m)\Theta(m)时间内根据模式预先计算出来,并且存储在数组next[1..m]中。原创 2017-06-30 21:25:08 · 150 阅读 · 0 评论 -
基本的排序算法
排序算法 插入排序 归并排序 快排 随机快排 计数排序 冒泡排序 堆排序原创 2017-06-25 22:23:57 · 194 阅读 · 0 评论 -
图的广度优先搜索(BFS)和深度优先搜索(DFS)
针对《算法导论》第四版 22章 基本的图算法 广度优先搜索(BFS)和深度优先搜索(DFS)的伪代码的实现原创 2017-06-25 22:10:28 · 263 阅读 · 0 评论 -
最小生成树 Prim 算法实现
简单的一个最小生成树Prim算法实现原创 2017-07-04 23:10:21 · 244 阅读 · 0 评论