前言
RMQ： 数组 a0, a1, a2,..., an-1, 中求任意区间 a[i+1], a[i+2], ..., a[i+k] 的最小值
LCA： 求二叉树中两个节点的最低公共祖先
本文将证明这两个问题可以相互归约为另一个问题。
证明
先通过一个简单的例子来说明问题。见下图：
求 [7 2 8 6] 的最小值...
分类：
其他好文 时间：
2014-07-22 23:01:35
阅读次数：
271
什么是
reflow浏览器为了重新渲染部分或整个页面，重新计算页面元素位置和几何结构（geometries）的进程叫做
reflow。某个节点reflow时会重新计算节点的尺寸和位置，而且还有可能触发其子节点、祖先节点和页面上的其他节点reflow，在这之后再触发一次repaint。由于
reflo...
分类：
其他好文 时间：
2014-05-26 23:09:23
阅读次数：
624
parent() && parents() &&
closest()这三个方法都与沿着DOM向上导航有关，在由选择器返回的元素上方，匹配父元素或之前的祖先元素，但是每个方法都有各自独特之处：1.
parent()只匹配元素的直接父元素，他可以带一个选择器做参数，对于匹配符合某些条件的父元素非常有用。...
分类：
Web程序 时间：
2014-05-26 09:09:12
阅读次数：
510
题目大意：
一个学校里有N个学生，但每个学生对宗教的信仰不同。有M对同学，每一对的同学对宗教的信仰是相同的，让你求N个同学里最多有多少同学信仰着不同的宗教。解题思路：
简单并查集。先建树，信仰同一宗教的同学在一个树上，然后查找有几棵树就可以了，查找多少棵树的方法就是统计祖先是是本身的个数即可。代码....
分类：
其他好文 时间：
2014-05-26 06:49:51
阅读次数：
178
题意：n个点，n-1条边构成无向树，每个节点有权，Q次询问，每次或问从a->b的最短路中,权第k大的值，/或者更新节点a的权，
思路：在线LCA，先dfs生成树0，标记出层数和fa[](每个节点的父亲节点)。在对每次询问，走一遍一次公共祖先路上
的权，保持，快排。n*logn*q
#include //187MS
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-05-15 23:36:52
阅读次数：
419
如下是Pipe的一个简单的例子。管道的通信是单项的。只能一端写，一端读。管道通信只能在有共同祖先的两个进程之间。在两个进程中，进行数据传送。pipe(fd)创建管道，fd【0】作为read端，fd【1】作为写入端。当fd[1]不存在的时候，认为已经读到结尾，read返回0.如果fd[1]存在，写入数据后，将写入端关闭，但是数据一直存在，直到读出。数据总是写在管道的尾部，而读的时候，则是从头部开始读...
分类：
其他好文 时间：
2014-05-15 20:06:03
阅读次数：
264
就在这个堪称“鲁郑蜜月”的冬天，在郑国的宿敌宋国，发生了一件鸡毛蒜皮的小事。
宋国华父督见孔父之妻于路，目逆而送之，曰：“美而艳”。
华父督，并不姓华，华父是他的字，督是他的名，古人字与名连读，所以称为华父督。他是宋戴公的孙子，宋戴公是宋殇公的曾祖父，所以华父督是宋国的公室成员，论辈分则是宋...
分类：
其他好文 时间：
2014-05-13 20:10:43
阅读次数：
233
给了你n个村庄把，然后m条路径，q个询问，问你两个点之间的最短距离
分析：由于按照题意来说本图是没有环的，所以求a,b的最近公共祖先 到他们的各自的距离之和就是 那个他们的最短路啦，用的是tarjan来做的，我的方法定义了一个dis数组来随时记录路径的长度，其它大神各有自己的神奇之法
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-13 07:48:39
阅读次数：
303
49. 把字符串转换为整数 很多细节需要注意。（空格，符号，溢出等） Go: 8.
String to Integer (atoi) 50. 树种两个结点的最低公共祖先 A. 若是二叉搜索树，直接与根结点对比。
若都大于根节点，则在友子树；若都小于根节点，则在左子树；若根节点介于两数之间，则根节点即...
分类：
其他好文 时间：
2014-05-05 10:25:00
阅读次数：
477
规则一：由于继承而发生样式冲突时，最近祖先获胜（最近原则）。CSS的继承机制使得元素可以从包含它的祖先元素中继承样式，考虑下面这种情况：rule 1
welcome to gaodayue的网络日志strong分别从body和p中继承了color属性，但是由于p在继承树上离strong更近，因此st...
分类：
Web程序 时间：
2014-05-05 10:16:46
阅读次数：
485
