竟然做过原题，一眼看上去竟然没感觉。。。
哈夫曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
293
If you runfsck, the filesystem check and repair
command, it might find data fragments that are not referenced anywhere in the
filesystem. In particula...
分类：
其他好文 时间：
2014-05-13 16:59:54
阅读次数：
276
给了你N个木棒，求把他们组装成一根需要的最小花费，每次只能选两根组装在一起，需要的花费为两个木棒之和，
以前遇到过把一整根切开的，那个是DP，这个则有些类似，可是大胆的猜测了一下，直接每次选取所有木棒中最短的两根，这样就可以了，那么贪心是适用的，但是数量很多，而且两根最短的组装好了得插回去，这样不可能每次都排序吧，
这题首先优先队列肯定是可以做的，
最小堆也是可以的，每次都选出堆里的...
分类：
其他好文 时间：
2014-05-07 12:44:17
阅读次数：
337
1、当你的自增id主键很大时，你想让id重新到1开始自增 请输入： truncate
table 表名;
2、当你的数据库损坏时，你别慌先试试这条命令是否可以帮助你 请输入： repair table 表1,表2…
3、当你的数据表中含有varchar、text等并进行多次删除添加等操作，
会产生好多碎片空间，这回浪费资源，需要进行...
分类：
数据库 时间：
2014-05-07 05:40:59
阅读次数：
426
