进程间：管道，消息队列，信号，共享内存，套接字进程间通信的方法主要有以下几种： （1）管道（Pipe）：管道可用于具有亲缘关系进程间的通信，允许一个进程和另一个与它有共同祖先的进程之间进行通信。 （2）命名管道（named pipe）：命名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外...
分类：
编程语言 时间：
2014-10-12 20:26:08
阅读次数：
228
层次选择器通过DOM元素间的层次关系获取元素，其主要的层次关系主要包括后代、父子、相邻、兄弟关系，通过其中某类关系可以方便快捷地定位元素，其详细说明如表2-3所示。选择器功能返回值ancestor descendant根据祖先元素匹配所有后代元素元素集合parent > child根据父元素匹配所有...
分类：
其他好文 时间：
2014-10-10 19:40:44
阅读次数：
189
FIFO又被称为命名管道，未命名的管道只能在两个相关的进程之间使用，而这两个相关的进程还要有一个共同创建了它们的祖先进程，但是FIFO，不相关的进程之间也能交换数据。 ????FIFO是一种文件类型。通...
分类：
其他好文 时间：
2014-10-10 01:36:43
阅读次数：
419
题目链接：http://poj.org/problem?id=1988思路：并查集的扩展~， 感觉并查集里面很多都有用到当前点到祖先的距离。。 。。 这个题目要这么做，记录每个集合的元素个数，然后记录当前元素是第几个被插入到集合中的，其中涉及到了路径压缩。。最后的结果就是总的个数减去第几个被插入到集...
分类：
其他好文 时间：
2014-10-09 14:21:14
阅读次数：
132
以前也没怎么听过这个算法,网络赛中有个题好像是什么最近公共祖先,看了一下这个算法,是一个动态规划,核心思想是倍增. 用途:解决rmq问题,例如给一个序列{an},询问是任意一个区间(l,r)中最小的数或者最大的数. 时间复杂度:预处理的时间是O(nlogn) 查询:O(1) 局限性:只能处...
分类：
其他好文 时间：
2014-10-09 01:34:57
阅读次数：
177
/* *算法引入: *树上两点的最近公共祖先; *对于有根树的两个结点u,v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u,v的祖先且x的深度尽可能大; *对于x来说,从u到v的路径一定经过点x; * *算法思想: *Tarjan_LCA离线算法; *Tarjan算法基...
分类：
其他好文 时间：
2014-10-04 18:57:16
阅读次数：
146
题意：一棵树，俩种操作：1 有路径上的所有点加vi，2所有边加vi。
先离线求出所有询问的lca，再遍历询问一次，点+vi,lca-2*vi ,最后dfs从叶子扫上来一次，最后再祖先点补上即可。用了输入挂。复杂度（n+m）.
#pragma comment(linker,"/STACK:10240000000000,10240000000000")
#include
#include
#in...
分类：
其他好文 时间：
2014-10-01 13:08:21
阅读次数：
160
这题说的是给了一个公司员工100000 然后现在又3种操作第一种将y置为x的父亲，第二种操作将文件给第x个人签他签完给他的上司签，一直到没有上司为止，第三种操作问x是否签了第i份文件，然后 我们只要直到每两个点在最后形成的这颗树的位置只有祖先关系第一类 叔叔兄弟和其他的归为另一类，然后我们通过并查....
分类：
其他好文 时间：
2014-09-30 02:30:51
阅读次数：
238
题目1 : 最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树...
分类：
其他好文 时间：
2014-09-30 01:23:11
阅读次数：
571
题意：。。。
策略如题。
思路：我们先假设只求某一区间的最大值，我们只需要利用线段树的模板，只需要初始化和询问的时候小小的修改一下，改成祖先结点储存的不再是子节点的和而是两个子节点之间的最大值，这样我们可以求出最大值了，最小值也是这样求。
注意：因为询问的时候既要求最大值又要求最小值，所以要返回结构体。
代码：
#include
#include
#define M 100005...
分类：
其他好文 时间：
2014-09-29 01:29:28
阅读次数：
302
