前言
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
1. 交换两个数值
x, y = y, x; //等价于 x = y, y =x;
2. 变量初始化问题
a, b, c = 0;
print(a,b,c); --> 0 nil nil
仅对第一个值复制，所以要初始化一组变量，应该提供多个初始值
a, b, c = 0, 0, 0;
print(a, b, c); --> 0 0 0
3. "尽可能...
分类：
其他好文 时间：
2014-05-10 10:17:39
阅读次数：
272
关于or，and的使用，查资料得知：and相当于then,or相当于else
下面通过举例来理解这两个关键字的使用：
比如：【1】
$isRight or $a=1000;
他与下面这段代码是等价的：
if（isRight==true）
{
}
else
{
$a=1000;
}
【2】
$update and $db_factory=1;
等价于：
if($update=...
分类：
Web程序 时间：
2014-05-10 09:41:00
阅读次数：
452
我发现，想要了解一个领域的比较快速的方法就是去读本领域近几年的硕士和博士毕业论文(中文的就行)！拉格朗日对偶今天学习了拉格朗日对偶。我们首先考虑下面这个问题：我们记
(这里如果是一个向量的话，那么相应的也是一个向量)，则上述最优化问题可以等价于问题：于是我们现在似乎可以开始求解问题了，最通常的求解过...
分类：
其他好文 时间：
2014-05-09 19:27:28
阅读次数：
3028
1.在typedef中使用指针往往会带来意外的结果。如下:typedef string
*pstring;const pstring cstr;绝大数人刚开始都会认为cstr是一种指针，它指向const对象，即const pstring cstr
等价于const string *cstr,其实，这...
分类：
其他好文 时间：
2014-05-08 12:52:54
阅读次数：
319
#include#includeusing namespace std;int main(){
const int N=100; int const N=100; //二者等价 int mark=0; //1 int*
ref_mark=&mark; int* c...
分类：
其他好文 时间：
2014-05-08 10:02:04
阅读次数：
205
$\bf命题：$设$A \in {M_n}\left( F
\right)$，则下列命题等价$(1)$${F^n}{\rm{ = }}N\left( A \right) \oplus R\left( A \right)$
$(2)$$N\left( A \right) \cap R\left( A ...
分类：
其他好文 时间：
2014-05-07 17:59:49
阅读次数：
244
多面体的一个显著特性是可以由有限个向量和标量来描述。在这一节，我们研究多面体的其他有限表示方法，首先是多面体锥和它的极锥。我们将给从两个不同的多面体锥的表示方法，并从极锥的角度证明它们是等价的。
若多面体$C \subseteq \mathbb{R}^n$可表示成如下形式：\begin{ali...
分类：
其他好文 时间：
2014-05-06 00:08:29
阅读次数：
402
二维数组和二位指针在程序知识中是一个难点，往往会将人弄得头昏眼花。总结一下这个难点的相关问题。二维数组，顾名思义就是数组的数组；二维指针是指针的指针。首先，我们来看看二维数组和二维指针等价的问题。
分类：
其他好文 时间：
2014-05-04 19:22:30
阅读次数：
377
表1.常用的元字符代码说明.匹配除换行符以外的任意字符\w匹配字母或数字或下划线或汉字\s匹配任意的空白符,包括空格、制表符、换页符等等。等价于[
\f\n\r\t\v]\d匹配数字\b匹配单词的开始或结束^匹配字符串的开始$匹配字符串的结束表2.常用的限定符代码/语法说明*重复零次或更多次+重复一...
分类：
其他好文 时间：
2014-05-04 11:18:24
阅读次数：
286
