转载请注明出处：http://blog.csdn.net/ns_code/article/details/28113959 剑指offer上的最后一题了，一个递归函数调了一下午，才得到正确的结果。题目描写叙述：给定一棵树，同一时候给出树中的两个结点，求它们的最低公共祖先。输入：输入可能包括多个測试....
分类：
其他好文 时间：
2014-07-02 18:31:14
阅读次数：
229
以前对事件的了解停留在事件冒泡的概念。 一提到就想到了事件不断的向上冒泡的过程其实常见的事件模型分为事件冒泡，事件捕获事件冒泡 在我们使用的所有浏览器中，都支持事件冒泡，即事件由子元素向祖先元素传播。事件捕获 在firefox,chrome,safari这类标准浏览器中还支付事件捕获（I...
分类：
其他好文 时间：
2014-07-01 21:25:19
阅读次数：
204
相信有过开发经验的朋友都曾碰到过这样一个需求。假设你正在为一个新闻网站开发一个评论功能，读者可以评论原文甚至相互回复。 这个需求并不简单，相互回复会导致无限多的分支，无限多的祖先-后代关系。这是一种典型的递归关系数据。 对于这个问题，以下给出几个解决方案，各位客观可斟酌后选择。一、邻接表:依赖父.....
分类：
数据库 时间：
2014-07-01 12:26:49
阅读次数：
312
题目链接：http://poj.org/problem?id=1470...
分类：
其他好文 时间：
2014-06-28 07:39:22
阅读次数：
208
.add()将元素添加到匹配元素的集合中。.andSelf()把堆栈中之前的元素集添加到当前集合中。.children()获得匹配元素集合中每个元素的所有子元素。.closest()从元素本身开始，逐级向上级元素匹配，并返回最先匹配的祖先元素。.contents()获得匹配元素集合中每个元素的子元素...
分类：
Web程序 时间：
2014-06-27 21:22:15
阅读次数：
246
层次选择器[selector_2.html] $("form input")：祖先 后代 $("form>input"):父亲>直接小孩 $("form+input")：兄弟的第一个，只包括form元素下面 $("form~input")：所有兄弟，只包括fo...
分类：
Web程序 时间：
2014-06-26 16:53:37
阅读次数：
177
.children() 获得元素集合中每个匹配元素的子元素，选择器选择性筛选。 Hello Hello Again And Again And One Last Time .closest()从元素本身开始，在DOM 树上逐级向上级元素匹配，并返回最先匹配的祖先元素。.closest().paren...
分类：
Web程序 时间：
2014-06-25 11:03:57
阅读次数：
264
做了一上午，终于ac了 wa了一次主要是忘了还有环！！！
主要是运用并查集知识，又复习了一次！！
思路:输入之后找能不能成环，成环就不是，其次还要判断是不是有两个父节点，如果有两个父节点也不是，之后就找相关的祖先就好了；
还要注意：如果只有一个节点，也是树，如果有两个或多个根节点也不是树；如果没有根节点也不是
链接http://acm.hdu.edu.cn/showproblem.php...
分类：
其他好文 时间：
2014-06-24 17:17:21
阅读次数：
155
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1977题意：求一棵树的严格次小生成树，即权值严格大于最小生成树且权值最小的生成树。思路：若现在已经得到了最小生成树，那么若 添加一条边E，就会得到一个环，我们只需要去掉环上权值小于E且最大的...
分类：
其他好文 时间：
2014-06-23 07:30:14
阅读次数：
202
1：parent();//获取元素的父级元素 jquery javascript2：parents();//获取元素的父级元素和所有的祖先元素 祖先父级 jquery javascript 2：parentsUntil();//parentsU...
分类：
其他好文 时间：
2014-06-22 23:52:11
阅读次数：
516
