前言
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
在学习的java当中有3种选择语句，分别是if语句
if/else语句和swich语句三种。if语句由一个后跟一到多个语句的布尔表达组成 语法表达为if（布尔表达式）{如果布尔表达式为true，就执行 比如int
a=10;if的表达式可以是true 和false if(a>10&&a0){ Sy....
分类：
其他好文 时间：
2014-05-02 14:24:59
阅读次数：
267
二进制加法
任何一个二进制数都是由一个以上的比特组成，是一个比特串。为了突出组成它的每个比特，一个二进制数可以表示成（如果它包含了6比特的话）：
在这里，a0...a5都是单个的比特，是这个二进制数的每一位。所以，如果a5a4a3a2a1a0=110101，那么它们的对应关系就如图所示。 如果...
分类：
其他好文 时间：
2014-04-29 11:37:47
阅读次数：
323
Alice and BobDescriptionAlice and Bob like
playing games very much.Today, they introduce a new game.There is a polynomial
like this: (a0*x^(2^0)+1) * ...
分类：
其他好文 时间：
2014-04-28 02:50:32
阅读次数：
357
