竟然做过原题，一眼看上去竟然没感觉。。。
哈夫曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
293
Fence RepairTime Limit: 2000MSMemory Limit:
65536KTotal Submissions: 24252Accepted: 7766DescriptionFarmer John wants to
repair a small length of the f...
分类：
其他好文 时间：
2014-05-26 15:12:15
阅读次数：
193
当GridPanel被添加到容器，且容器的layout为vbox时候， 会出现 Layout run failed 后者GridPanel的尺寸没有撑满父容器
网上找到的解决办法是，要给父容器设置一个高度，但问题是，高度没有办法定死。切写死后，也没有解决此问题。
此时修改父容器的layout为
layout: {
type: 'vbox',
al...
分类：
Web程序 时间：
2014-05-22 08:30:15
阅读次数：
362
Fence Repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 24153
Accepted: 7703
Description
Farmer John wants to repair a small length of the fence aroun...
分类：
其他好文 时间：
2014-05-22 07:55:44
阅读次数：
255
Vbox 未指定XXX网络名称 找不到网卡问题...
分类：
其他好文 时间：
2014-05-18 05:15:50
阅读次数：
282
今天在Win7环境通过XShell链接VirtualBox的CentOS;始终链接不上，原来是因为虚拟机选择网络链接方式不对[推荐连接方式：Host-only Adapter（主机模式）。
在网上查了相关资料得知：
知识提要：
VBox在主机中模拟出一张专供虚拟机使用的网卡，所有虚拟机都是连接到该网卡上的，我们可以通过设置这张网卡来实现上网及其他很多功能。主机模式通过虚拟机及网卡的设置可以完...
分类：
其他好文 时间：
2014-05-13 05:10:38
阅读次数：
288
Visual C++ 的 C 运行时刻函数库标识模板0xCD 已经分配的数据(alloCated
Data)0xDD 已经释放的数据(Deleted Data)0xFD 被保护的数据(Fence Data)Visual C++ 的 C
运行时刻函数库内存块类型标识符_NORMAL_BLOCK 由程序...
分类：
其他好文 时间：
2014-05-09 12:48:45
阅读次数：
350
给了你N个木棒，求把他们组装成一根需要的最小花费，每次只能选两根组装在一起，需要的花费为两个木棒之和，
以前遇到过把一整根切开的，那个是DP，这个则有些类似，可是大胆的猜测了一下，直接每次选取所有木棒中最短的两根，这样就可以了，那么贪心是适用的，但是数量很多，而且两根最短的组装好了得插回去，这样不可能每次都排序吧，
这题首先优先队列肯定是可以做的，
最小堆也是可以的，每次都选出堆里的...
分类：
其他好文 时间：
2014-05-07 12:44:17
阅读次数：
337
