RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。对于长度为 n 的数组 A，进行若干次查询，对于区间 [L,R] 返回数组A中下标在 [L,R] 中的最小（大）值。可以用线段树来解决这个问题，预处理的复杂度是 O(nlogn)，查询的复杂度是 O(logn)。更...
分类：
其他好文 时间：
2014-08-08 17:34:26
阅读次数：
200
Problem Description
Let A be an integral series {A1, A2, . . . , An}.
The zero-order series of A is A itself.
The first-order series of A is {B1, B2, . . . , Bn-1},where Bi = Ai+1 - Ai.
Th...
分类：
编程语言 时间：
2014-08-08 16:12:48
阅读次数：
200
Description
Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's clear that we may get n ^ m this kind o...
分类：
其他好文 时间：
2014-08-08 16:10:06
阅读次数：
236
看看以前的私密日志，原来自己之前被很多小而简单的问题困惑过！
看着那时候我们还是新手中的新手做的备忘笔记！
其实就是用了Oracle的统计函数而已！
以前的日记（看样子应该是以前公司的源码，呵呵……）如下：勿喷！
对多数据进行分组排序后取每组第一条记录：...
分类：
数据库 时间：
2014-08-08 16:05:06
阅读次数：
274
POJ3252问题重述：求解在区间[start, finish]之间的Round Number的数目。所谓Round Number指的是，二进制表示中0的位数大于等于1的位数的整数。分析：1.假如能够分别得到[0, finish] 和 [0, start - 1]区间内的Round Number的数...
分类：
其他好文 时间：
2014-08-08 15:53:46
阅读次数：
342
一、交叉连接（cross join）交叉连接（cross join）：有两种，显式的和隐式的，不带on子句，返回的是两表的乘积，也叫笛卡尔积。例如：下面的语句1和语句2的结果是相同的。 语句1：隐式的交叉连接，没有cross join。select o.id, o.order_number, c.i...
分类：
数据库 时间：
2014-08-08 15:09:16
阅读次数：
374
作者：iamlasong
VBA编程实现不重复随机数输出。VBA里的随机函数是RND，在工作表中随机函数是RAND，一字之差，可要记好了。RND取值范围是[0,1)，意思是0和1之间的一个随机数，包含0，但不包含1。
1、用法
语法：Rnd[(number)]
如果 number 的值是 Randomize 生成
小于 0 ，每次都使用 number 作为随机数种子得到的相同结果...
分类：
其他好文 时间：
2014-08-08 12:58:05
阅读次数：
327
Description
Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:
1. Emergency 911
...
分类：
其他好文 时间：
2014-08-08 12:49:16
阅读次数：
187
今天在调试一个页面的时候遇到一个问题，在IE9下运行得很好的脚本，在IE8里打开的时候弹出错误：expected identifier, string or number，按照经验，应该是定义对象的时候最后一个属性末尾跟了逗号，但检查一遍后没发现有这种情况，后来仔细看了一下报错的位置，发现有定义json对象属性时，属性名没有用引号括起来，于是加了上去再试，问题解决了。
综上所述，当出现expec...
分类：
Web程序 时间：
2014-08-08 12:41:54
阅读次数：
277
项目放到国外服务上时，由于有时区差异，要获得服务器时间就得进行时区转换private function getTimeZoneFix(fixDate:Date, GMTHour:NUmber = 8):Date{ var gmtDate:Date = new Date(fixDate); va...
分类：
其他好文 时间：
2014-08-08 12:19:16
阅读次数：
222
