2017年05月_Away-Far

11月 10月 07月 06月 05月

转载字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法

本文内容框架： §1 Boyer-Moore算法 §2 Horspool算法 §3 Sunday算法 §4 KMP算算法 §5 KR算法 §6 AC自动机 §7 小结 §1 Boyer-Moore（BM）算法 Boyer-Moore算法原理 Boyer-Moore算法是一种基于后缀匹配的模式串匹

2017-05-12 15:20:37 874

转载最短路径—Dijkstra算法和Floyd算法

Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,E)

2017-05-12 15:12:02 409

原创图搜索算法

从起始状态，经过一系列的转移（或者说操作），达到最终状态。图搜索解决思路\模型：记住前一步。当你走到新的一步的时候，要记得你是从哪走过来的，要不然等你走到了B点，却又不知道怎么走回去，便是白走了。判断当前一步。判断当前步是否为最终状态，如果是，就别再走了，沿路返回吧。走好下一步。当你有很多下一步的选择的时候，你需要去选择哪个作为你的下一步（这便是几个算法最大的不同），由于走错可

2017-05-12 15:07:38 1356 1