第四道树题，逐渐能写递归了。虽然最后AC的代码还是看了网络，但是距离成功攻克此类问题仅一步之遥。题目：一棵树，判断是否为AVL。(AVL条件：树上任意一点的左右子树的高度差_
1 ) return false; else return isBalanced(root.lef...
分类：
其他好文 时间：
2014-05-16 04:04:41
阅读次数：
259
TCP/IP协议是Transmission Control Protocol/Internet
Protocol的简写，中译名为传输控制协议/因特网互联协议。单从TCP/IP协议这个名称看，好多人误以为它是一个协议。其实TCP/IP并不是一个协议，而是一个协议族，这个族里面括很多协议，其中比较主要的...
分类：
其他好文 时间：
2014-05-16 02:58:17
阅读次数：
297
Multiversion concurrency control多版本并发控制Multiversion
concurrency control(MCCorMVCC), is aconcurrency controlmethod commonly used
bydatabase management ...
分类：
其他好文 时间：
2014-05-16 00:05:24
阅读次数：
407
裸题，瞬秒。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define L(id) tree[id].ch[0]
#define R(id) tree[id].ch[1]
#define Size(id) tree[id].size
#...
分类：
其他好文 时间：
2014-05-15 22:52:51
阅读次数：
328
在页面上：http://people.apache.org/~mkostrze/jmeter-docs/docs/usermanual/component_reference.html#Interleave_Controller红色框框部分，
为什么不再执行Gump Page？解释的是什么样的意思？...
分类：
其他好文 时间：
2014-05-15 21:52:01
阅读次数：
470
第五道树题，10分钟之内一遍AC。做树题越来越有feel~题目：求一棵树从root结点到叶子结点的最短路径。思路：仍然是递归。如果一个结点的左右子树任意一边为Null，该子树的minDepth应为非null子树的高度+1；如果一个结点的左右子树两边都非Null，则该子树的minDepth应为两个子树...
分类：
其他好文 时间：
2014-05-15 17:24:43
阅读次数：
226
工作中，用WinForm写了一段程序，刚开始运行正常，后来替换为公司框架的时候，发现原来用Label拼的表格控件，里面的Text无法显示，后来发现，父控件的ForColor为Control导致，子空间的ForColor也是而无法显示。
简单点说其实Segment Tree就是二分法的灵活运用。
需要的基础知识：
1 二分法
2 二叉树
3 最好熟悉堆排序
操作就是二分法和堆排序巧妙地合并起来。
有了这些基础知识Segment Tree就没有任何难度了。
参考原文：
http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/
...
分类：
其他好文 时间：
2014-05-15 13:33:33
阅读次数：
250
#region 移动窗体 移动窗口 private Point _mousePoint;
private int topA(Control cc) { if (cc == null || cc == this) retu...
分类：
移动开发 时间：
2014-05-15 10:10:20
阅读次数：
349
题目链接：点击打开链接
题意:给定n个点 m个询问
下面n-1行给定一棵树
m个询问 x y
问把树转成以x为根 y的父节点是谁
第一种情况lca==y那就是x的第 dep[x] - dep[y] -1 父亲，依次向上爬山坡，利用倍增的二进制加速。
第二种就是Father[y];
#include"cstdio"
#include"iostream"
#include"queue"
...
分类：
其他好文 时间：
2014-05-15 09:11:44
阅读次数：
397
