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 ...
分类：
编程语言 时间：
2015-01-13 06:42:51
阅读次数：
201
本篇是针对上一篇《spring整合jpa》文章进行优化
1.1. 使用接口代替dao层
1.1.1. 删除IpersonDao和PersonDaoImpl
1.1.2. 新建PersonDao.java
PersonDao.java
package com.morris.dao;
import org.springframework.da...
分类：
编程语言 时间：
2015-01-08 15:19:56
阅读次数：
153
字符串匹配是一个很常见的问题，可以扩展为模式的识别，解决字符串问题的思想被广泛地应用。介绍四种解决该问题的办法，包括：最朴素的遍历法，Rabin-Karp算法，自动机机匹配，Knuth-Morris-Pratt算法即耳熟能详的KMP。
在一开始，先对时间复杂度做出一个总扩（从大到小）：【1】朴素法：O（ (n-m+1)m ）；【2】Rabin-Karp：预处理：O（m），匹配：最...
分类：
编程语言 时间：
2014-12-09 12:14:54
阅读次数：
373
KMP算法是一种用于字符串匹配的算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，所以叫KMP算法。
字符串匹配，就是有一个目标字符串S和模式字符串P，然后查找P在S中是否有出现，出现的话，位置是什么地方。
最简单粗暴的方法就是逐个字符比较，从S的第0个字符开始，和P的第0个字符比较，如果相等，再比较后面一个，如果在第n个出现不想等，那么就把S置回第1个（上一次的后...
分类：
其他好文 时间：
2014-11-24 10:08:42
阅读次数：
190
The Knuth-Morris-Pratt Algorithm in my own wordsFor the past few days, I’ve been reading various explanations ofthe Knuth-Morris-Pratt string searchin...
分类：
其他好文 时间：
2014-11-20 21:53:23
阅读次数：
335
1. struts2文件下载
1) Action类
package com.morris.ajax.action;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.InputStream...
分类：
其他好文 时间：
2014-11-14 14:20:50
阅读次数：
222
KMP算法:问题： 有一个字符串”BBC ABCDAB ABCDABCDABDE”，我想知道，里面是否包含另一个字符串”ABCDABD”？高效的方式： 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家...
分类：
编程语言 时间：
2014-10-26 15:34:57
阅读次数：
156
中午无聊看了贴吧，看到有人截图说CM有爱的故事。看到SE03CH13，觉得图有点印象，似乎我很是记得这一集。于是刚才看了一下，嗯，果然记得。是我头一次翻译美剧的时候，7年前。剧情还可以吧，剧中的Jill Morris急功近利的做法也不奇怪，女人急于获得事业成功而如此，也很正常。只不过我终于想明白的一...
分类：
其他好文 时间：
2014-10-24 16:13:49
阅读次数：
171
字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个...
分类：
编程语言 时间：
2014-10-24 16:13:05
阅读次数：
133
参考：http://www.geeksforgeeks.org/inorder-tree-traversal-without-recursion-and-without-stack/
1. Initialize current as root
2. While current is not NULL
If current does not have left child
a)...
分类：
其他好文 时间：
2014-10-22 14:38:08
阅读次数：
187
