D. Guess Your Way Out! IIProblem's Link: http://codeforces.com/problemset/problem/558/DMean:一棵满二叉树，树中某个叶子节点是出口，目的是寻找这个出口。再给定Q个询问的结果，每个结果告诉我们在第i层中(l,r)...
分类：
其他好文 时间：
2015-07-16 21:48:35
阅读次数：
214
红黑树（red-black tree）是一种“平衡”查找树，它能保证最坏情况下，基本的动态集操作时间为O(lgn).
性质：
1)每个节点要么是红的，要么是黑的
2)根节点和叶子节点（NIL）是黑色的
3)若一个节点是红色的，则他的两个孩子节点是黑色的
4)对于每一个节点x，从该节点到其子酸节点的所有路径上包含相同数目的黑节点（#black nodes = black-height(x)...
分类：
编程语言 时间：
2015-07-16 19:54:30
阅读次数：
141
多数数据库，使用 B 树（Balance Tree）的结构来保存索引。
B 树，
最上层节点：根节点
最下层节点：叶子节点
两者之间的节点：中间节点
B 树，显著特征：从根节点，到各个叶子节点的距离都是相等的。如此，检索任何值时，都经过相同数目的节点。
[sql]
CREATE INDEX idx_lname_pinyin ON employee(lname_p...
分类：
数据库 时间：
2015-07-16 19:43:07
阅读次数：
164
【堆排序的思路】堆排序主要是利用了堆的性质，对于大顶堆：堆中的每个节点的值都不小于它的孩子节点的值...
分类：
编程语言 时间：
2015-07-16 11:53:12
阅读次数：
156
红黑树的特点（1）每个节点都是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。【这里的叶子节点指的是空(NIL/NULL)的叶子节点】（4）如果一个节点是红色的，则它的子节点一定是黑色的。（5）从一个节点到这个节点的子孙节点的所有的路径上有相同数目的黑色节点。注意：(01)...
分类：
其他好文 时间：
2015-07-15 22:15:56
阅读次数：
122
题目链接
题意：
给出n和q
表示有一棵深度为n的完全二叉树，叶子节点中有恰好一个点是出口 主角从根往下走，但不知道出口在哪里，但主角会获得q个提示。
像这样标号
q个提示 格式： deep [l, r] ok
表示 深度为deep 时， 出口（可能在） （一定不在）[l,r]区间
ok=1表示 是可能在 ok=0一定不在
目标：
若根据...
分类：
其他好文 时间：
2015-07-15 19:18:35
阅读次数：
143
各子节点不能启动，查看日志，报错如下：Unable to establish JMX Connectivity with the Adminstration Server AdminServer at service:jmx:t3://192.168.122.1:7001/jndi/weblogic...
分类：
Web程序 时间：
2015-07-15 12:34:46
阅读次数：
4977
菜单Menu是专门用来承载菜单按钮的Layer图层，图层中的子节点只能够是菜单项MenuItem或其子类。通常先创建菜单项MenuItem，然后使用一个或多个菜单项生成菜单Menu，最后把Menu加入当前Layer图层。如果直接在层中添加MenuItem也可以正常显示，但是无法响应回调函数，因为Me...
分类：
其他好文 时间：
2015-07-15 11:02:03
阅读次数：
238
上一篇文章即是对这一主题的变化。并给出了一个非递归溶液。我给出原题的一种递归解法。将会看到，现比較上篇博文。今天给出的递归解法的代码实现是相当简洁的。问题描写叙述：假设我们把二叉树看成一个图。父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序。求一棵二叉树中相距最远...
分类：
其他好文 时间：
2015-07-15 10:55:51
阅读次数：
98
树形DP 。 因为不能同时选择一个人和他的直属上司 ， 所以需要维护两个值d[u][0]表示不选该节点，d[u][1]表示选择该节点 。 当然，题目还有一个要求，那就是判断解的唯一性， 所以再添加一个数组维护唯一性。 我们不妨分别分析 ： 1.d[u][1]的计算 ， d[u][1] = sum{d[v][0]} + 1; v是u的子节点，因为要依赖所有子节点的解，所以当且仅当所有f[v...
分类：
其他好文 时间：
2015-07-14 22:48:18
阅读次数：
144
