- 博客(6)
- 收藏
- 关注
RSS订阅转载 后缀数组
在定义后缀树（Suffix Tree）时，我们给出了一段简洁的描述：A suffix tree is a compressed trie for all the suffixes of a text.后缀数组（Suffix Array）的定义也同样简洁：A suffix array is a sorted array of all suffixes of a te...
2014-10-30 21:19:00
136
转载 后缀树
在《字符串匹配算法》一文中，我们熟悉了字符串匹配问题的形式定义：文本（Text）是一个长度为 n 的数组 T[1..n]；模式（Pattern）是一个长度为 m 且 m≤n 的数组 P[1..m]；T 和 P 中的元素都属于有限的字母表Σ 表；如果 0≤s≤n-m，并且 T[s+1..s+m] = P[1..m]，即对 1≤j≤m，有 T[s+j] = P[j]，则...
2014-10-27 22:12:00
267
转载 字典树
字典树（Trie）是一种很特别的树状信息检索数据结构，如同其名，它的构成就像一本字典，可以让你快速的进行字符插入、字符串搜索等。Trie 一词来自 retrieval，发音为 /tri:/ "tree"，也有人读为 /traɪ/ "try"。字典树设计的核心思想是空间换时间，所以数据结构本身比较消耗空间。但它利用了字符串的共同前缀（Common Prefix）作为存储依据，以此来...
2014-10-24 23:07:00
130
转载 Lock-Free 编程
文章索引Lock-Free 编程是什么？Lock-Free 编程技术读改写原子操作（Atomic Read-Modify-Write Operations）Compare-And-Swap 循环（CAS Loops）ABA 问题（ABA Problem）内存模型（Memory Model）对细粒度锁的影响代码实践实现普通的栈 Simpl...
2014-10-24 08:31:00
142
转载 Boyer-Moore 字符串匹配算法
字符串匹配问题的形式定义：文本（Text）是一个长度为 n 的数组 T[1..n]；模式（Pattern）是一个长度为 m 且 m≤n 的数组 P[1..m]；T 和 P 中的元素都属于有限的字母表Σ 表；如果 0≤s≤n-m，并且 T[s+1..s+m] = P[1..m]，即对 1≤j≤m，有 T[s+j] = P[j]，则说模式 P 在文本 T 中出现且位移为...
2014-10-07 09:15:00
134
转载 字符串匹配算法
字符串匹配问题的形式定义：文本（Text）是一个长度为 n 的数组 T[1..n]；模式（Pattern）是一个长度为 m 且 m≤n 的数组 P[1..m]；T 和 P 中的元素都属于有限的字母表Σ 表；如果 0≤s≤n-m，并且 T[s+1..s+m] = P[1..m]，即对 1≤j≤m，有 T[s+j] = P[j]，则说模式 P 在文本 T 中出现且位移为...
2014-10-04 21:50:00
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人