morris.js是一个轻量级的时间序列javascript类库，是网页显示图表的好工具。github项目地址：点击打开，使用起来很简单，但是需要你有一点网页设计的一些基本知识，对一个网页内容的结构要有一定的了解。可以从项目地址下载下来，然后在网页的标签内导入相应的js文件，类似这样的（注意你的目录...
分类：
编程语言 时间：
2015-05-31 16:42:24
阅读次数：
6715
■Knuth-Morris-Pratt（KMP）算法-听我的，别总重来。 发表于1977年的KMP算法是一种高效的匹配算法，消除了BF算法中回溯问题，即每次移动的距离可以不是1而是更大的数，也不需要回溯，BF算法的时间复杂度是O(m*n...
分类：
编程语言 时间：
2015-05-27 07:28:56
阅读次数：
226
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty straight forward. Could you devis...
分类：
其他好文 时间：
2015-05-04 18:06:38
阅读次数：
119
转载出处 http://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraversal.html博主很认真，这里转载一下以防丢失链接本文主要解决一个问题，如何实现二叉树的前中后序遍历，有两个要求：1. O(1)空间复杂度，即只能使用常数空间；2...
分类：
其他好文 时间：
2015-04-28 07:03:17
阅读次数：
148
文章 String S, 要查找的字符串 String W重点：Getint T[]from W用变量 c 来表示当前比较到的W 中前面的字符,i 表示当前要处理的 T 中的 index,int[] T = new int[W.length];T[0] = -1; T[1] = 0;c=0; i=2...
分类：
其他好文 时间：
2015-04-26 07:00:15
阅读次数：
149
原文链接字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K...
分类：
编程语言 时间：
2015-04-04 13:30:01
阅读次数：
229
字符串匹配是计算机的基本任务之一。
举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？
许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。
这种算法不太容易理解，网上有很多解释，...
分类：
编程语言 时间：
2015-03-15 10:57:16
阅读次数：
185
转载：http://kb.cnblogs.com/page/176818/字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pr.....
分类：
编程语言 时间：
2015-03-06 18:29:56
阅读次数：
171
一 简介KMP算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。二 基于部分匹配表的KMP算法举例来说，有一个字符串”BBC ABCDAB ABCDABCDABDE”，我想知道，里面是否包含搜索串...
分类：
编程语言 时间：
2015-03-01 19:48:12
阅读次数：
153
一. KMP算法KMP算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，简称KMP算法。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹...
分类：
编程语言 时间：
2015-02-10 12:45:59
阅读次数：
351
