给定一个整数X和整数A0，A1，…，AN-1，后者已经预先排序并在内存中，求下标i使得Ai = X ， 如果X不在数据中则返回i = -1 。明显的解法是从左往右扫描，花费线性时间。但是这个算法没有用到该表已经排序这个事实。折半检索（binary search，二分法检索）策略：/** * Perf...
分类：
其他好文 时间：
2014-07-16 23:25:47
阅读次数：
233
http://poj.org/problem?id=3709 给定一个长度为n的非严格单调递增数列a1,...,an.每一次操作可以使数列中的任何一项的值减小1。现在要使数列中的每一项都满足其他项中至少有k-1项和它相等。求最少要对这个数列操作的次数。输入：第一行为测试数据的组数T(1 ≤ T ≤ ...
分类：
其他好文 时间：
2014-07-10 10:43:41
阅读次数：
201
题目链接 Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two ...
分类：
其他好文 时间：
2014-07-07 22:25:30
阅读次数：
359
sql server 获取每一个类别中值最大的一条数据?12345678910111213141516171819202122232425262728293031323334353637383940414243/* 数据如下： name val memo a 2 a2(a的第二个值) a 1 a1-...
分类：
数据库 时间：
2014-07-01 00:05:34
阅读次数：
353
题意是指 从1 到 N 能否保证 到达每个点的时候 能量都为正数。
起点 1 初始100 点能量。
输入是 从 1 ~ N ， 分别是 能量，能到m个房间， 分别是 a1,a2,a3,…,am
可以给每个能到达的点 而 产生的边赋权，即能量值。
SPFA 求最长路的变形，出现负环不怕，出现正环就需要一点改动。
vis[]标记是否需要入队，d[] 表示能量，que[]...
分类：
其他好文 时间：
2014-06-30 17:13:59
阅读次数：
303
只是一个简单的小实验，对比了下 延迟绑定 和 非延迟的效率
延迟绑定主要就是使用 static 关键字来替代原来的 self ，但功能非常强大了
实验代码：
class A {
protected static $cc1 = array('a1', 'b', 'c', 'd');
protected static $cc2 = array('a2', 'b', 'c', 'd')...
分类：
Web程序 时间：
2014-06-30 08:46:02
阅读次数：
183
假设有n+2个实数a0，a1，…，an,和x的序列，要对多项式Pn(x)= anx ^n+a(n－1)x^(n-1)+…+a1x+a0求值，直接方法是对每一项分别求值，并把每一项求的值累加起来，这种方法十分低效，它需要进行n+(n－1)+…+1=n(n+1)/2次乘法运算和n次加法运算。有没有更高效的算法呢?答案是肯定的。通过如下变换我们可以得到一种快得多的算法，即Pn(x)= anx ^n+a(...
分类：
编程语言 时间：
2014-06-29 22:03:26
阅读次数：
269
本题要求编写程序，比较两个有理数的大小。
输入格式：
输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。
输出格式：
在一行中按照“a1/b1 关系符 a2/b2”的格式输出两个有理数的关系。其中“>”表示“大于”，“
输入样例1：
1/2 3/4
输出样例1：
1/2 < 3/4
输入样例2：
...
分类：
其他好文 时间：
2014-06-28 07:33:59
阅读次数：
233
Description:给出数列A1,A2,...,AN，并设Bi = (A1 * A2 * A3 ... AN) / Ai mod (109 + 7)现要求把所有的Bi 算出来Input:输入包含多组测试数据。对于每组数据，第1 行，1 个整数N(1 ≤N ≤100,000), 表示数列的长度。第...
分类：
其他好文 时间：
2014-06-27 15:01:24
阅读次数：
193
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpo...
分类：
其他好文 时间：
2014-06-27 12:20:47
阅读次数：
245
