on(events,[selector],[data],fn)selector:是祖先元素的子元素，这样祖先元素就可以处理这个选择器所对应的对象的所有事件
$(".comment_bar").on("click","button",function(){
var aa = $(this).parents(".comment_bar").find(".reply_list");
...
分类：
Web程序 时间：
2014-09-11 17:23:52
阅读次数：
276
写程序在一棵二叉树中找到两个结点的最近共同祖先。
分两种情况来讨论这个题：
第一种情况结点中没有指向父结点的指针
第二种情况接种有指向父节点的指针
我们先看第一种情况，结点中没有指向父结点的指针。
我们可以采用暴力搜索每一个结点，如果这个结点的子树中
有已知的两个结点，那我们就继续沿着左右子树找，如果左子树
能找到，我们就继续沿着左子树找，如果有子树能找到，我们就
沿着右子...
分类：
其他好文 时间：
2014-09-07 02:13:34
阅读次数：
165
tarjan---LCA算法的步骤是(当dfs到节点u时): 实际： 并查集+dfs具体步骤： 1 在并查集中建立仅有u的集合,设置该集合的祖先为u 1 对u的每个孩子v: 1.1 tarjan之 1.2 合并v到父节点u的集合,确保集合的祖先是u 2 设置u为已遍历 3 处理关于u的查询,若查.....
分类：
其他好文 时间：
2014-09-04 16:54:09
阅读次数：
231
CSS 属性描述css()设置或返回匹配元素的样式属性。height()设置或返回匹配元素的高度。offset()返回第一个匹配元素相对于文档的位置。offsetParent()返回最近的定位祖先元素。position()返回第一个匹配元素相对于父元素的位置。scrollLeft()设置或返回匹配元...
分类：
Web程序 时间：
2014-09-01 19:27:03
阅读次数：
182
函数描述.add()将元素添加到匹配元素的集合中。.andSelf()把堆栈中之前的元素集添加到当前集合中。.children()获得匹配元素集合中每个元素的所有子元素。.closest()从元素本身开始，逐级向上级元素匹配，并返回最先匹配的祖先元素。.contents()获得匹配元素集合中每个元素...
分类：
Web程序 时间：
2014-09-01 19:23:33
阅读次数：
240
树状数组的引入：
对于查询和修改要求差不多，使用树状数组可以达到logN的复杂度
红色矩形表示的数组C就是树状数组.这里,C[i]表示A[i-2^k+1]到A[i]的和,而k则是i在二进制时末尾0的个数，或者说是i用2的幂方和表示时的最小指数。
所谓的k，也是该节点在树中的高度.
修改第i个元素，为了维护数组C的意义，需要修改C[i]以及C[i]的全部祖先，而非C[i]的祖先的节点则对...
分类：
其他好文 时间：
2014-08-30 11:15:39
阅读次数：
224
LCA思想：在求解最近公共祖先为问题上，用到的是Tarjan的思想，从根结点开始形成一棵深搜树，非常好的处理技巧就是在回溯到结点u的时候，u的子树已经遍历，这时候才把u结点放入合并集合中，这样u结点和所有u的子树中的结点的最近公共祖先就是u了，u和还未遍历的所有u的兄弟结点及子树中的最近公共祖先就是...
分类：
其他好文 时间：
2014-08-29 23:56:28
阅读次数：
691
中华枣文化三字经中华枣，祖先种，八千年，化石中。枣文化，得传承，四千年，记诗经。到汉代，南北中，种植广，祖先聪。鼠李科，刺对生，生长慢，木质硬。十米多，冠卵形，枝褐色，弯曲弓。叶翠绿，椭圆形，花伞状，五角星。果实熟，红彤彤，果皮薄，脆生生。味鲜美，维C丰，日一枣，药不用。果中王，赠亲朋，日三枣，老寿...
分类：
其他好文 时间：
2014-08-27 16:07:17
阅读次数：
229
1.割点：若删掉某点后，原连通图分裂为多个子图，则称该点为割点。
2.割点集合：在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。
3.点连通度：最小割点集合中的顶点数。
4.割边(桥)：删掉它之后，图必然会分裂为两个或两个以上的子图。
5.割边集合：如果有一个边集合，删除这个边集合以后，...
分类：
其他好文 时间：
2014-08-26 21:30:06
阅读次数：
612
题目来源：HDU 1811 Rank of Tetris
题意：中文
思路：一看就像用拓扑排序 不过多了等于号的情况 开始想之间把等于号按照RP改成大于号和小于号 后来发现 开始出现A=B 后来又出现 AB就矛盾了 没法判断了
用并查集把相等的看成一个点 相等的因为RP值不同 所以肯定有序 对于出现A=B 那么A和B的祖先相同 后来再出现A>B或A
剩下普通的拓扑排序了 排序的点当然是每个...
分类：
其他好文 时间：
2014-08-26 17:32:26
阅读次数：
236
