哈弗曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。 哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 ...
分类：
其他好文 时间：
2016-11-17 00:49:32
阅读次数：
239
一．背景介绍： 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 二．实现步骤： 1.构造一棵哈夫曼树 2.根据创建好的哈夫曼树创建一张哈夫曼编码表 ...
分类：
编程语言 时间：
2016-11-15 07:37:37
阅读次数：
283
题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境 城市的每一 ...
分类：
其他好文 时间：
2016-11-13 19:49:44
阅读次数：
251
1 将决策树看作条件概率分布 决策树可表示为给定特征条件下类的条件概率分布。即，将特征空间划分为互不相交的单元，每个单元对应于决策树中一条从根节点到叶节点的路径。每个单元对应一个条件概率分布。一个好的决策树在叶节点上的条件概率（即一个单元内的条件概率）应该偏向某个类，即保证叶子节点内的数据的熵很小。 ...
分类：
其他好文 时间：
2016-11-10 03:08:44
阅读次数：
220
【Python之旅】第六篇（六）：Python多进程使用 香飘叶子 2016-05-10 10:57:50 浏览190 评论0 python 多进程 多进程通信 摘要： 关于进程与线程的对比，下面的解释非常好的说明了这两者的区别： 这里主要说明关于Python多进程的下面几点： 1 2 3 4 5 ...
分类：
编程语言 时间：
2016-11-08 23:13:41
阅读次数：
397
http://www.lydsy.com/JudgeOnline/problem.php?id=3674 (题目链接) 题意 维护并查集3个操作：合并；回到完成第k个操作后的状态；查询。 Solution 其实就是用主席树的叶子节点维护并查集的可持久化数组fa[]。 细节 终于认识到了按秩合并的强大 ...
分类：
其他好文 时间：
2016-11-06 22:58:02
阅读次数：
440
线段树 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,( ...
分类：
其他好文 时间：
2016-11-06 19:46:13
阅读次数：
289
递归： 二叉树的创建，遍历，求高度，求结点数，求叶子数。 递归写法很简单，不多说了。 ...
分类：
其他好文 时间：
2016-11-06 16:59:38
阅读次数：
297
数据结构实验之二叉树三：统计叶子数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉 ...
分类：
其他好文 时间：
2016-11-05 00:16:12
阅读次数：
257
数据结构实验之二叉树七：叶子问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下 ...
分类：
其他好文 时间：
2016-11-05 00:10:56
阅读次数：
220
