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
问题描述：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
左侧单位 Chart1.Axes.Left.Minimum := 0; Chart1.Axes.Left.Maximum := Series1.YValues.MaxValue * 2;
分类：
其他好文 时间：
2015-11-19 19:08:20
阅读次数：
114
Given an array of integers and a numberk, find knon-overlappingsubarrays which have the largest sum.The number in each subarray should becontiguous.Re...
分类：
其他好文 时间：
2015-11-19 07:01:51
阅读次数：
355
TRACERT命令编辑Tracert（跟踪路由）是路由跟踪实用程序，用于确定 IP数据包访问目标所采取的路径。Tracert 命令使用用 IP 生存时间 (TTL) 字段和 ICMP 错误消息来确定从一个主机到网络上其他主机的路由.其命令格式如下。tracert [-d] [-h maximum_h...
分类：
其他好文 时间：
2015-11-19 00:31:11
阅读次数：
181
DescriptionGiven a 2-dimensional array of positive and negative integers, find the sub-rectangle with the largest sum. The sum of a rectangle is the s...
分类：
其他好文 时间：
2015-11-18 10:36:20
阅读次数：
151
