红黑树是每个节点都带有颜色属性的二叉查找树，颜色为红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求:性质1. 节点是红色或黑色。性质2. 根是黑色。性质3. 所有叶子都是黑色（叶子是NIL节点）。性质4. 每个红色节点必须有两个黑色的子节点。(从每个叶子到根的所...
分类：
其他好文 时间：
2015-03-11 23:15:08
阅读次数：
130
题目地址：POJ 3177
找出各个双连通分量度数为1的点，然后作为叶子节点，那么ans=(叶子结点数+1)/2。需要注意的是有重边。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL l...
分类：
其他好文 时间：
2015-03-11 19:46:45
阅读次数：
136
题目大意：给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵 树，每条边都有一个权值cost表示破坏这条边的费用，叶子节点为前线。现要切断前线和司令部的联系，每次切断边的费用不能超过上限limit，问切断所 有前线与司令部联系所花费的总费用少于m时的最小limit。1 6 #include ...
分类：
其他好文 时间：
2015-03-11 18:47:33
阅读次数：
147
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
编程语言 时间：
2015-03-11 10:40:57
阅读次数：
127
tree ：树 node：节点1、全部展开 tree.expandAll();2、全部收缩 tree.collapseAll();3、得到父节点 node.parentNode4、判断是否有父节点 node.parentNode==null5、判断是否有子节点 node.hasChildNod...
分类：
Web程序 时间：
2015-03-11 10:34:49
阅读次数：
160
#include#includeconst int MAX=510;using namespace std;int n,m,le=0; //节点数,非叶子节点数，最深层叶层数vector child[MAX]; //存储孩子情况int number[MAX]; //...
分类：
其他好文 时间：
2015-03-10 16:49:01
阅读次数：
149
卡在为什么是分组背包的问题上，看了下面几句话理解了题意就是给定n个点，每个地点有value[i]的宝物，而且有的宝物必须是另一个宝物取了才能取，问取m个点可以获得的最多宝物价值。一个子节点就可以返回m个状态，每个状态表示容量为j（j 8 #include 9 #include10 #include1...
分类：
其他好文 时间：
2015-03-10 11:37:12
阅读次数：
137
通过测试发现layout_gravity来控制DrawerLayout的菜单页面一般的说法是DrawerLayout的第一个子节点是内容页面，第二个子节点是DrawerLayout的菜单页面 测试结果： 测试结果：来自为知笔记(Wiz)
分类：
其他好文 时间：
2015-03-10 00:04:42
阅读次数：
143
with f as (select * from tab where id=1union allselect a.* from tab as a inner join f as b on a.pid=b.id) select * from f
分类：
数据库 时间：
2015-03-09 20:48:38
阅读次数：
121
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.知识点：二叉搜素树： 1. 如果root有左子节点，则所有左边的节点root; 3. root.lef.....
分类：
其他好文 时间：
2015-03-09 20:48:13
阅读次数：
182
