花费 6 ms
BM算法  Boyer-Moore高质量实现代码详解与算法详解

Boyer-Moore高质量实现代码详解与算法详解 鉴于我见到对算法本身分析非常透彻的文章以及实现的非常精巧的文章,所以就转载了,本文的贡献在于将两者结合起来,方便大家了解代码实现! ...

Thu Oct 10 00:47:00 CST 2013 7 14876
算术编码Arithmetic Coding-高质量代码实现详解

关于算术编码的具体讲解我不多细说,本文按照下述三个部分构成。 两个例子分别说明怎么用算数编码进行编码以及解码(来源:ARITHMETIC CODING FOR DATA COIUPRES ...

Sat Nov 16 20:56:00 CST 2013 4 9368
LCS最长公共子序列(最优线性时间O(n))

这篇日志主要为了记录这几天的学习成果。 最长公共子序列根据要不要求子序列连续分两种情况。 只考虑两个串的情况,假设两个串长度均为n. 一,子序列不要求连续。 (1)动态规划(O(n*n)) ...

Sat Sep 21 04:11:00 CST 2013 0 6113
后缀树系列二:线性时间内构建后缀树(包含代码实现)

  上一篇文章已经介绍了后缀树的前前后后的知识,并且采用各种技巧逼近线性时间了,至于具体怎么操作大家看完之后应该多多少少有点想法了。而之所以将本文跟上一篇文章分开,主要考虑有三: 第一,和在一 ...

Sun Dec 22 21:58:00 CST 2013 10 3110
从数据库存储,文件结构谈到B树,散列

  昨天俱乐部内部办了一个讲座,关于常规数据库系统实现,听了之后有点混乱,于是花了很多时间特地查了一些资料,基本上自己感觉自己是明白了。特地写下来。 文章开头说明三点, 第一点 ...

Sun Dec 15 04:04:00 CST 2013 0 3124

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM