题目：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 comp...
分类：
其他好文 时间：
2015-11-26 15:08:16
阅读次数：
179
题目：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 comp...
分类：
其他好文 时间：
2015-11-26 14:48:48
阅读次数：
128
1、实验拓扑2、负载均衡原理等价负载均衡：默认情况下EIGRP只支持等价负载均衡，默认支持4条线路的等价负载均衡，可以通过showipprotocols查看，最大可以支持16条线路的等价负载均衡，可以在EIGRP路由进程下通过maximum-paths16修改负载均衡线路条数。不等价负载均衡：不等价负..
分类：
其他好文 时间：
2015-11-25 19:39:15
阅读次数：
227
RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,jaa[j] then min:=aa[j]; write(min,' '); continue; end; for j:=((t1-1)*z+tt1) t...
分类：
其他好文 时间：
2015-11-24 21:08:44
阅读次数：
230
RMQ算法引入：例1、题目描述输入N个数和M次询问，每次询问一个区间[L,R],求第L个数到R个数之间的最大值。第一种方法：大暴力之术。 但是……时间复杂度最坏会达到 $O（NM）$，一半左右的点绝对爆T。所以，引入了————RMQ！RMQ：Range Maximum(Minimum) Query....
分类：
编程语言 时间：
2015-11-24 14:50:42
阅读次数：
174
1 1. Remember: you are writing for an expert. Cross out all that is trivial or routine. 2 3 2. Avoid repetition: do not repeat the assumptions of a t....
分类：
其他好文 时间：
2015-11-24 12:57:13
阅读次数：
209
问题描述：Given 2 sequences, X = x1,...,xm and Y = y1,...,yn, find a common subsequence whose length is maximum. Subsequence need not be consecutive, but m...
分类：
编程语言 时间：
2015-11-23 13:13:45
阅读次数：
207
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,...
分类：
其他好文 时间：
2015-11-22 15:55:10
阅读次数：
156
题目乘积最大子序列找出一个序列中乘积最大的连续子序列（至少包含一个数）。样例比如, 序列[2,3,-2,4]中乘积最大的子序列为[2,3]，其乘积为6。解题法一：直接暴力求解时间复杂度O(N2)public class Solution { /** * @param nums: an ...
分类：
其他好文 时间：
2015-11-20 19:52:24
阅读次数：
117
买卖股票系列 && Subarray相关题目：Best Time to Buy and Sell Stock I && II && III (IV 单独开贴）Maximum Subarray I && II为什么这些我要总结到一起呢？因为思路基本一致。题目简略：买卖股票1: 一次买卖，利润最大。买卖...
分类：
其他好文 时间：
2015-11-20 06:56:26
阅读次数：
239
