问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{ ...
分类：
其他好文 时间：
2018-03-09 14:14:10
阅读次数：
181
把昨天的huffman code 和 max weight independent set实现了，发现虽然从概念上来说是前一个好理解后一个难理解，但是写起代码来却是前一个比较繁琐后一个很简洁，可能脑力劳动和手指劳动确实是反比关系吧。 开新课啦蛤蛤蛤蛤，每次开新课都好开心。尤其这次的课是个金发美女讲的 ...
分类：
其他好文 时间：
2018-03-03 20:32:42
阅读次数：
137
这周先是huffman code，这东西是一种对数据进行二进制编码的方式，这样子编码可以压缩空间，算是一种压缩算法。比如一串数据里只有a，b，c，d四个字节，一般可能会觉得就00,01,10,11来指代这四个了，然而这里可能a出现的概率超过60%，其余三个都是百分之十几，那么像0,10,110,11 ...
分类：
其他好文 时间：
2018-03-03 00:36:33
阅读次数：
138
1、描述 Huffman编码，将字符串利用C++编码输出该字符串的Huffman编码。 Huffman树是一种特殊结构的二叉树，由Huffman树设计的二进制前缀编码，也称为Huffman编码在通信领域有着广泛的应用。在word2vec模型中，在构建层次Softmax的过程中，也使用到了Huffma ...
分类：
编程语言 时间：
2018-02-26 13:19:32
阅读次数：
165
打算一次写完，看情况吧。 少女祈祷中... 区间dp，大概是对区间的动态规划，每个大区间的决策都是由小区间的决策转移过来。 然后看道例题：石子合并 noi1995 设有 N 堆沙子排成一排，其编号为 1，2，3，…，N（N<=300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这 N 堆沙 ...
分类：
其他好文 时间：
2018-02-24 21:54:41
阅读次数：
143
BZOJ_4198_[Noi2015]荷马史诗_huffman实现 题意： Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得 ...
分类：
其他好文 时间：
2018-02-13 18:50:25
阅读次数：
166
给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 构造 假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则为： (1) ...
分类：
编程语言 时间：
2018-02-09 17:23:57
阅读次数：
247
Huffman算法也是一种无损压缩算法，但与上篇文章LZW压缩算法不同，Huffman需要得到每种字符出现概率的先验知识。通过计算字符序列中每种字符出现的频率，为每种字符进行唯一的编码设计，使得频率高的字符占的位数短，而频率低的字符长，来达到压缩的目的。通常可以节省20%~90%的空间，很大程度上依赖数据的特性！Huffman编码是变长编码，即每种字符对应的编码长度不唯一。前缀码：任何一个字符的编
分类：
编程语言 时间：
2018-02-08 17:47:15
阅读次数：
209
问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{... ...
分类：
其他好文 时间：
2018-02-06 20:19:59
阅读次数：
148
题目描述 给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？ 分析与解法 海量数据处理往往会很有趣，有趣在什么地方呢？ 空间，available的内存不够，需要反复交换内存 时间，速度太慢不行，毕竟那是海量数据 处理，数据是一次调 ...
分类：
其他好文 时间：
2018-02-01 17:22:28
阅读次数：
154
