摘要：
关于作者：John Resig， jQuery之父，同时也是Pro Javascript Techniques和Secrets of the JavaScript Ninja的作者。他目前主持 Khan Academy 的开发工作。去年秋天我的支线代码项目遇到了一些问题，项目进展不足，而且我没法找到... 阅读全文
posted @ 2014-10-23 17:12
gqtc
阅读(189)
评论(0)
推荐(0)
摘要：
首先简要介绍一下AC自动机：Aho-Corasickautomation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算 阅读全文
posted @ 2012-11-20 19:34
gqtc
阅读(139)
评论(0)
推荐(0)
摘要：
BM算法 1、简单的后比对算法 为了更好的理解BM算法，我分三步引入BM算法。首先看看下面的一个字符串匹配算法，它与前面的回溯法差不多，看看差别在哪儿。 /*! int search_reverse(char const*, int, char const*, int) bref 查找出模式串pat 阅读全文
posted @ 2012-11-20 19:32
gqtc
阅读(404)
评论(0)
推荐(0)
摘要：
KMP算法 子串的定位操作通常称做串的模式匹配,是各种串处理系统中最重要的操作之一.在很多应用中都会涉及子串的定位问题,如普通的字符串查找问题.如果我们把模式匹配的串看成一字节流的话,那应用空间一下子就广阔了很多,如HTTP协议里就是字节流,有各种关键的字节流字段,对HTTP数据进行解释就需要用到模 阅读全文
posted @ 2012-11-20 19:31
gqtc
阅读(199)
评论(0)
推荐(0)
摘要：
字典树：又称为Trie，是一种用于快速检索的多叉树结构。Trie把要查找的关键词看作一个字符序列，并根据构成关键词字符的先后顺序构造用于检索的树结构；一棵m度的Trie树或者为空，或者由m棵m度的Trie树构成。 在Trie树中查找一个关键字的时间和树中包含的结点数无关，而取决于组成关键字的字符数。 阅读全文
posted @ 2012-11-20 19:29
gqtc
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号