题意： n个节点无根树，求从每个节点出发的最长链解决： 最长链有两种可能：1、以自身为根的子树上，从根到叶子节点的某条链。 2、 从自己出发，向上到父节点，加上父节点的最长链。 但是第二种情况有很多问题，首先，如果父节点的最长链是通过要求节点的话，我们就要用到父节点的次长链。并且还要判断，我们...
分类：
其他好文 时间：
2015-08-13 01:04:39
阅读次数：
226
模板
1.初始化
2.找根节点
3.合并
int per[1100];
void init(){
for(int i =1; i <= N; ++i)
per[i] = i;//初始化 起初每个节点都是独立的 父节点是本身
}
int find(int x){//find函数 寻找根节点
int r = x;
while(r != per[r])
...
分类：
其他好文 时间：
2015-08-12 10:15:39
阅读次数：
138
题目Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.思路题目要求一个二叉排序树的两个节点的公共父节点，说通俗点，其实就是这两个节点所在的分支是从哪里开始分叉的。求出这个分叉点。对于二叉排序树，它的一个特点就是：一个节点的左子树节点都小于该节点，而...
分类：
其他好文 时间：
2015-08-11 21:34:48
阅读次数：
137
题目Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.思路这一次说的是一个普通的二叉树，给出两个节点，求他们的最低公共父节点。
回想一下，当这棵二叉树是二分查找树的时候的解决方案：
二分查找树解法：http://blog.csdn.net/langduhualangd...
分类：
其他好文 时间：
2015-08-11 21:26:38
阅读次数：
114
1.简单排序2.树形选择排序思想：将一个数组中的数两两一组，更大的数（或者更小的数）作为这两个数的父节点，依次向上构建一个完全二叉树。树的根结点即为最大的数。输出该数字之后，对应的叶子结点换成负无穷。然后在此基础上重新构建二叉树，直到所有结点均为负无穷为止。复杂度：第一个值的复杂度为n，其他值的复杂...
分类：
编程语言 时间：
2015-08-10 23:44:29
阅读次数：
230
Oracle语句如下：
使用方法：start with.....connect by prior。其中start with后面跟的条件1是父节点的查询条件，connect by prior后面跟的条件2是与记录的父节点相同的子节点中的数据。
示例：
SELECT id,
name as text,
parent_id as parentId
from ...
分类：
数据库 时间：
2015-08-08 21:24:17
阅读次数：
147
4.7 Design an algorithm and write code to find the first common ancestor of two nodes in a binary tree. Avoid storing additional nodes in a data struc...
分类：
其他好文 时间：
2015-08-07 23:47:47
阅读次数：
208
节点类： /**
?*?节点类
?*/
public?class?TreeNode?{
/**
?*?节点编号
?*/
public?String?id;
/**
?*?节点内容
?*/
public?String?text;
/**
?*?父节点编号
?*/
public?String?...
分类：
其他好文 时间：
2015-08-07 16:41:24
阅读次数：
151
在使用TreeView 控件 ，进行权限管理的时候，需要使用 checkbox全选。勾选父节点，子节点全部选中。取消父节点，子节点不选中。勾选子节点，父节点也选中。以下是在使用的例子：TreeView 控件 protected void Page_Load(object sender, Eve...
分类：
其他好文 时间：
2015-08-07 12:42:58
阅读次数：
116
avalon与双缓冲技术avalon1.5一个重要技术升级是引进异步渲染。异步渲染在游戏界有一个更专业的名字，叫双缓冲。游戏界要刷新界面与我们刷新浏览器视图，面临的问题是一致的。视图是由许多存在套嵌关系的方块组成，它们每一个的改动，都可能引起reflow(其父节点，其父父节点的大小重新计算)，这是造...
分类：
其他好文 时间：
2015-08-07 00:00:25
阅读次数：
581
