关于哈夫曼树其基本定义我就在这不多说了。我写的这个哈夫曼树没有太多的功能，就是我们參考书上的一个作业，就俩个功能，一个是表示孩子双亲表示法。，还有就是吧这个最有二叉树给画出来。其它的就没有了。另外在今天我调试的时候发现我的代码还是有非常多欠缺的地方的。比方哦说我的绘图功能中就没有办法完整的输出。而是 ...
分类：
其他好文 时间：
2017-04-25 18:29:31
阅读次数：
153
优先队列:priority_queue<Type, Container, Functional>Type 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式。Container 必须是用数组实现的容器，比如 vector, deque 但不能用 list.STL ...
分类：
编程语言 时间：
2017-04-23 17:57:14
阅读次数：
315
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 哈夫曼编码问题 1 引子 1.1 将百分制的考试成绩转换成五分制的成绩，程序如下： if( score < 60 ) grade =1;else if( score < 70 ) grade =2;else if( ...
分类：
其他好文 时间：
2017-04-23 10:47:06
阅读次数：
346
#include #include #include #include #include #include const int maxn=1007; const int INF=0x3f3f3f3f; using namespace std; typedef struct node { char c... ...
分类：
其他好文 时间：
2017-04-14 23:00:43
阅读次数：
191
写在前面
最近在疯狂复习数据结构和算法，虽然看完了一部完整的视频。但是转眼看看自己手中的《剑指Offer》里面还是不是很清楚。。。而且最近也突然觉得自己知识和别人比起来就是一个渣渣。各种被人家吊打。。...
分类：
其他好文 时间：
2017-04-13 11:16:16
阅读次数：
248
实验三 二叉树基本操作的实现 l 实验目的 1、二叉树的基本操作 （1）掌握二叉树链表的结构和二叉排序树的建立过程。 （2）掌握二叉树排序树的插入和删除操作。 （3）加深对二叉树的理解，逐步培养解决实际问题的编程能力。 2、树的遍历和哈夫曼树 （1）掌握用递归方法实现二叉树遍历的操作。 （2）掌握用 ...
分类：
其他好文 时间：
2017-03-29 12:27:02
阅读次数：
326
修理牧场 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L?i??个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L?i??的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将 ...
分类：
其他好文 时间：
2017-03-11 10:44:53
阅读次数：
325
1. 1.1 1.2 2. 2.1 2.2 快速画出哈夫曼树/霍夫曼树/最优树 哈夫曼树（霍夫曼树）又称为最优二叉树. 一般用来减少程序整体运行时间，将权重大的放在前面。 下面我们以【5、8、4、11、9、13】为例来画出哈夫曼树（数字大小代码权重大小，越大的权重越大） 第一步：按从小到大排序。【5 ...
分类：
其他好文 时间：
2016-12-16 19:32:29
阅读次数：
209
目录 1 问题描述 2 解决方案 2.1 贪婪法原理简介 2.2 哈夫曼树及编码简介 2.3 具体编码 2.4 运行结果 1 问题描述 设计一种策略，使在下面的游戏中，期望提问的次数达到最小。有一副纸牌，是由1张A，2张2,3张3，...9张9组成的，一共包含45张牌。有人从这副牌洗过的牌中抽出一张 ...
分类：
编程语言 时间：
2016-12-14 13:31:24
阅读次数：
807
原理参考http://blog.csdn.net/shuangde800/article/details/7341289，具体实现自己试了一下 ...
分类：
其他好文 时间：
2016-12-04 00:45:12
阅读次数：
236
