收到一封邮件，有位朋友认为我误解了nf-HiPAC。如此的一个高性能算法怎能被什么传统的hash，tree之类的胁迫。是啊。HiPAC是一个非常猛的算法。文档也比較少，这就更加添加了其神奇感，可是这决不意味着它是不可理解的。相反。它的思想非常easy。 HiPAC算法本质上是一种基于优先级的区间匹配...
分类：
编程语言 时间：
2016-01-03 15:00:31
阅读次数：
346
转自：http://blog.csdn.net/zdl1016/archive/2009/10/11/4654061.aspx我想说一句“我日，我讨厌KMP！”。KMP虽然经典，但是理解起来极其复杂，好不容易理解好了，便起码来巨麻烦！老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高...
分类：
编程语言 时间：
2015-12-24 23:46:33
阅读次数：
270
KMP算法在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结...
分类：
编程语言 时间：
2015-12-08 18:01:20
阅读次数：
160
p127 kmp字符串匹配算法查找串a在串b中出现了多少次时间复杂度o(n) http://paste.ubuntu.com/13771972/ 测试数据5HAHAHAHAWQNWQNADAADADADABABABBBABABABABABABABABBDADADDAADAADDAAADAADP1.....
分类：
其他好文 时间：
2015-12-07 12:13:39
阅读次数：
130
下面将介绍三种有关字符串匹配的算法，一种是朴素的匹配算法，时间复杂度为O(mn)，也就是暴力求解。这种方法比较简单，容易实现。一种是KMP算法，时间复杂度为O(m+n)，该算法的主要任务是求模式串的next数组。另外还有一种对KMP算法的改进，主要是求nextval数组。第一种朴素的匹配算法：int...
分类：
编程语言 时间：
2015-11-26 12:34:29
阅读次数：
170
next数组的历史 有关字符串的模式匹配算法中，比较容易写出的是朴素的匹配算法也就是一种暴力求解方式，但是由于其时间复杂度为子串长度和主串长度的乘积，例如strlen(subStr) = n,strlen(mainStr) = m,则其时间复杂度为O(mn)。 为了能够得到更有效的匹配算法，D......
分类：
编程语言 时间：
2015-11-26 12:26:35
阅读次数：
140
kmp为了实现复杂度低的字符串匹配算法，将依次顺序的扫描算法O(n*m)的复杂度降到O(n+m) 的算法就有了kmp(knut-Morris-Pratt算法)。字符串匹配，简单的来说就是在母串S中寻找是否含有模式串T，这种字符串匹配是计算机的基本任务之一。kmp算法不易理解，网上有很多解释，读起来都...
分类：
编程语言 时间：
2015-11-22 00:22:24
阅读次数：
200
在算法设计的时空权衡设计技术中，对问题的部分或者全部输入做预处理，对获得的额外信息进行存储，以加速后面问题的求解的思想，我们称作输入增强。 其中字符串匹配算法Horspool算法和Boyer-Moore算法就是输入增强的例子。 首先了解一下字符串匹配的概念。我们把在一个较长的n个字符的...
分类：
编程语言 时间：
2015-11-12 21:51:49
阅读次数：
341
【CS】尺度不变特征变换匹配算法SIFT（2）...
分类：
编程语言 时间：
2015-11-11 16:39:41
阅读次数：
335
举个例子模式串S：asdasdasdfasd匹配串T：asdasdf如果使用朴素匹配算法——123456789asdasdasdfasdasdasdf1234567此时，匹配到了S7和T7了，S7为a而T7为f，不匹配那么朴素的匹配算法会这么做——123456789asdasdasdfasdasda...
分类：
编程语言 时间：
2015-11-09 17:17:45
阅读次数：
261
