LSS

xxxx ..

AC自动机

AC自动机简介:  首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有字典树Tri...

2013-06-13 20:40:37

阅读数:361

评论数:0

字典树

第一部分、Trie树 什么是Trie树 Trie树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 Tri...

2013-06-08 22:14:18

阅读数:456

评论数:0

矩阵乘法 求斐波那契数列

(三)矩阵乘法+空间换时间(减少乘法,取模运算)   数列的递推公式为:f(1)=1,f(2)=2,f(n)=f(n-1)+f(n-2)(n>=3)    用矩阵表示为:   进一步,可以得出直接推导公式: 所以求f[n],实际上就是...

2013-06-03 20:23:46

阅读数:626

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭