前言
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.类型分析：js中的数据类型有undefined,boolean,number,string,object等5种，前4种为原始类型，第5种为引用类型。var
a1;var a2 = true;var a3 = 1;var a4 = "Hello";var a5 = new Object();var...
分类：
其他好文 时间：
2014-05-07 10:11:44
阅读次数：
316
Problem Description
You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1 ≤ i ≤ j ≤ ...
分类：
其他好文 时间：
2014-05-07 07:59:11
阅读次数：
309
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1836
Number Puzzle
Time Limit: 2 Seconds Memory Limit: 65536 KB
Given a list of integers (A1, A2, ..., An), and a posi...
分类：
其他好文 时间：
2014-05-07 07:42:49
阅读次数：
332
Subtraction Game 1
Chef is playing a game on a sequence of N positive integers, say A1, A2, ... AN. The game is played as follows.
If all the numbers are equal, the game ends.Otherwise
Sele...
分类：
其他好文 时间：
2014-05-07 03:14:01
阅读次数：
280
题意：一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".
给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.
思路：
(a1+a2+ ... +an)! / a1! / a2! / ... / an! 大数
#include
#include
const int MAX =5...
分类：
其他好文 时间：
2014-05-06 23:05:30
阅读次数：
323
1、h文件的作用。 假设没有h文件，那么在一个类（class A）中，要用到class
B中的方法与函数，那么我们就应该在class A的cpp文件中，加上"class
A;"，不对，这样的声明仅仅表示有一个类叫作A，却不能指明类A中的属性与方法，所以正确的声明应该是:1 class A2 {3 ....
分类：
编程语言 时间：
2014-05-05 22:28:57
阅读次数：
413
DescriptionThe inversion number of a given
number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i
aj.For a given sequence of ....
分类：
其他好文 时间：
2014-05-05 11:42:13
阅读次数：
276
题目来源：http://acm.fzu.edu.cn/problem.php?pid=1016分析：图画如下：我们可以 列出方程。1 ） x * cos(a)
+ y * sin(a) = A2 ) x * sin(a ) + y * cos(a) = B对方程 化简为2 = （a + b）...
分类：
其他好文 时间：
2014-05-04 20:54:26
阅读次数：
371
一.检查环境1.操作系统版本# uname -a2.补丁包三大补丁包#swlist -l
bundle|grep QPKAPPS#swlist -l bundle|grep QPKBASE#swlist -l bundle|grep
HWEnable11i#swlist -l patch -a su...
分类：
其他好文 时间：
2014-05-04 10:50:35
阅读次数：
319
