链接：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
落下好多，趁着假期慢慢补吧。。C.Misha and Forest因为是一个森林，所以可以先找到所有的叶子节点，然后进行递推即可。开一个队列搞就好了。#include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2015-01-29 20:55:12
阅读次数：
204
在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
贪心的思想吧，对于每一个还没被覆盖到的叶子节点，最优的选择就是他的k级祖先(节点的父亲为1级祖先)。 记录下各深度的叶子节点，这对于这些节点选择一个最优的祖先节点，然后从选出的这个祖先节点向外扩展，把该点能覆盖到的叶子节点全都标记。按深度从深到浅使每个叶子节点都被覆盖后，既是ans #inc...
分类：
Web程序 时间：
2015-01-21 15:05:13
阅读次数：
176
1.DFA算法
DFA算法的原理可以参考这里，简单来说就是通过Map构造出一颗敏感词树，树的每一条由根节点到叶子节点的路径构成一个敏感词，例如下图：
代码简单实现如下：
public class TextFilterUtil {
//日志
private static final Logger LOG = LoggerFactory.getLogger(TextFi...
分类：
编程语言 时间：
2015-01-19 14:28:36
阅读次数：
220
二叉搜索树（一）概念一个二叉搜索树是一个节点有序的二叉树，（1）根的左分支节点值都小于根节点的值（2）右分支节点值都大于根节点值（3）所有子树也都是二叉搜索树自平衡二叉搜索树平衡二叉树：一个所有叶子节点的深度差不超过1的二叉搜索树自平衡二叉搜索树：是指其操作都试图维持平衡的二叉搜索树红黑树红黑树是一...
分类：
其他好文 时间：
2015-01-18 20:53:43
阅读次数：
206
红黑树
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。
当然，这个是我说的。。。
《算法导论》上可不是这么说的：
如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。
1）每个节点或是红的，或者是黑的。
2）每个叶子节点...
分类：
其他好文 时间：
2015-01-16 22:30:55
阅读次数：
162
堆：是一种完全二叉树的数据结构，并且具有每个非叶子节点（索引i，从0开始的话）的值大于其左右子节点（2*i+1）的值（大根堆），或者小于其左右子节点（2*i+2）的值（小根堆）。堆的性质决定了其根节点的值必然整个堆中的最大值或者最小值，因此使用堆的这个特性，发明了堆排序。堆排序的大致原理： 1. ....
分类：
编程语言 时间：
2015-01-15 15:47:15
阅读次数：
212
