jQuery.parent(expr) 找父亲节点，可以传入expr进行过滤，比如$("span").parent()或者$("span").parent(".class") jQuery.parents(expr),类似于jQuery.parents(expr),但是是查找所有祖先元素，不限于父元 ...
分类：
Web程序 时间：
2017-11-01 16:31:23
阅读次数：
186
题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同）， ...
分类：
其他好文 时间：
2017-10-27 15:29:20
阅读次数：
126
类似于区间树，在各个节点保存的是一条线段（子数组），可高效解决连续区间动态查询问题。 *单点或区间的修改 区间的最值以及求和 可基本保持单次操作为log的复杂度。 线段树的每个节点表示一个区间，子节点则分别表示父亲节点的左半区间和右半区间。如果父亲节点是[a,b]，那么令c = (a+b) / 2, ...
分类：
其他好文 时间：
2017-10-08 12:10:12
阅读次数：
170
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3172 对这$n$个串建立AC自动机，求每个串的出现次数。 我们在建立时对每一个经过的节点sum++，然后在fail树上从叶子节点不断向上更新，因为父亲节点代表的是孩子节点的一个后缀，所以孩子 ...
分类：
其他好文 时间：
2017-10-07 22:02:51
阅读次数：
165
采用树存储父亲和母亲信息，共有两个数组，一个用来存储父亲节点信息，一个用来存储母亲 查找函数：向上查找，出了五服或未出五服但可供查找的信息已经完结都要返回yes 五服之内有相同的祖先返回No 某些人的父母可能会离婚然后又结婚，需要记录父母的性别 ...
分类：
其他好文 时间：
2017-10-03 15:54:25
阅读次数：
154
父级以及同级元素的查找在使用过程中还是蛮频繁的，下面为大家介绍下jQuery是如何实现的，感兴趣的朋友可以参考下 jQuery.parent(expr) 找父亲节点，可以传入expr进行过滤，比如$(“span”).parent()或者$(“span”).parent(“.class”) jQuer ...
分类：
Web程序 时间：
2017-09-20 10:13:14
阅读次数：
206
1、二叉树 完全二叉树（complete binary tree）：除了最下面一层都是满的，最下面一层也是优先排列在左边。这样的话父亲节点和孩子节点就在序号上面有关系： 父亲节点为n，那么子节点的编号为2n和2n+1。这样就可以操作序号来操作完全二叉树。 A1 / \ B2 C3 / \ / \ D ...
分类：
其他好文 时间：
2017-08-31 11:00:37
阅读次数：
114
★★ 输入文件：counttree.in 输出文件：counttree.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 【输入格式】 输入第一行包含一个整数N，以下N行每行包含一个整数，其中第i行的整数表示编号为i的节点的父亲节点的编号，根的父亲节点编号为0。 【输出格式】 ...
分类：
其他好文 时间：
2017-08-22 23:11:50
阅读次数：
210
给出二叉树的前序遍历和中序遍历，求二叉树的后序遍历…… 作为一个搜索蒟蒻，我真的没有办法很和谐的A掉，但估计过几天就会写有关这个题的和谐的解法……但只是估计…… 下面讲述我的超暴力解法…… 首先，先由前序遍历得到一个父亲节点，然后再由中序遍历得到这个父亲节点的左子树和右子树中的元素（中序遍历中，该点 ...
分类：
其他好文 时间：
2017-08-21 23:02:58
阅读次数：
502
int heap[maxn], sz = 0; void push(int x) { int i = sz++; //自己节点的编号 while (i > 0){ int p = (i - 1) / 2; //父亲节点的编号 if (heap[p] <= x) //假设已经没有大小颠倒则退出 bre ...
分类：
其他好文 时间：
2017-08-18 18:34:58
阅读次数：
91
