Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack. 这个题考查的是KMP算法。先求特征向量，然后 ...
分类：
其他好文 时间：
2017-07-11 12:48:45
阅读次数：
150
KMP算法的优势 KMP算法是一个效率很高的字符串匹配算法，算法大意是：给定两个字符串y，x，判断x是否在y出现过。如果暴力搜索的话复杂度为O(lenx*leny)，但用KMP算法解决的话， 我们只需要一个O(lenx)的预处理，优化暴力的复杂度变成O(lenx+leny)，这里lenx，leny都 ...
分类：
编程语言 时间：
2017-06-28 14:33:41
阅读次数：
161
P2375 动物园 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在 ...
分类：
其他好文 时间：
2017-05-29 22:58:27
阅读次数：
340
Sunday算法不像KMP算法那么复杂，但是效率又比较高，在KMP之上，下面简单介绍Sunday算法及其实现。 Sunday 算法由 Daniel M.Sunday 在 1990 年提出，它的思想跟 BM 算法很相似： 只不过 Sunday 算法是从前往后匹配，在匹配失败时关注的是文本串中参加匹配的 ...
分类：
编程语言 时间：
2017-05-29 21:05:32
阅读次数：
168
看了半天理解了思想，但是还是看不懂代码。下面这篇写的不错，推荐一下。 http://www.tuicool.com/articles/e2Qbyyf 怎样得到 next 函数 相当于字符串 T 自身做一次匹配。（下标从 1 开始） void getnext() { next[1] = 0; for( ...
分类：
编程语言 时间：
2017-05-26 00:38:59
阅读次数：
260
假设子串P有m个字符，子串P的特征向量N有m个非负整数，与每个字符一一对应。 也就是说每个字符都有属于自己，用来描述所在位置特征的专属数字。 那么，问题来了，这个数字的意义是什么？换句话说这个数字的作用是什么？用来描述什么？ 嗯哼！敲黑板，注意听哦。 假设位置是i，N[i]是5，则5代表，从p的前五 ...
分类：
编程语言 时间：
2017-04-25 22:21:49
阅读次数：
242
/* Name: hdu--1358--Period Author: 日天大帝 Date: 20/04/17 10:24 Description: 长度/向后移动的位数 = 出现的次数 kmp其实匹配到了第str.size()位，这一位原本是'\0'的， 但是由于里面的递推下一位的关系，这一位其实也... ...
分类：
编程语言 时间：
2017-04-20 21:06:15
阅读次数：
235
Description The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of t ...
分类：
其他好文 时间：
2017-04-04 20:47:20
阅读次数：
248
1.BF模式匹配算法： 2.KMP算法 3.next算法 4.nextval算法 ...
分类：
其他好文 时间：
2017-03-29 16:05:13
阅读次数：
201
比如有模式串 t="aaaab" 那么执行过程是这样的： i=1,j=0,next[1]=0; //初始化i,j的值 [规则1：根据如果j==0或者t[i]=t[j]则i++,j++，否则j=next[j] [规则2：如果t[i]==t[j] next[i]=next[j]否则 next[i]=j] ...
分类：
编程语言 时间：
2017-02-26 14:23:52
阅读次数：
159
