随缘,随心

言必行,行必胜。

Boyer-Moore算法

Boyer-Moore 算法形象描述: Boyer-Moore算法不仅效率高,而且构思巧妙,容易理解。1977年,德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法。 下面,我根据Moore教授自己的例子来解释这种算法。 1. 假定字符...

2013-08-20 11:30:27

阅读数:447

评论数:0

AC自动机算法

转自:http://www.cppblog.com/mythit/archive/2009/04/21/80633.html   首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单...

2013-08-15 14:26:44

阅读数:419

评论数:0

KMP算法

转自:http://blog.csdn.net/v_july_v/article/details/7041827# 六之再续:KMP算法之总结篇(必懂KMP) 作者:July。 出处:http://blog.csdn.net/v_JULY_v/。 引记     此前一...

2013-08-15 11:45:45

阅读数:615

评论数:0

Trie 树

Trie,又称字典树、单词查找树,是一种树形结构,用于保存大量的字符串。它的优点是:利用字符串的公共前缀来节约存储空间。 相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的...

2013-08-14 13:54:50

阅读数:452

评论数:0

关于ROC图的一些链接

1. wiki http://en.wikipedia.org/wiki/Receiver_operating_characteristic 2. 百度百科 http://baike.baidu.com/view/42249.htm 3. paper Receiver opera...

2013-01-08 14:46:29

阅读数:268

评论数:0

LRU算法

<br />什么是LRU算法? LRU是Least Recently Used的缩写,即最近最少使用页面置换算法,是为虚拟页式存储管理服务的。<br />关于操作系统的内存管理,如何节省利用容量不大的内存为最多的进程提供资源,一直是研究的重要方向。而内存的虚拟存储管理,是现...

2011-03-07 10:00:00

阅读数:454

评论数:0

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