码迷,mamicode.com
首页 >  
搜索关键字:maximum subsequence    ( 5146个结果
LeetCode123:Best Time to Buy and Sell Stock III
题目: 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
mysql中 int(M)中M
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
LeedCode --- Best Time to Buy and Sell Stock
题目链接题意: 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
LeetCode122:Best Time to Buy and Sell Stock II
题目: 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
57. 数对之差的最大值:4种方法详解与总结[maximum difference of array]
maximum/largest difference of array
分类:其他好文   时间:2014-05-26 17:07:38    阅读次数:332
TIME_WAIT状态
TIME_WAIT状态 执行主动关闭的一方处于TIME_WAIT状态。端点留在这个状态的时间是2MSL(最长分节生命期: maximum segment lifetime)。 任何TCP实现都必须为MSL选择一个值, RFC1122建议值2分钟,BSD的实现30秒。所以,MSL在1——4分钟之间.....
分类:其他好文   时间:2014-05-26 06:48:04    阅读次数:222
理解RMQ问题和ST算法的原理
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
LeetCode: Maximum Subarray [052]
【题目】 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
LeetCode: Jump Game [054]
【题目】 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
hust 1022 K-diff subsequence
题目描述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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!