Description
追逐影子的人，自己就是影子。 ——荷马
Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些。
一部《荷马史诗》中有 n 种不同的单词，从 1 到 n 进行编号。其中第 i 种单词出...
分类：
其他好文 时间：
2015-08-15 14:57:52
阅读次数：
131
1.树是一种常用数据结构，它是非线性结构。 2.树中任一普通节点可以有0或者多个子节点，但只能有一个父节点。 ?? ? 根节点没有父节点， 叶子节点没有子节点。 3.二叉树： ??? 1)每个节点最多只能有两个子树...
分类：
其他好文 时间：
2015-08-14 17:21:36
阅读次数：
330
ACM 所有算法
数据结构
栈，队列，链表
哈希表，哈希数组
堆，优先队列
双端队列
可并堆
左偏堆
二叉查找树
Treap
伸展树
并查集
集合计数问题
二分图的识别
平衡二叉树
二叉排序树
线段树
一维线段树
二维线段树
树状数组
一维树状数组
N维树状数组
字典树
后缀数组，后缀树
块状链表
哈夫曼树
桶，跳跃表...
分类：
编程语言 时间：
2015-08-11 16:13:16
阅读次数：
357
離散數學學過的哈夫曼編碼，就是通過哈夫曼樹實現的，每次選擇權值最小的兩個節點，實現的是可變長的編碼的壓縮...不說了實現的話可以用優先隊列，比如下面這個題：poj 3253.Fence Repair這題的題意坑死我了，看懂之後才發現這麼合理... 1 // poj 3253.Fence Repair...
分类：
其他好文 时间：
2015-08-11 16:08:25
阅读次数：
138
#include
#include
#include
#define infinity 10000 //定义一个无限大的值
//哈夫曼树类型定义
typedef struct{
unsigned int weight;
unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree;
typedef char **HuffmanCode;//...
分类：
其他好文 时间：
2015-08-10 00:24:34
阅读次数：
130
一、哈夫曼树的概念和定义什么是哈夫曼树？让我们先举一个例子。判定树： 在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来：[cpp] view p.....
分类：
其他好文 时间：
2015-08-06 00:23:16
阅读次数：
253
在上一篇数据结构的博文《数据结构（三）:非线性逻辑结构-二叉树》中已经对二叉树的概念、遍历等基本的概念和操作进行了介绍。本篇博文主要介绍几个特殊的二叉树，堆、哈夫曼树、二叉搜索树、平衡二叉搜索树、线索二叉树，它们在解决实际问题中有着非常重要的应用。本文主要从概念和一些基本操作上进行分类和总结。
一、概念总揽
（1） 堆
堆（heap order）是一种特殊的表，如果将它看做是一颗完全二叉树的...
分类：
其他好文 时间：
2015-08-05 01:06:22
阅读次数：
208
简单介绍哈夫曼压缩算法中哈夫曼树如何生成,java代码实现哈夫曼压缩算法
分类：
编程语言 时间：
2015-08-04 22:20:04
阅读次数：
283
Huffman tree(赫夫曼树、霍夫曼树、哈夫曼树、最优二叉树)flyfish 2015-8-1定义引用自严蔚敏《数据结构》
路径
从树中一个结点到另一个结点之间的分支构成两个结点之间的路径.路径长度
路径上的分支数目称作路径长度。树的路径长度
树的路径长度就是从根节点到每一结点的路径长度之和。结点的带权路径长度
结点的带权路径长度就是从该结点到根节点之间的路径长度与结点上权的乘积。树...
分类：
其他好文 时间：
2015-08-01 23:36:25
阅读次数：
296
Description
Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer len...
分类：
其他好文 时间：
2015-08-01 19:03:34
阅读次数：
89
