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 (i,
0). Fin...
分类:
其他好文 时间:
2014-12-31 20:13:44
阅读次数:
165
rocksCluster 执行# rocks sync users后出现下面的报警信息,会在所有终端出现,影响工作。Message from syslogd@hadoop-9 at Dec 31 16:34:14 ... aceback (most recent call last):Message...
分类:
其他好文 时间:
2014-12-31 18:02:29
阅读次数:
1055
poj 2886 Who Gets the Most Candies?
Description
N children are sitting in a circle to play a game.
The children are numbered from 1 to N in clockwise order. Each of them has a card with ...
分类:
其他好文 时间:
2014-12-30 23:42:05
阅读次数:
310
问题描述:
Say you have an array for which the ith element is the price of a given stock on day
i.
Design an algorithm to find the maximum profit. You may complete at most
two transactions.
Note:
Y...
分类:
其他好文 时间:
2014-12-30 22:08:07
阅读次数:
178
Two pointer, 一头一尾;brute force的话需要时间复杂度为O(n^2);但是two pointer的方法可以进行简化(通过对某些case的省略): 具体: height[low] = height[high]: 则知道 height[high]与任意height[low...
分类:
其他好文 时间:
2014-12-30 09:11:34
阅读次数:
153
题目大意:一个村庄被洪水摧毁了,整个村庄都要转移。但是山上没有泉水,每户家庭只能
在自家挖一个水井或是修一个水渠从别的家庭引水。如果要修井,则修井费用和房子所在海
拔高度有关,每米X元。如果从别人的家里引水,如果从高于自己家高度的人家里引水,费
用为每米Y元。如果从低于自己家高度的人家里引水,每条要多花费Z元。现在给你这个村庄
N个家庭房屋的坐标(a,b,c)和三种花费X,Y,Z。接着给你各家之间能单向修建引水沟渠的限制。
问:能使全村庄的人喝上水的总修建费用最低为多少。若不能,则输出"poor XiaoA...
分类:
其他好文 时间:
2014-12-30 00:32:51
阅读次数:
134
/// /// 执行SQL语句,返回影响的记录数 /// /// SQL语句 /// 影响的记录数 public static int ExecuteSql(string SQLString, params OleDbPara...
分类:
数据库 时间:
2014-12-30 00:21:53
阅读次数:
173
这个题目与java里的BigInteger实现有些类似,可以参考其源码。
题目:
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is a...
分类:
其他好文 时间:
2014-12-29 21:24:42
阅读次数:
190
原题:
An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalanci...
分类:
其他好文 时间:
2014-12-29 18:24:07
阅读次数:
154
Description: In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several cons...
分类:
其他好文 时间:
2014-12-28 22:01:51
阅读次数:
212