ACM算法列表 ACM所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃 ...
分类：
其他好文 时间：
2016-08-07 19:53:01
阅读次数：
282
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
usingnamespacestd;
inta[]={1,2,3,4,5,6,7,8,9};
structnode
{
node(intxx):x(xx),next(NULL){}
intx;
node*next;
};
voidfun()
{
}
intmain()
{
node*head=newnode(0);
node*p=head;
for(inti=0..
分类：
其他好文 时间：
2016-08-02 17:13:20
阅读次数：
274
HuffManTree,又称为最优二叉树，是加权路径最短的二叉树。
使用贪心算法来构建哈夫曼树。贪心算法：是指在问题求解时，总是做出当前看起来最好的选择。也就是说贪心算法做出的不是整体最优解，而是某种意义上的局部最优解。贪心算法不是对所有的问题都能得到最优解。
如下图哈..
分类：
其他好文 时间：
2016-08-02 11:48:50
阅读次数：
250
题目1107：搬水果 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：6189 解决：2178 题目描述： 在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。 ...
分类：
其他好文 时间：
2016-07-24 14:46:58
阅读次数：
235
题目1172：哈夫曼树 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入： 输入有多组数据。每组第一行输入 ...
分类：
其他好文 时间：
2016-07-24 14:45:32
阅读次数：
266
1.项目要求
哈夫曼编译码
题目要求：编写一个用哈夫曼实现的编码压缩器，语言不限！
实现英文字符编译码的功能；实现译码的压缩解压功能；要有较美观的图形用户界面；从客户端发送一段字符给服务器端，服务器端能成功的返回这段字符经过哈夫曼编译码之后的结果！
编写步骤:
①编写较美观的图形用户界面；
②得到客户端所发送的字符信息，并进行统计，每个字符 的频度作为哈夫曼树叶子结点...
分类：
其他好文 时间：
2016-07-22 19:19:32
阅读次数：
104
简介：利用哈夫曼树实现一个文本文档的压缩，以及对压缩文件的解压思路：在压缩文件时，首先要统计字符出现的次数，构建哈夫曼树，生成哈夫曼编码，压缩到文件。在解压文件时，读取压缩文件，将编码与字符相对应，最后将字符写到文件中。在解压文件中，如何将编码与字符相对应..
分类：
其他好文 时间：
2016-07-22 14:53:15
阅读次数：
211
哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入有多组数据。 每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。 输出权值。 但 ...
分类：
其他好文 时间：
2016-07-20 13:21:21
阅读次数：
293
文件压缩与解压思想：
（1）统计字符出现次数，结合最小堆的性质生成哈夫曼树；
（2）对叶节点进行编码，结点左边编0，右边编1；
（3）读取文件，用哈夫曼编码代替字符产生新的字符，即压缩；
（4）读取压缩文件，进行哈夫曼编码的解读产生相应字符，即解压；
例如，对以下数据生成哈夫曼树，以及产生相应的哈夫曼编码：
//自己写的最小堆（因为在加强巩固，所以没用STL里的）
...
分类：
其他好文 时间：
2016-07-19 11:06:56
阅读次数：
245
文件压缩通过某种特殊的编码方式将数据信息中存在的重复度、冗余度有效地降低，从而达到数据压缩的目的。这里用的是哈夫曼树产生特殊编码。//compress.h
#pragmaonce
typedefunsignedlonglonglongType;
structCharInfo
{
unsignedchar_ch;//字母信息
longType_count;//出现次..
分类：
其他好文 时间：
2016-07-18 05:44:44
阅读次数：
149
