需求是这样的，从子节点寻找指定className的父节点，一开始就想到递归（笨！），Dom结构如下：
先通过id获得layer_4的div，然后逐层向上寻找最外层的layer_1，一开始我试图用如下递归获取： 1 function...
分类：
编程语言 时间：
2014-05-14 02:29:32
阅读次数：
289
单点修改树中某个节点,查询子树的性质.DFS序
子树序列一定在父节点的DFS序列之内,所以可以用线段树维护. 1: /* 2: DFS序 +线段树 3: */ 4: 5: #include 6:
#include 7: #include 8: #include 9: #include 10: #in...
分类：
其他好文 时间：
2014-05-12 20:15:56
阅读次数：
317
堆是完全二叉树，一个大小为n的堆为一棵包含n个节点的完全二叉树。完全二叉树的根称为堆顶。当堆中每个节点的关键字值大于等于其双亲节点的关键字值，这样的堆称为最小堆，当子节点的值都小于等于其父节点时，称为最大堆。...
分类：
其他好文 时间：
2014-05-11 13:58:15
阅读次数：
202
/*初始化并查集的所有集合 和根节点直接的关系 找到父节点
合并集合，并更新点和父节点直接的关系判断是否是真话 if 父节点不相等 true 加入集合中 if 相等 if() 判断在集合中与 根节点的关系对不对 对
true [加入集合]错 false 主函数： 创建集合 找到2点...
分类：
其他好文 时间：
2014-05-10 05:17:32
阅读次数：
319
js父节点：parentNode;子节点：childNode firstChild;
lastChild;function func(o){//alert(o.parentNode.nextSibling.nextSibling.lengh);
my=o.parentNode.parent...
分类：
其他好文 时间：
2014-05-08 22:20:42
阅读次数：
269
设想这样一种情况
一个div里面有个span元素 ，当鼠标单击span时，这个事件算是谁的？ div还是span？
准确的说两个都触发了，这种认可大家都同意，事实就是这样的，
第二个问题来了，这个事件应该有个先后顺序 ，先触发span还是div？
早期就有两个主流的浏览器厂商各执己见，IE认为，这个事件首先触发span,然后依次往父节点传递，最终传递到document，(这个过程称...
分类：
其他好文 时间：
2014-05-08 15:56:53
阅读次数：
282
我发现在leetcode上做题，当我出现TLE问题时，往往是代码有漏洞，有些条件没有考虑到，这道题又验证了我这一想法。这道题是在上一道的基础上进一步把所有可能得转换序列给出。同样的先是BFS，与此同时需要一个hashMap记录下每个节点，和他所有父节点的对应关系，然后通过DFS，回溯所有可能的路径。...
分类：
其他好文 时间：
2014-05-01 15:08:04
阅读次数：
415
Zigbee组建一个完整的网络包含两个步骤：网络初始化和节点加入网络。其中，节点加入网络可以分为通过协调器直接连接入网和通过已有父节点入网。下面来依次说明。
1. 网络初始化 ZigBee网络初始化只能是由网络协调器发起的，在组建网络前，需要判断本节点还没与其他网络连接。如果节点已经与其他网络连接时...
分类：
其他好文 时间：
2014-05-01 10:43:23
阅读次数：
393
内容 内容 内容内容$("span").click(function(){
alert($(this).index()+1);});
分类：
Web程序 时间：
2014-05-01 00:10:00
阅读次数：
463
前序：
(二叉)堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。树中每个节点与数组中存放该节点值的那个元素对应。
树的每一层都是填满的，最后一层除外。
树的根为a[1] （在这里是从1开始的，也可以从0开始），给定了某个节点的下标i，其父节点为i/2，左二子为2*i，右儿子为2*i+1。
二叉堆满足二个特性：
1．父结点的键值总是大于或等于（小于或等于）任何一个...
分类：
其他好文 时间：
2014-04-30 22:15:38
阅读次数：
434
