悠悠的博客

转自：http://www.cnblogs.com/huangxincheng/archive/2011/11/20/2256351.html 在我们的生活中，无处不存在着查找，比如找一下班里哪个mm最pl，猜一猜mm的芳龄....... 对的这些都是查找。   在我们的算法中，有一种叫做线性查找。 分为：顺序查找。         折半查找。  

转自：http://www.cnblogs.com/huangxincheng/archive/2011/11/24/2261074.html 大家可否知道，其实查找中有一种O(1)的查找，即所谓的秒杀。   哈希查找：       对的，他就是哈希查找，说到哈希，大家肯定要提到哈希函数，呵呵，这东西已经在我们脑子里面形成 固有思维了。大家一定要知道“哈希“

 堆是什么？是一种特殊的完全二叉树，就像下面这棵树一样。           有没有发现这棵二叉树有一个特点，就是所有父结点都比子结点要小（注意：圆圈里面的数是值，圆圈上面的数是这个结点的编号，此规定仅适用于本节）。符合这样特点的完全二叉树我们称为最小堆。反之，如果所有父结点都比子结点要大，这样的完全二叉树称为最大堆。那这一特性究竟有什么用呢？         假如有14个数分别是99、...

原网址：http://www.cnblogs.com/xudong-bupt/p/3761417.html 基于统计的压缩算法：游程编码 1.游程编码概念 　　游程编码又称“运行长度编码”或“行程编码”，是一种统计编码，该编码属于无损压缩编码。 2.基本原理 　　用一个符号值和串长代替具有相同值的连续符号，使符号长度少于原始数据的长度。 　　如：　　   原始文本：dfffffeeee...

原网址：https://blog.youkuaiyun.com/luanzheng_365/article/details/78575429 BWT (Burrows–Wheeler_transform)数据转换算法 1.什么是BWT  　　压缩技术主要的工作方式就是找到重复的模式，进行紧密的编码。 　　BWT(Burrows–Wheeler_transform)将原来的文本转换为一个相似的文本，转换...