哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-07-16 21:09:00
阅读次数：
217
聚集索引的叶子页存储的就是表的数据。因此，表行物理上按照聚集索引列排序，因为表数据只能有一种物理顺序，所以一个表只能有一个聚集索引。 当我们创建主键约束时，如果不存在聚集索引并且该索引没有被明确指定为非聚集索引，SQL Server会自动将其创建为唯一的聚集索引，这并不是说主键列就一定是聚集索引，....
分类：
数据库 时间：
2014-07-07 10:25:45
阅读次数：
185
题目的意思是给你一个棵树，每天边上有一个权值，现在要想根节点和每个叶子节点完全隔离开来，删除一些边，求最少需要删除的边权值综合是多少？直接建模，以根节点为汇点，每个叶子节点连接虚拟源点流量无穷，树上的节点按原样建模就可以了。最后跑一遍最大流等于最小割，完美解决。召唤代码君：#include #inc...
分类：
其他好文 时间：
2014-07-06 12:53:10
阅读次数：
125
题目链接：点击打开链接
题意：
给定n个节点的树
1为根
则此时叶子节点已经确定
最后一行给出叶子节点的顺序
目标：
遍历树并输出路径，要求遍历叶子节点时按照给定叶子节点的先后顺序访问。
思路：
给每个节点加一个优先级。
把最后一个叶子节点到父节点的路径上的点优先级改为1
把倒数第二个叶子节点到父节点的路径上的点优先级改为2
如此每个点就有一个优先级，每个访问儿子节...
分类：
其他好文 时间：
2014-07-06 10:11:10
阅读次数：
193
给出按最底层叶子节点到根节点的数据，然后要求重建树，前序输出最终建的树。
都是两个基本操作解决：
1 二叉树插入操作
2 前序遍历
简单题目了。
#include
#include
#include
#include
using std::vector;
using std::string;
const int MAX_B = 1024;
char buf[MAX_B...
分类：
其他好文 时间：
2014-07-06 09:54:52
阅读次数：
239
树 树：树是一个非空的有限元素的集合，其中一个元素为根(root)，余下的元素（如果有的话）组成t的子树。 层次关系：层次中最高层的元素为根。其下级的元素是余下元素所构成子树的根。 兄弟：有相同父母的孩子为兄弟(sibling) 叶子：树中没有孩子的元素称为叶子。 树根是树中唯一一个没有父节点的元素...
分类：
其他好文 时间：
2014-07-05 17:23:26
阅读次数：
209
堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。时间复杂度为：O(n*logn)，空间复杂度：O(1);平均时间复杂度和最坏时间复杂度都为：O(n*logn)，但堆排序是不稳定排序。堆排序思路： 1.建立小堆：把堆看成一个完全二叉树，然后从这棵树的最大非叶子节点开始，比较...
分类：
其他好文 时间：
2014-07-05 11:12:28
阅读次数：
249
哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-07-02 10:37:36
阅读次数：
362
1.茶叶的产品分析： 茶叶属(Tea) 茶组（Camellia sect thea.L），往下下又分三个种：茶种（中国种）、普洱种、蛋白桑茶种；茶叶与咖啡、可可并称为世界三大饮料。文献《茶经》也采用了“茶”字，在此之前，文古曾制作过“茶”是用“荼”表示，泛指可用于泡茶的常绿灌木茶树的叶子，以及用这些...
分类：
Web程序 时间：
2014-07-01 20:22:38
阅读次数：
320
1.B+树是应文件系统产生的B树的变种。它依然是一颗多路查找树，与B树相比它的不同体现在：(1).如果非叶子节点包含n个关键码，则这个节点有n个子树。(2).非叶子节点仅包含关键码信息，叶子节点包含关键码以及含有这个关键码的记录的指针。所以查找时，B+树必须到达叶子节点才会命中。(3).叶子节点包含...
分类：
其他好文 时间：
2014-07-01 17:50:01
阅读次数：
152
