一管道的局限性管道有两个局限性：（1）他是半双工（即数据只能在一个方向上流动）。（2）它只能在具有公共祖先的进程之间使用。一个管道由一个进程创建，然后该 进程调用fork，此后父子进程之间就可该管道。二 管道的创建 用函数pipe创建：#includeint pipe(int files[2]);参...
分类：
系统相关 时间：
2014-10-21 11:45:47
阅读次数：
231
前言这本书这几年零零散散读过两三遍了，作为经典书籍，应该重复读反复读，既然我现在开始写博了，我也准备把以前觉得经典的好书重读细读一遍，并且将笔记整理到博客中，好记性不如烂笔头，同时也在写的过程中也可以加深自己理解的深度，当然同时也和技术社区的朋友们共享对象的祖先 – Object公共方法Equals...
就两个操作： 一个find(int a,int b); 在find的同时进行路径压缩 一个unio(int a,int b); 里面调用find，看祖先是否相同；模板Code:hiho：1066，无间道并查集 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-10-19 15:31:42
阅读次数：
223
题目1 : 最近公共祖先·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多人的相关信息，并且搭建了一个小小的网站来应付来自四面...
分类：
其他好文 时间：
2014-10-17 23:25:25
阅读次数：
261
绝对定位——元素会脱离文档流，它的偏移位置是以最近已定位的祖先元素作为参照，如果没有已定位的祖先元素，则以顶级元素作为参照。可以通过index来控制层级。相对定位——元素不会脱离文档流，仍然占据原来的空间，它的偏移位置会以自身的占位空间作为参照。可以通过设置margin-top、margin-bot...
分类：
其他好文 时间：
2014-10-17 11:41:37
阅读次数：
194
续上个unkown,这里mark一下，接下来觉得还有可能考到，且自己不会的东西（或不太会）数学方面： 随机化，概率，简单的几何计算，杂七杂八的数论，组合数学中的差分，康托展开，高斯消元，线性规划树： 最近公共祖先，树上倍增，DFS序列，树链图： 差分约束！强连通分量，欧拉回路字符串： tries树！...
分类：
其他好文 时间：
2014-10-16 16:09:22
阅读次数：
174
老实说我没有读题，看见标题直接就写了，毕竟hiho上面都是裸的算法演练。大概看了下输入输出，套着bin神的模板，做了个正反map映射，但是怎么都得不了满分。等这周结束后，找高人询问下trick。若是有人找出了错误，或是发现代码中的不足，求指出。感激！~以下是个人80分的代码。 1 #include....
分类：
其他好文 时间：
2014-10-15 09:14:38
阅读次数：
280
activeSelf（read only只读）:物体本身的active状态，对应于其在inspector中的checkbox是否被勾选activeInHierarchy（read only只读）:物体在层次中是否是active的。也就是说要使这个值为true，这个物体及其所有父物体(及祖先物体)的a...
分类：
编程语言 时间：
2014-10-15 01:10:49
阅读次数：
16520
jQuery提供了多种遍历DOM的方法。遍历方法中最大的种类是树遍历。 向上遍历DOM树 parent()：返回被选元素的直接父元素 parents()：返回被选元素的所有祖先元素，它一直遍历到根元素() parentsUntil()：返回介于两个元素之间的所有祖先元素。例$("span").par...
分类：
Web程序 时间：
2014-10-13 23:52:37
阅读次数：
262
一道多次询问的最近公共祖先问题。
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 40000 + 10;
struct Edge{
int to,cost;
Edge(){};
Edge(int _to,int _cost)
...
分类：
其他好文 时间：
2014-10-13 22:33:37
阅读次数：
208
