最近在写哈夫曼压缩，遇到了一个比较让人头疼的问题，那就是对文件的读写操作，尤其是以二进制的形式来读写，无奈C++Primer第五版上写的并不详细，很多让人困惑的地方没有涉及或者没有讲清楚。于是这几天我一直在网上看了很多这方面相关的文章，觉得理解了不少，很多困惑也迎刃而解。 我们都知道，C语言里面对文 ...
分类：
编程语言 时间：
2017-04-07 19:39:55
阅读次数：
186
哈夫曼编码应该算数据结构“树”这一章最重要的一个问题了，当时大一下学期学的时候没弄懂，一年后现在算是明白了。 首先，讲讲思路。 正好这学期在学算法，这里面就用到了贪心算法，刚好练练手。 整个问题有几个关键点： 1，首先是要思考怎么样存下从txt中读取的一个所有字符中每种字符出现的次数，首先想到的应该 ...
分类：
其他好文 时间：
2017-04-05 22:04:34
阅读次数：
265
实验三 二叉树基本操作的实现 l 实验目的 1、二叉树的基本操作 （1）掌握二叉树链表的结构和二叉排序树的建立过程。 （2）掌握二叉树排序树的插入和删除操作。 （3）加深对二叉树的理解，逐步培养解决实际问题的编程能力。 2、树的遍历和哈夫曼树 （1）掌握用递归方法实现二叉树遍历的操作。 （2）掌握用 ...
分类：
其他好文 时间：
2017-03-29 12:27:02
阅读次数：
326
著名题单，最初来源不详。直接来源：http://blog.csdn.net/a1dark/article/details/11714009 OJ上的一些水题(可用来练手和增加自信) (POJ 3299,POJ 2159,POJ 2739,POJ 1083,POJ 2262,POJ 1503,POJ ...
分类：
其他好文 时间：
2017-03-14 10:39:22
阅读次数：
296
修理牧场 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L?i??个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L?i??的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将 ...
分类：
其他好文 时间：
2017-03-11 10:44:53
阅读次数：
325
POJ1056 给定若干个字符串的集合 判断每个集合中是否有某个字符串是其他某个字符串的前缀 （哈夫曼编码有这个要求） 简单的过一遍Trie就可以了 ...
分类：
其他好文 时间：
2017-03-08 20:22:38
阅读次数：
145
一款基于哈夫曼编码和最小堆的无损压缩、解压缩小程序，支持任何格式文件的压缩解压缩，代码已开源至github,具体地址请看正文前言部分 ...
分类：
其他好文 时间：
2017-01-17 23:21:58
阅读次数：
344
if/else的优化方法 1）if/else 语句块的顺序 首先处理正逻辑而不是负逻辑 先处理简单的情况 先处理有趣的或者是可疑的情况 2）通过提早返回减少嵌套 3)总结变量 用一个短很多的名字来代替一大块代码，这就是总结变量。 使用德摩根定理,分解复制的判断逻辑 拆分巨大的语句，让语句更容易快速阅 ...
分类：
其他好文 时间：
2016-12-23 01:37:32
阅读次数：
208
快面临找工作了，留下了查看。。。。 基础必备 基础无外乎几部分：语言（C/C++或java），操作系统，TCP/IP，数据结构与算法，再加上你所熟悉的领域。 J2SE基础 1. 九种基本数据类型的大小，以及他们的封装类。 2. Switch能否用string做参数？ 3. equals与==的区别。 ...
分类：
编程语言 时间：
2016-12-17 11:22:26
阅读次数：
225
1. 1.1 1.2 2. 2.1 2.2 快速画出哈夫曼树/霍夫曼树/最优树 哈夫曼树（霍夫曼树）又称为最优二叉树. 一般用来减少程序整体运行时间，将权重大的放在前面。 下面我们以【5、8、4、11、9、13】为例来画出哈夫曼树（数字大小代码权重大小，越大的权重越大） 第一步：按从小到大排序。【5 ...
分类：
其他好文 时间：
2016-12-16 19:32:29
阅读次数：
209
