KMP算法是字符串模式匹配的一种经典算法。设原串为s[]，模式串为p[]。1. 朴素的算法枚举匹配起始位置 i（s中），从起始位置 i 开始，与模式串中的字符逐次一一对比，直到匹配成功或者匹配失败， 然后++i，如此循环直到遍历完原串s。2. KMP算法2.1 出发点 对于某次匹配，如果第一个字符....
分类：
编程语言 时间：
2015-02-08 00:15:26
阅读次数：
312
Rabin-Karp算法对于随机字符串匹配问题有良好的实用性。它建立在指纹思想上。
主串长度为n 模式串长度为m
假设
※①我们可以在O(m)时间计算一个P的指纹f(P)
※②如果f(P)不等于f(T[s..s+m-1]) 那么P一定不等于T[s..s+m-1]
※③我们可以在O(1)时间比较指纹
※④我们可以在O(1)的时间从f(T[s..s+m-1])计算f(T[s+1...
分类：
编程语言 时间：
2015-02-06 21:48:41
阅读次数：
283
原文链接http://www.cnblogs.com/java-my-life/archive/2012/06/01/2526972.html原文先放在这里，后续会做自己的补充。 命令模式属于对象的行为模式。命令模式又称为行动(Action)模式或交易(Transaction)模式。 命令模式把一个...
分类：
其他好文 时间：
2015-02-05 00:45:42
阅读次数：
220
KMP算法简介
KMP算法全称叫做Knuth-Morris-Pratt Algorithm。
被搜索的字符串称为主串，待搜索的字符串称为模式串。
我们知道朴素模式匹配算法：http://blog.csdn.net/chfe007/article/details/43448655是很低效的，KMP算法从模式串出发，发现模式串中隐藏的信息来减少比较的次数，具体如何做到的可以移步这个链接：http...
分类：
编程语言 时间：
2015-02-03 17:26:28
阅读次数：
159
http://www.ask3.cn/a/jingcaibowen/tech/Erlang/2013/0614/42043.htmlgen_server是erlang的OTP框架中最常用的“行为模式”了吧，至少几本erlang教材都是首 先介绍这个。这东西用来做什么的呢？或者说，为什么要用这东西呢？...
分类：
其他好文 时间：
2015-02-03 16:59:44
阅读次数：
460
被搜索的字符串称为主串，待搜索的字符串称为模式串。朴素模式匹配算法的基本思想：
对主串的每一个字符作为子串开头，与模式串进行匹配。对主串做大循环，每个字符开头做模式串长度的小循环，直到匹配成功或全部遍历完成为止。
代码实现非常简单：
int strStr(char *haystack, char *needle) {
for (int i = 0;...
分类：
编程语言 时间：
2015-02-03 15:12:54
阅读次数：
224
转来的，看着写挺简洁，就拿来了。原文：http://www.iteye.com/topic/5876731. Sed简介sed 是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成...
分类：
其他好文 时间：
2015-02-03 09:27:34
阅读次数：
104
Strategy模式也叫策略模式是行为模式之一，它对一系列的算法加以封装，为所有算法定义一个抽象的算法接口，并通过继承该抽象算法接口对所有的算法加以封装和实现，具体的算法选择交由客户端决定（策略）。Strategy模式主要用来平滑地处理算法的切换 。...
分类：
其他好文 时间：
2015-02-01 20:30:25
阅读次数：
144
声明：原创作品，转载时请注明文章来自SAP师太博客，并以超链接形式标明文章原始出处，否则将追究法律责任！行为模式... 88 不变（Immutable）模式... 88 模式结构... 89 策略（Strategy）模式... 89 模式结构... 89 应用场景... 90 缺点... 91 模版...
分类：
编程语言 时间：
2015-01-29 23:51:02
阅读次数：
325
以写模式方式打开文件1、打开一个文件，默认为'R'模式，如果想要写文件，则需要open（‘文件名’,‘W’）print（‘this is my content’，file= 文件名）关闭文件 文件名.close()2、为了保证文件最终被关闭，则需要使用finally，确保最后的操作finally：语...
分类：
其他好文 时间：
2015-01-29 22:18:30
阅读次数：
155
