给定一个整数X和整数A0，A1，…，AN-1，后者已经预先排序并在内存中，求下标i使得Ai = X ， 如果X不在数据中则返回i = -1 。明显的解法是从左往右扫描，花费线性时间。但是这个算法没有用到该表已经排序这个事实。折半检索（binary search，二分法检索）策略：/** * Perf...
分类：
其他好文 时间：
2014-07-16 23:25:47
阅读次数：
233
题目链接 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
Description给一个n*n的矩阵A，它的每一个元素Ai,j都是整数( 0 #include#include#includevoid move(int i,int number);void add(int number);void wowmove(int i,int number);void ...
分类：
其他好文 时间：
2014-06-27 17:28:21
阅读次数：
389
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
Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于...
分类：
其他好文 时间：
2014-06-27 12:12:34
阅读次数：
250
使用cocos2d-x,实现碰撞躲避算法！！！...
分类：
其他好文 时间：
2014-06-27 08:03:20
阅读次数：
385
1 background_image_filename = 'blackground.png' 2 black_mouse_image_filename = 'black.png' 3 white_mouse_image_filename = 'white.png' 4 restart_i...
分类：
其他好文 时间：
2014-06-26 15:21:46
阅读次数：
243
问题：给定a1a2...an,
和m1,m2...mn，mi之间两两互质，求一个x，使得x/ai=mi
构造方法：
先求出M=∏ni=1mi，
对于每个mi,求出M / mi, 然后和mi利用拓展欧几里得算法求出M/mi?p+mi?q=1时的值，取∑ni=1(p?ai?M/mi)就是答案。
证明：
证明参考了wiki
由于mi之间两两互质，所以gcd(mi,mj)...
分类：
其他好文 时间：
2014-06-26 13:23:15
阅读次数：
279
题目
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 endpoints of line i is at (i, ai) and (...
分类：
其他好文 时间：
2014-06-24 16:00:49
阅读次数：
220
