题目: 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 co...
分类:
其他好文 时间:
2014-05-28 22:37:18
阅读次数:
327
http://dev.mysql.com/doc/refman/5.0/en/numeric-type-overview.html 这个M 就是maximum
display width。那什么是maximum display width?看了下面的例子很容易说明了,注意zerofill :my.....
分类:
数据库 时间:
2014-05-28 04:07:12
阅读次数:
314
题目链接题意: find the maximum positive difference
between the price on the ith day and the jth day附上代码: 1 class Solution { 2
public: 3 int maxProfit(ve...
分类:
其他好文 时间:
2014-05-28 03:49:45
阅读次数:
307
题目: 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 co...
分类:
其他好文 时间:
2014-05-28 00:53:26
阅读次数:
338
maximum/largest difference of array
分类:
其他好文 时间:
2014-05-26 17:07:38
阅读次数:
332
TIME_WAIT状态
执行主动关闭的一方处于TIME_WAIT状态。端点留在这个状态的时间是2MSL(最长分节生命期: maximum segment lifetime)。
任何TCP实现都必须为MSL选择一个值, RFC1122建议值2分钟,BSD的实现30秒。所以,MSL在1——4分钟之间.....
分类:
其他好文 时间:
2014-05-26 06:48:04
阅读次数:
222
1.RMQ问题
RMQ (Range Minimum/Maximum Query):对于长度为n的数组A,回答若干询问RMQ(A,i,j)(i,jRMQ问题是指求区间最值的问题。最简单的方法,就是遍历数组直接搜索,但是这种方式时间复杂度是O(n)。对于数组长度较大,性能要求高的场景不适用。
2.ST(Sparse Table)算法
ST算法是一种更加高效的算法,以O(nlog...
分类:
其他好文 时间:
2014-05-25 22:28:29
阅读次数:
375
【题目】
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] has the largest sum = 6.
【题意】
给定一个数组,找出和最大的子数组,返回...
分类:
其他好文 时间:
2014-05-24 22:19:17
阅读次数:
260
【题目】
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.
For example:...
分类:
其他好文 时间:
2014-05-24 20:44:39
阅读次数:
221
题目描述If the difference between any two adjancent
elements in a sequence is not more than K, then we call this sequence is a
K-diff sequence. A subseque...
分类:
其他好文 时间:
2014-05-24 09:39:27
阅读次数:
340