出题：数组中有一个数字出现的次数超过了数组长度的一半，请找出这个数字；分析：解法1：首先对数组进行排序，时间复杂度为O(NlogN)，由于有一个数字出现次数超过了数组的一半，所以如果二分数组的话，划分元素肯定就是这个数字；解法2：首先创建1/2数组大小的Hash
Table（哈希表可以替代排序时间，...
分类：
其他好文 时间：
2014-05-26 23:23:48
阅读次数：
453
二叉树
1.为什么要使用二叉树？
二叉树结合了有序数组快速查找和线性链表快速插入删除的优势。
树是一种既能像有序数组一样实现快速查询，又能像链表一样实现快速地插入和删除的数据结构.
2.有关树的几个术语
路径:从一个节点走到另一个节点,过程中数据的排列叫做路径.
根:一个树只有一个根,只有子节点,没有父节点.
父节点:每个节点都向上连接的节点叫做父节点,根没有父节点,一个子节...
分类：
其他好文 时间：
2014-05-26 05:59:50
阅读次数：
171
通常，我们需要的功能更多的是通过展开某一个父节点同时展开所有的子节点(即：联动)，但是有时候我们也需要展开某一个节点之上的所有父节点，直到当前节点，例如在删除某一个节点时，不想删除之后所有节点有折叠，这时候就需要这种功能。这样说可能不好理解,也可能是本人语言表达能力欠佳，我们来看一个图：...
分类：
其他好文 时间：
2014-05-22 13:06:37
阅读次数：
2025
/**根据完美二叉树或者非完美二叉树都可以，利用左右子树的根节点的next节点信息来连接next*/public void
connect(TreeLinkNode root){ if(root==null) return; //利用父节点的next...
分类：
其他好文 时间：
2014-05-22 03:03:39
阅读次数：
183
题目：
链接：点击打开链接
题意：
思路：
一个并查集，题目就是要让你判断是否是一个连通的无环图。1>判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两个点就成环。2>判断连通的时候，只要判断根节点数为1即可。注意：当输入的这组数据只有
0 0 时，依然是满足，即应输出 "Yes"。
代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-05-21 14:51:14
阅读次数：
188
relative:可使top，right，bottom，left等相对于自身位置来进行偏移；若无则这些偏移都不会起作用absolute：寻找离自己最近position为relative或absolute定位的父节点，相对于它从padding开始的地方(即只从padding的左上角开始)进行定位，而非...
分类：
Web程序 时间：
2014-05-20 00:01:58
阅读次数：
447
convertToNodeSpace和convertToWorldSpace这两个的使用方法
我们加三个sprite,r0,r1,r2,
r0的父节点是layer, 父节点下坐标(0,0,100,100)
r1的父节点是r0，父节点下坐标(0,0,100,100)
r2的父节点是r1，父节点下坐标(0,0,100,20)
bool HelloWorld::init()
{...
分类：
其他好文 时间：
2014-05-18 13:53:13
阅读次数：
331
题目链接：点击打开链接
题意:给定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
http://acm.hdu.edu.cn/showproblem.php?pid=2473并查集设置虚拟父节点。 1 #include 2 #include
3 #include 4 #define maxn 1100000 5 using namespace std; 6 7 int f...
分类：
其他好文 时间：
2014-05-15 02:18:05
阅读次数：
328
红黑树是一个二叉搜索树，具有如下规则：
每个节点不是红色就是黑色。根节点必须为黑色。如果节点为红，其子节点必须为黑，父子节点不得同时为红。任一节点至NULL（NULL为黑色）的任何路径，所含黑节点数必须相同。
根据规则4，新增节点必须为红。
根据规则3，新增节点的父节点必须为黑。
因为新增节点必须是红，那么只有在父节点不为黑的时候才需要调整，父节点为黑则无需调整。
着...
分类：
其他好文 时间：
2014-05-14 15:29:28
阅读次数：
287
