一、offsetWidth:元素的宽度，包括边框，内容，内边距。二、offsetHeight:元素的高度，包括边框，内容，内边距。三、offsetLeft:元素的X坐标(相对于最近已定位的祖先元素，如果没有则是窗口)。四、offsetTop:元素的Y坐标(相对于最近已定位的祖先元素，如果没有则是窗口...
分类：
编程语言 时间：
2014-08-04 14:02:17
阅读次数：
191
jQuery中的事件委托是通过closest() 来完成的。closest() 方法获得匹配选择器的第一个祖先元素，从当前元素开始沿 DOM 树向上。参考资料：jQuery 遍历 - closest() 方法http://www.w3school.com.cn/jquery/traversing_c...
分类：
Web程序 时间：
2014-08-03 20:24:05
阅读次数：
259
线性时间复杂度和 O(1)空间复杂度求二叉树中两个节点的最低公共祖先节点。...
分类：
其他好文 时间：
2014-08-03 15:21:24
阅读次数：
187
求最短公共祖先，是最长公共子序列的变形。在DP的同时记录下路径，然后递归回去输出即可。如果碰到公共的，只输出一次。以第一个样例为例：图中数字是最大公共子段的长度，下标代表路径。带下划线的是递归时所走的路径。 1 //#define LOCAL 2 #include 3 #include 4 #i.....
分类：
其他好文 时间：
2014-07-31 16:02:46
阅读次数：
232
这里的思路是 在每一次的找父亲节点的时候我们把每一个孩子的父亲的改成他的祖先。因为有可能一个孩子的关系很复杂可能就是一条链，这样查找就没浪费时间。//这是简单的递归实现find (int x){ while(x!=father[x]) father[x] = find(father[x]) ; r....
分类：
其他好文 时间：
2014-07-31 09:38:15
阅读次数：
205
表达树就是根据后缀表达式来建立一个二叉树。
这个二叉树的每个叶子节点就是数，真祖先都是操作符。
通过栈来建立的，所以这里也会有很多栈的操作。
树的先序遍历，中序遍历，后序遍历的概念我就不讲了，不会的自行百度，不然也看不懂我的代码。
下面是代码：
//
// main.cpp
// expressionTree
//
// Created by Alps on 14-7-29.
//...
分类：
其他好文 时间：
2014-07-30 23:57:15
阅读次数：
554
ruby中的方法调用都是 对象.方法 的形式，那么对象如何找到这个方法呢？ 首先必须了解祖先链的概念，祖先链就是从一个类开始，到它的父类，再到父类的父类...一直到最终的起点（ruby中是BasicObject类）。这期间经历过的路径就是祖先链。 1混含模块和继承的方法查找 对于一个实例对...
分类：
其他好文 时间：
2014-07-29 21:07:32
阅读次数：
346
给一棵树，每次每次询问一个点是否是另一个点的祖先？首先，题目的读入就有点坑爹，注意，每个节点的值是说明它下面有多少个儿子节点，直接对于每个下标保存一个值即可。对于查询是否是祖先，我们可以对于每一个节点打上两个dfs标记，如果一个点是另一个点的祖先，那么它的两个标记一定在祖先的范围之内。还要注意，由于...
分类：
其他好文 时间：
2014-07-29 10:22:48
阅读次数：
261
1、基本术语：
度:有两种度“结点的度”与“树的度”。结点的度指的是一个结点子树的个数；树的度是指树中结点度的最大值。
叶子结点：指的是没有子树的结点。
层：树是有层次的，一般根结点为第0层。规定根结点到某结点的路径长度为该结点的层数。
深度：树中结点的最大层数
兄弟：同一双亲的结点，互为兄弟
堂兄弟：双亲在同一层次的结点，互为堂兄弟
祖先：从根结点到该结点的路径上的所有结点都是该结...
分类：
其他好文 时间：
2014-07-28 15:48:13
阅读次数：
185
一 基础知识梳理：并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。使用并查集时，首先会存在一组...
分类：
其他好文 时间：
2014-07-27 22:19:59
阅读次数：
323
