文件压缩与解压缩>
最近这段时间一直在学习树的这种数据结构,也接触到了Huffman树以及了解了什仫是Huffman编码,而我们常用的zip压缩也是利用的Huffman编码的特性，那仫是不是...
分类：
其他好文 时间：
2016-11-05 00:18:12
阅读次数：
381
题意：有N个数，每次选2个数合并为1个数，操作的开销就是这个新的数。直到只剩下1个数，问最小总开销。 解法：合并的操作可以转化为二叉树上的操作【建模】，每次选两棵根树合并成一棵新树，新树的根权值等于两棵合并前树的根权值和（也与Huffman编码的建立过程类似，选权值最小的两棵树）。 这样总开销就是除 ...
分类：
编程语言 时间：
2016-11-01 09:44:38
阅读次数：
189
笔者寄语：2013年末，Google发布的 word2vec工具引起了一帮人的热捧，大家几乎都认为它是深度学习在自然语言领域的一项了不起的应用，各种欢呼“深度学习在自然语言领域开始发力 了”。
基于w...
分类：
编程语言 时间：
2016-10-31 22:19:25
阅读次数：
338
Atitit 视频编码与动画原理attilax总结 1.1. 第一步：实现有损图像压缩和解压1 1.2. 接着将其量化，所谓量化，就是信号采样的步长，1 1.3. 第二步：实现宏块误差计算2 1.4. 那么所谓运动预测编码，其实就是P帧的生成过程3 1.5. 第五步：实现GOP生成3 要彻底理解视频 ...
分类：
其他好文 时间：
2016-10-29 07:42:30
阅读次数：
187
扑克游戏 (poker) 题目描述: 有一棵无穷大的满二叉树，根为star，其余所有点的权值为点到根的距离，如图： 现在你有一些扑克牌，点数从1到13，你要把这些扑克牌全部放到这个树上： 你的目标是最小化你的得分。 输入: 文件名为 poker.in 输入第一行为一个数字N，表示你有的扑克牌数； 接 ...
分类：
其他好文 时间：
2016-10-17 13:50:30
阅读次数：
203
抱歉因为NOIP集训，好长时间没再写题解了。 NOI 2015也就只有这道题一看就能懂了…… 4198: [Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的 ...
分类：
其他好文 时间：
2016-10-15 19:57:44
阅读次数：
203
参考：http://blog.csdn.net/sunmenggmail/article/details/7598012 笔试时遇到的一道题。 ...
分类：
编程语言 时间：
2016-09-24 10:30:39
阅读次数：
113
链接：http://vjudge.net/problem/UVA-10954 分析：Huffman编码建立过程，每次贪心选取两个当前最小数，从集合中删去，然后把它们的和放回集合，用优先队列去模拟集合而且可以优化取最小数过程。 ...
分类：
其他好文 时间：
2016-09-22 06:29:11
阅读次数：
168
2.利用程序huff-enc和huff-dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。 （a）对Sena、Sensin 和Omaha图像进行编码。 （b）编写一段程序，得到相邻像素之差，然后利用huffman对值图像进行编码。 （c）使用adap-huff重复（a）和（b）。 给出 ...
分类：
其他好文 时间：
2016-09-20 13:49:49
阅读次数：
142
