算法
g863402758
这个作者很懒,什么都没留下…
展开
-
五大经典查找(上)
转自:http://www.cnblogs.com/huangxincheng/archive/2011/11/20/2256351.html在我们的生活中,无处不存在着查找,比如找一下班里哪个mm最pl,猜一猜mm的芳龄....... 对的这些都是查找。 在我们的算法中,有一种叫做线性查找。分为:顺序查找。 折半查找。转载 2017-02-24 10:07:54 · 463 阅读 · 0 评论 -
五大经典查找(中)
转自:http://www.cnblogs.com/huangxincheng/archive/2011/11/24/2261074.html大家可否知道,其实查找中有一种O(1)的查找,即所谓的秒杀。 哈希查找: 对的,他就是哈希查找,说到哈希,大家肯定要提到哈希函数,呵呵,这东西已经在我们脑子里面形成固有思维了。大家一定要知道“哈希“转载 2017-02-24 10:12:37 · 287 阅读 · 0 评论 -
堆
堆是什么?是一种特殊的完全二叉树,就像下面这棵树一样。 有没有发现这棵二叉树有一个特点,就是所有父结点都比子结点要小(注意:圆圈里面的数是值,圆圈上面的数是这个结点的编号,此规定仅适用于本节)。符合这样特点的完全二叉树我们称为最小堆。反之,如果所有父结点都比子结点要大,这样的完全二叉树称为最大堆。那这一特性究竟有什么用呢? 假如有14个数分别是99、...转载 2018-07-18 17:26:41 · 250 阅读 · 0 评论 -
基于统计的压缩算法:游程编码
原网址:http://www.cnblogs.com/xudong-bupt/p/3761417.html基于统计的压缩算法:游程编码1.游程编码概念 游程编码又称“运行长度编码”或“行程编码”,是一种统计编码,该编码属于无损压缩编码。2.基本原理 用一个符号值和串长代替具有相同值的连续符号,使符号长度少于原始数据的长度。 如: 原始文本:dfffffeeee...转载 2018-08-03 12:22:39 · 1178 阅读 · 1 评论 -
BWT (Burrows–Wheeler_transform)数据转换算法
原网址:https://blog.csdn.net/luanzheng_365/article/details/78575429BWT (Burrows–Wheeler_transform)数据转换算法1.什么是BWT 压缩技术主要的工作方式就是找到重复的模式,进行紧密的编码。 BWT(Burrows–Wheeler_transform)将原来的文本转换为一个相似的文本,转换...转载 2018-08-03 12:24:33 · 2370 阅读 · 0 评论