构造哈夫曼树class HuffmanNode implements Comparable {private int value;private HuffmanNode left;// private HuffmanNode right;//// public HuffmanNode(int val ...
分类：
其他好文 时间：
2018-10-05 18:51:36
阅读次数：
141
一场比赛让自己看到了学了这么长时间，竟然还有这么多落下的东西。 区间DP，通过先求小区间的最优解，然后通过小区间的最优解来得到大区间的最优解。 区间DP板子 另外就是区间DP是连续相邻的，一定要与哈夫曼区分开来（wa到吐血的教训）！！ 附板子题链接（石子归并） AC代码： ...
分类：
其他好文 时间：
2018-10-02 22:22:35
阅读次数：
219
思路： 1. 构建小根堆 2. 根据小根堆实现哈夫曼树 3. 根据哈夫曼树对数据进行编码 代码实现如下： " 不使用优先级队列，自己手动实现小根堆 " ...
分类：
编程语言 时间：
2018-09-27 22:14:53
阅读次数：
241
哈夫曼树介绍 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+ Wn*Ln)，N个权值 ...
分类：
其他好文 时间：
2018-09-23 13:43:29
阅读次数：
220
指数哥伦布编码与哈夫曼编码一样都属于变长编码 但二者也有显著的区别： 1>信源相关性： 哈夫曼编码依赖于信源的概率分布，而指数哥伦布编码与信源无关 2>额外信息： 哈夫曼编码必须携带与该信源匹配的码表，指数哥伦布编码无需携带额外信息 h264官方协议文档中定义了4类指数哥伦布编码分为： ue(v)无 ...
分类：
其他好文 时间：
2018-09-17 13:29:00
阅读次数：
283
最近可能又是闲着没事干了，就想做点东西，想着还没用JAVA弄过数据结构，之前搞过算法，就试着写写哈夫曼压缩了。 本以为半天就能写出来，结果，踩了无数坑，花了整整两天时间！！orz。。。不过这次踩坑，算是又了解了不少东西，更觉得在开发中学习是最快的了。 话不多说，进入正题 首先先来讲讲哈夫曼树 哈夫曼 ...
分类：
编程语言 时间：
2018-09-16 15:24:01
阅读次数：
227
带权路径最小的二叉树称为最优二叉树，也称哈夫曼树。 节点合并：每次都是选取最小权值的二叉树进行合并，因此使用的是贪婪算法！ ...
分类：
编程语言 时间：
2018-09-13 16:29:30
阅读次数：
129
哈夫曼编码还是在暑假时候看的，那时候并没有看懂因为比较菜（虽然现在也是很菜的），在《趣学算法》一书中这个问题讲解十分到位，我这篇博客真的是难以望其项背，只能对其进行一点借鉴和摘抄吧 哈夫曼编码是一棵树，权值越大的节点越靠近树根，越小的节点就越远离树根，从他的定义来看，首先想到的应该是贪心策略吧，没错 ...
分类：
其他好文 时间：
2018-09-11 21:07:27
阅读次数：
306
关键是要实现什么~，算法是用来解决实际问题的。 编码、解码、哈夫曼算法（前缀编码无损压缩算法） 前人的经验还是牛逼哈。我们都是站在巨人的肩膀上 斐波那契数列 数据结构：队列，栈，链表，二叉树，红黑树， 贝叶斯定律（条件概率） 方差和标准差 矩阵操作(lua分解，拉格朗日公式) 多线程算法（在多核心C ...
分类：
编程语言 时间：
2018-08-30 02:02:14
阅读次数：
208
哈夫曼树（最优二叉树） 每个叶子节点都有权值，权值越大的叶节点越靠近根节点，而权值越小的叶节点越远离根节点 建立规则： 依据给出的n个权值，选择最小的两个权值作为一棵新的二叉树的左右子树，并且新的根节点的权值为左右子树权值之和 将新根节点与剩下的有权值的节点重复此操作直至只剩一个根节点 哈夫曼编码： ...
分类：
其他好文 时间：
2018-08-24 20:40:45
阅读次数：
172
