父级以及同级元素的查找在使用过程中还是蛮频繁的，下面为大家介绍下jQuery是如何实现的，感兴趣的朋友可以参考下： jQuery.parent(expr) 找父亲节点，可以传入expr进行过滤，比如$("span").parent()或者$("span").parent(".class") 。 jQ
分类：
Web程序 时间：
2016-03-09 16:00:35
阅读次数：
175
---恢复内容开始--- 把它看成是一个图 只是需要欧拉路径就可以了 首尾能连成一条线即可 如果要判断这个图是否连通 得用并查集 在hrbust oj里面看答案学到的方法 不用各种for循环套着判断能否循环 只需要在union的时候做做调整 让比较大的父亲节点的父亲节点等于小的父亲节点 向1靠拢就可
分类：
其他好文 时间：
2016-02-14 06:50:10
阅读次数：
183
注意：[selector]表示可加的过滤节点jQuery.parent([selector]) 找父亲节点，可以传入selector进行过滤，比如$("span").parent()或者$("span").parent(".class")jQuery.parents(selector),类似于jQu...
分类：
Web程序 时间：
2016-01-23 07:52:42
阅读次数：
188
摘要：决策树是一种重要的分类和回归方法，具有可读性强、分类速度快等特点。决策树是一种树形结构，通过多个If-then规则实现分类或者回归的目的。1.决策树的定义 树想必大家都会比较熟悉，由节点和边两种元素组成的结构。有几个关键词，根节点、父亲节点、孩子节点和叶子节点。 父亲节点和孩子节点是相...
分类：
其他好文 时间：
2015-12-20 22:10:32
阅读次数：
3367
这是一道欧拉回路的简单题目，对于初学者的理解很有帮助，所以把它分享一下。这是一个有向图。这道题大意可抽象为把26个字母个字母看做点（所以这里我们需要把字母与点进行转化），然后把一些点联通到一起，判断最后可不可以组成线或者环。组成线的条件为所有点都将通过其他点链接到一个父亲节点上，而组成环的条件为所有...
分类：
其他好文 时间：
2015-12-09 08:47:59
阅读次数：
133
Query.parent(expr) 找父亲节点，可以传入expr进行过滤，比如$("span").parent()或者$("span").parent(".class") jQuery.parents(expr),类似于jQuery.parents(expr),但是是查找所有祖先元素，不限于父元素 jQuery...
分类：
Web程序 时间：
2015-11-05 12:16:13
阅读次数：
166
提交题意:给了两棵树，他们的跟都是1，然后询问，u,v 表 示在第一棵树上在u点往根节点走 ， 第二棵树在v点往根节点走，然后求他们能到达的最早的那个共同的点解: 我们将第一棵树进行书链剖，然后第二棵树采用主席树，他的信息来自他的父亲节点，每个点存他在第一棵树 树链剖分后的位置，这样我们每次查询uv...
分类：
其他好文 时间：
2015-11-04 21:03:03
阅读次数：
287
题目说的就是，给n个节点和n-1条边，然后，你能够把他组成一棵树，然后我现在指定了某个节点，让这个节点成为root，输出以这个节点为根的树中所有节点的父亲节点。思路： 这道题就是说，我先给你了一个n个节点，n-1条边的树，然后，让你通过对这个树的转化，使得他成为另外一个不破坏边的关系的树。 其实.....
分类：
其他好文 时间：
2015-10-05 14:15:25
阅读次数：
201
题目：给定一个没有重复元素的数组A，定义A上的MaxTree如下：MaxTree的根节点为A中最大的数，根节点的左子树为数组中最大数左边部分的MaxTree，右子树为数组中最大数右边部分的MaxTree。请根据给定的数组A，设计一个算法构造这个数组的MaxTree。思路：如果能够确定每个节点的父亲节...
分类：
编程语言 时间：
2015-09-30 19:29:29
阅读次数：
200
题目连接：codeforces 219D题目大意：给出一棵树，但是它的边是有向边，选择一个城市，问最少调整多少条边的方向能使一个选中城市可以到达所有的点，输出最小的调整的边数，和对应的点。题目分析：
定义dp[u]为以u为根的子树中要使根都可达，需要调换方向的边的条数。
定义dir[v]记录点v到父亲节点的边的方向。
然后就是将每个点提成根的操作了。
dp[u]换成新的定义，以u为根的到达整棵树需要...
