jQuery parent() 方法parent() 方法返回被选元素的直接父元素。该方法只会向上一级对 DOM 树进行遍历。$(document).ready(function(){ $("span").parent();});祖先是父、祖父或曾祖父jQuery parents() 方法pare....
分类：
Web程序 时间：
2014-11-01 23:07:43
阅读次数：
308
0.1就是0.1……弱的不行……只是暂时存一下为以后高大上的正解作铺垫Q:LCA都不会你学什么OI？A:我学不了OI了我要滚粗……适当解释：第一行输入点数n以及两个要查询的点q1,q2第二行输入每个点父亲father[i]一行输出ans==最近公共祖先……不会倍增……写了个看起来是正解其实是暴力的东...
分类：
其他好文 时间：
2014-11-01 00:56:44
阅读次数：
268
在线的LCA算法，dfs遍历整棵树，对于每个点出现的时候都插入到数组中，然后查询两个点的lca就是两个点在数组中最后出现位置间的dep值最小的点，就转化为链上的RMQ问题了。#include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-10-31 22:04:52
阅读次数：
214
裸的LCA离线算法，存下来当模板用吧。思想就是，将所有的查询都先存起来，然后对树做一次dfs遍历，对每一次经过的节点进行染色，标记为未访问，正在访问，和已经访问完毕。可以很明显的发现如果当前点是一个查询的端点，那么如果另外一个端点正在访问，则当前点是另外一个端点的子节点，两者的LCA为另外一个端点，...
分类：
其他好文 时间：
2014-10-31 20:34:28
阅读次数：
217
之前就写的是离线算法。思路就是先序一遍树，记录层数，然后高效RMQ就好。ST和线段树都能过。以后有时间将之前的在线算法补上。#include using namespace std;#define MAXN 100005#define MAXM 105#define inf 0x7ffffffint...
分类：
其他好文 时间：
2014-10-29 01:41:39
阅读次数：
269
进程间通信一，管道，管道的限制：（1）半双工，数据只能在一个方向上流动（2）管道一般只在具有公共祖先的进程之间使用，通常一个管道由一个进程创建，然后该进程调用fork（）函数，此后父子进程可以使用该管道管道的创建：[cpp]view plaincopy#includeintpipe(intfiled...
分类：
系统相关 时间：
2014-10-26 09:08:35
阅读次数：
289
通过入栈出栈顺序判断祖先关系这里UVALIVE还#include #include #include #include #include #include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-10-24 14:27:04
阅读次数：
126
1.Java的字节流 ??? InputStream是所有字节输入流的祖先，而OutputStream是所有字节输出流的祖先。 ?2.Java的字符流 ?? Reader是所有读取字符串输入流的祖先，而Writer是所有输出字符串的祖先。 ?InputSt...
分类：
编程语言 时间：
2014-10-22 14:47:24
阅读次数：
136
一、parent()方法此方法取得匹配元素集合中每个元素的紧邻父元素，也就是第一级父元素，而不是所有的祖先元素。所取得的父元素集合也可以使用表达式进行筛选。二、parents()方法此方法取得一个包含着所有匹配元素的父辈元素的元素集合。所取得的父辈元素集合也可以使用表达式进行筛选如果给定一个表示 D...
分类：
Web程序 时间：
2014-10-22 09:49:58
阅读次数：
189
题目来源：最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB题目描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的...
分类：
其他好文 时间：
2014-10-22 08:44:53
阅读次数：
192
