本文暂时不会涉及到团队如何使用Git的内容，而是从个人的角度探讨如何用好Git。 约定 绿色的5位字符表示提交的ID，分别指向父节点。分支用橘色显示，分别指向特定的提交。当前分支由附在其上的标识。 这张图片里显...
分类：
其他好文 时间：
2015-04-14 11:24:22
阅读次数：
211
思路：当遇到一个结点是返回1，当左右子树都返回1的时候，即最小公共父节点。//二叉树的数据结构
typedef struct MyStruct
{
char data;
struct MyStruct *leftChild;
struct MyStruct *rightChild;
}Node, *Tree;
//查找方法
int findFirstFather(Tree r...
分类：
其他好文 时间：
2015-04-14 02:02:27
阅读次数：
165
题目地址：QTREE2 - Query on a tree II
LCA学了离线与在线转RMQ方法后就去做这道题，于是想了好长时间也没想到怎么做。看了题解都是用的倍增LCA。。于是又去学了下倍增法求LCA，这才发现用倍增法做简直是水题。。。因为求路径的第k个点可以转化成求第k个父节点，然而倍增法的原理就是根据的父节点，于是这题就很容易解决了。。
求距离很好求。关键...
分类：
其他好文 时间：
2015-04-13 20:54:08
阅读次数：
202
前面几种遍历方法比较简单，说明一下最后一种1. 如果路径上前一个节点是父节点，则往左孩子方向走2. 如果路径上前一个节点是左孩子，则往右孩子方向走3. 如果路径上前一个节点是右孩子，则往父节点方向走处理下孩子缺失的情况1. 如果只有一个右孩子且从父节点过来，往右孩子方向走 （有右无左）2. 如果从左...
分类：
其他好文 时间：
2015-04-12 22:23:19
阅读次数：
157
B树： 二叉查找树，所有左节点都比父节点要小，所有右节点都比父节点要大。查找，插入的时间复杂度为O(logn)public class BTreeTest { public static int[] arrays = {1,7,5,12,8,4}; private static No...
分类：
其他好文 时间：
2015-04-12 20:36:33
阅读次数：
105
uva 10304 Optimal Binary Search Tree题目大意：给出N个结点（已知每个结点的权值）来建树，建树时要满足以下规则：左子树的节点的值要全小于父节点，右子树的节点的值要全大于父节点。要求最后建出的树总权值最小。总权值=各结点乘以层数（从0层开始）之后相加的和。解题思路：dp[i][j]dp[i][j]代表区间第i个结点到第j个结点组成的树最小的总权值。dp[j][i]=m...
分类：
其他好文 时间：
2015-04-07 21:47:33
阅读次数：
127
大致思路和大白书上的相同，不过感觉书上的决策部分讲解的并不是非常清楚，因此我在这里讲解一下我的决策思路。
首先，d(i,j)表示根节点为i的子树，当它的父节点为j（j=0或1）时的x的最小值(x的含义书上有讲解)，要将该子树根节点和父节点相连的边的情况计算在内。接下来遍历森林中的每一棵树，对于每一棵树的根节点进行特别的处理，然后就对该树进行深度优先搜索dfs(i)。
...
分类：
其他好文 时间：
2015-04-07 21:37:44
阅读次数：
160
##一个典型的结构模型 ActivityA包含ViewGroupB，ViewGroupB包含ViewC，这里选取ViewGroupB（中间节点）作为当前节点视角 ![在此输入图片描述][1] ##过程一：当前节点与父节点的事件关系 ActivityA只关心ViewGro...
分类：
移动开发 时间：
2015-04-07 07:26:56
阅读次数：
234
一棵树的Prufer数列 每次在剩下的树中找到标号最小的叶子节点（对于无根树而言即是度数为1的节点），删去。 同时将其父节点（即与其相连的唯一点）加入Prufer数列当中。一个Prufer数列所对应的树 G集合开始为空集 设当前处理到Prufer数列的第i项，找到G集合中未出现且在Prufe...
分类：
其他好文 时间：
2015-04-06 18:31:30
阅读次数：
158
冒泡事件就是点击子节点，会向上触发父节点，祖先节点的点击事件。 外层div元素 内层span元素 外层div元素 当点击span时，会触发div与body的点击事件。点击div时会触发body的点击事件。如何防止这种冒泡事件发生呢？修改如下：event.stopPropagati...
分类：
Web程序 时间：
2015-04-06 12:40:38
阅读次数：
222
