//哈夫曼树类public class HaffmanTree { //最大权值 static final int MAXVALUE=1000; int nodeNum ; //叶子结点个数 public HaffmanTree(int n) { t...
分类：
编程语言 时间：
2015-02-02 17:55:42
阅读次数：
138
链接：click here
题意：
什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。
当然，这个是我说的。。。
《算法导论》上可不是这么说的：
如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。
1）每个节点或是红的，或者是黑的。
2）每个叶子节点(NIL)是黑色的
3）如果一个节点是红色的，那么他的两个儿子都是黑的。
4）根...
分类：
其他好文 时间：
2015-02-02 14:13:16
阅读次数：
193
红黑树的五大性质(性质四与性质五特别重要) 1. 节点必须是红色或者是黑色 2. 根节点是黑色的 3. 所有的叶子节点是黑色的。 4. 每个红色节点的两个子节点是黑色的，也就是不能存在父子两个节点全是红色。 5. 从任意每个节点到其每个叶子节点的所有简单路径上黑色节点的数量是相同的。 以下情况两点说...
分类：
其他好文 时间：
2015-02-02 00:34:08
阅读次数：
193
B-树和B+树是一种平衡的多路查找树，它在文件系统中很有用。一颗m阶的b-树，或为空树，或满足下列特性的m叉树。1）树中每个节点至多有m棵子树2）若根结点不是叶子结点，则至少有两棵子树。3）除根之外的所有非终端结点至少有[m/2]棵子树；4) 所有的非终端结点中包含下列信息(n,A0,K1,A1,K...
分类：
其他好文 时间：
2015-02-01 19:09:15
阅读次数：
142
问题:d叉堆性质与二叉堆相似，但其每个非叶子结点有d个孩子；1) 如何在一个数组中表示一个d叉堆?2) 包含n个元素的d叉堆的高度是多少?3) 给出 EXTRACT-MAX在d叉堆的有效实现,并用d与n表示其时间复杂度.4) 给出INSERT在d叉堆的有效实现,并用d与n表示其时间复杂度.5) 给出...
分类：
编程语言 时间：
2015-01-31 01:43:20
阅读次数：
649
落下好多，趁着假期慢慢补吧。。C.Misha and Forest因为是一个森林，所以可以先找到所有的叶子节点，然后进行递推即可。开一个队列搞就好了。#include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2015-01-29 20:55:12
阅读次数：
204
一、ID3算法简单介绍最早起源于《罗斯昆ID3在悉尼大学。他第一次提出的ID3 1975年在一本书、机器学习、研究所硕士论文。ID3是建立了概念学习系统(CLS)算法。ID3算法是一种基于决策树的算法。决策树由决策结点、分支和叶子组成。决策树中最上面的结点为根节点，每个分支是一个新的决策结点，或者是...
分类：
编程语言 时间：
2015-01-28 19:22:49
阅读次数：
499
#1077 : RMQ问题再临-线段树时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小Ho要做的是选出标号在这个区间内的所有商品重量最轻...
分类：
编程语言 时间：
2015-01-23 11:00:02
阅读次数：
320
在Path SUm 1中（http://www.cnblogs.com/hitkb/p/4242822.html）我们采用栈的形式保存路径，每当找到符合的叶子节点，就将栈内元素输出。注意存在多条路径的情况。 public List> pathSum(TreeNode root, int sum) {...
分类：
编程语言 时间：
2015-01-23 10:59:47
阅读次数：
149
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1255题意：求N个矩形中，求被覆盖至少俩次的面积和分析：覆盖两次即col[rt]>=2就好。一开始将线段pushdown到叶子节点，根据col[rt]>=2才pushup上来，差点超时了，其实可以lazy...
分类：
其他好文 时间：
2015-01-22 06:52:47
阅读次数：
269
