kmp算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息。基本思想假设.....
分类：
其他好文 时间：
2014-09-05 09:59:51
阅读次数：
263
思想： Morris traversal.
Solution 1 : Preorder traversal
Solution 2: Inorder traversal.
Solution 3: Morris Traversal.
分类：
其他好文 时间：
2014-08-27 20:25:48
阅读次数：
273
思路： 使用两个队列（一个可以顺序读，所以用vector模拟），每个队列放一层结点。
题解： 两种方法： 1. 使用栈: O(n) Time, O(n) Space。 2. Morris traversal (构造线索树), O(n) Time, O(1) Space.
分类：
其他好文 时间：
2014-08-27 20:16:18
阅读次数：
227
KMP 算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化， 是一个非常优秀的模式匹配算法。但是相较于其他模式匹配算法，该算法晦涩难懂，第一次接触该算法的读者往往会看得一头雾水，主要原因是KMP算法在构造跳 ...
分类：
其他好文 时间：
2014-08-13 14:22:16
阅读次数：
307
简介字符串的处理几乎无处不在，常用的字符串算法有KMP、扩展KMP、Trie树、AC自动机、Manacher、哈希、SA、SAM等。Knuth-Morris-Pratt 算法给你两个字符串AB，询问B串是否是A串的子串（A串是否包含B串）。可以枚举从A串的什么位置起开始与B匹配，然后验证是否匹配。假...
分类：
其他好文 时间：
2014-08-13 12:52:06
阅读次数：
291
KMP 匹配算法是由 "Knuth Morris Pratt" 提出的一种快速的模式匹配算法。hint：不为自身的最大首尾重复子串长度1.待解决的问题：假设P为给定的子串，T是待查找的字符串，要求从T中找出与P相同的所有子串，这称为模式匹配问题。 (可以给出子串在T中的位置) (下文中提到的P和T分...
分类：
其他好文 时间：
2014-07-18 20:04:50
阅读次数：
265
最近用开源的AdminLTE做框架感觉效果特别好，其针对图表库Morris.js和flot都提供了不错的支持，也都提供了这两者的例子。不过Morris.js是基于Raphael.js来的，也就是其使用SVG和VML来绘制图形，而flot则是使用Canvas进行绘制，在绘制效率和浏览器兼容性等方面会有...
分类：
Web程序 时间：
2014-06-30 12:12:21
阅读次数：
582
原文链接 [收藏] 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发...
分类：
其他好文 时间：
2014-06-18 22:50:04
阅读次数：
259
前段时间需要使用免费的图表工具做报表，同事提及了一款图表工具morris。官方网站：
http://www.oesmith.co.uk/morris.js/
该插件遵循BSD协议，可以用于商业软件，也可以进行修改，相对比较宽松。目前插件版本0.4.3，感觉好像没有完全开发完成，因为可以画的图...
分类：
Web程序 时间：
2014-06-10 12:26:23
阅读次数：
400
前序和中序构建二叉树后序和中序构建二叉树二叉树遍历大总结：先序、中序、后序 、层次
（递归、非递归、Morris）
分类：
其他好文 时间：
2014-06-07 10:26:39
阅读次数：
229
