哈弗曼树、哈弗曼编码、排序二叉树、平衡二叉树、红黑树、3种遍历(先序，后序，中序)、深度-广度优先遍历
分类：
其他好文 时间：
2014-12-21 10:17:49
阅读次数：
305
Fence Repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 27742
Accepted: 9019
Description
Farmer John wants to repair a small length of the fence aro...
分类：
其他好文 时间：
2014-12-01 17:39:59
阅读次数：
182
腾讯笔试的范围还真是广，很多知识都是完全不记得。首先是不定项的选择题，惊呆了，怎么能学高考物理选择题，这不科学。 二叉树的知识，二叉树的高度计算，二叉树的先序，中序，后序遍历等，这个知识多少还有一些。 哈弗曼编码的知识，这个知识记忆的不多，不过后来想起来了哈弗曼树的构造，但是想不到如何编码了，我.....
分类：
其他好文 时间：
2014-11-25 18:21:11
阅读次数：
220
介绍哈夫曼编码之前先介绍一下哈弗曼树：哈夫曼树：哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3...
分类：
其他好文 时间：
2014-11-11 07:00:57
阅读次数：
260
路径长度：从树的一个结点到另一个结点之间边的条数。
树的路径长度：从树根到每个叶子结点之间路径长度之和。
带权树的路径长度：每个叶子结点带有权值，树根到叶子结点的路径长度乘以该叶子结点的权值之和。
哈弗曼树：带权树的路径长度最小的树，又称作最小二叉树和最优二叉树。
哈夫曼树的构造过程：...
分类：
其他好文 时间：
2014-10-30 13:40:18
阅读次数：
140
C - Hyperhuffman
Time Limit: 20000/10000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
You might have heard about Huffman encoding - tha...
分类：
其他好文 时间：
2014-10-03 19:54:25
阅读次数：
172
如果只是单纯地每次切出一个最大的最终小木块，那么显然不对。比如上图中，如果从39里面切除20之后，得到19，如果只是切除最大小木块即5，那么得到14与5，后面对14进行切除，在切除5、5、4，共需要（39+19+14+9），如果按照哈弗曼切除，则为（39+19+10+9），显然后者要小。因此简单地切...
分类：
其他好文 时间：
2014-09-15 19:27:19
阅读次数：
173
问题表述：设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si=fj或sj>=fi时，活动i与活动j相容。由于输入的活动以其完成时间的非减序排列，所以算...
分类：
其他好文 时间：
2014-08-29 23:50:48
阅读次数：
345
#lang scheme
( define l ( list 1 2 3 4 ) )
( define l1 ( list 5 6 7 8 ) )
( define nil '() )
( define ( make-leaf symbol weight )
( list 'leaf symbol weight ) )
( define ( l...
分类：
其他好文 时间：
2014-08-09 02:39:06
阅读次数：
236
