摘要：
线性时间内构建后缀树详细过程，算法正确性证明，算法复杂度分析，源码(C Java C#) 阅读全文
posted @ 2013-12-22 13:58
苯苯吹雪
阅读(4010)
评论(10)
推荐(1)
2013年12月22日
2013年12月21日
摘要：
The following is an attempt to describe the Ukkonen algorithm by first showing what it does when the string is simple (i.e. does not contain any repeated characters), and then extending it to the full algorithm. 阅读全文
posted @ 2013-12-21 15:32
苯苯吹雪
阅读(1403)
评论(0)
推荐(0)
摘要：
首先介绍一下后缀树的“前身”-- trie树以及后缀树的概念；
然后介绍一下怎么通过trie树在平方时间内构件后缀树；
最后介绍一下怎么改进从而可以在线性时间内构件后缀树； 阅读全文
posted @ 2013-12-21 12:15
苯苯吹雪
阅读(3291)
评论(0)
推荐(3)
2013年12月14日
摘要：
最近在看上交的一个公开课－－数学之旅，第二讲里面提到一个让人拍案叫绝的方法来求下列级数的和： 1/4+1/(4*4)+1/(4*4*4)+…… 方法如下： 结果是1/3 哈哈，亮瞎双眼了吧！ 阅读全文
posted @ 2013-12-14 23:01
苯苯吹雪
阅读(653)
评论(0)
推荐(0)
摘要：
1. 顺序索引和散列索引
2. 多表聚类文件组织
3. 辅助索引 阅读全文
posted @ 2013-12-14 22:23
苯苯吹雪
阅读(1079)
评论(0)
推荐(0)
摘要：
文件存储，磁盘块，溢出块，建立索引，稠密索引，稀疏索引，多级索引，B+树 阅读全文
posted @ 2013-12-14 20:04
苯苯吹雪
阅读(3553)
评论(0)
推荐(0)
2013年11月16日
摘要：
两个例子分别说明怎么用算数编码进行编码以及解码（来源：ARITHMETIC CODING FOR DATA COIUPRESSION）；
接下来我会给出算术编码的压缩效果接近熵编码的证明方法（这一部分参考惠普公司的论文:Introduction to Arithmetic Coding - Theory and Practice）；
最后我会详细说明一下算数编码的实现代码（代码来源:ACM87 ARITHMETIC CODING FOR DATA COIUPRESSION）； 阅读全文
posted @ 2013-11-16 12:56
苯苯吹雪
阅读(14818)
评论(6)
推荐(5)
2013年11月2日
摘要：
Given a string consisting of a,b and c's, we can perform the following operation: Take any two adjacent distinct characters and replace it with the third character. For example, if 'a' and 'c' are adjacent, they can replaced with 'b'. What is the smallest string which can result by applying this operation repeatedly? 阅读全文
posted @ 2013-11-02 15:38
苯苯吹雪
阅读(722)
评论(0)
推荐(1)
摘要：
Maximum subarray problem--Kadane’s Algorithm 阅读全文
posted @ 2013-11-02 12:53
苯苯吹雪
阅读(2009)
评论(0)
推荐(0)
2013年10月31日
摘要：
A k-palindrome is a string which transforms into a palindrome on removing at most k characters.
Given a string S, and an interger K, print "YES" if S is a k-palindrome; otherwise print "NO". 阅读全文
posted @ 2013-10-31 08:33
苯苯吹雪
阅读(1184)
评论(0)
推荐(0)
浙公网安备 33010602011771号