最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22849 Accepted Submission(s): 10135 Prob ...
分类：
其他好文 时间：
2017-05-14 10:34:40
阅读次数：
151
题目链接：http://ac.jobdu.com/problem.php?pid=1011 详解链接：https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码： ...
分类：
其他好文 时间：
2017-05-12 00:21:27
阅读次数：
175
http://acm.hdu.edu.cn/showproblem.php?pid=1003 解题关键：1、最大连续子序列和模板 2、max、end不能使用，在oj中会显示编译错误 3、注意模板中没有else if ...
分类：
其他好文 时间：
2017-05-10 21:16:42
阅读次数：
120
题目： 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,- ...
分类：
其他好文 时间：
2017-05-07 23:07:54
阅读次数：
169
给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列 ...
分类：
其他好文 时间：
2017-05-05 00:55:57
阅读次数：
158
题目链接：http://ac.jobdu.com/problem.php?pid=1077 详解链接：https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: ...
分类：
其他好文 时间：
2017-05-03 19:11:46
阅读次数：
238
题目：Minimum Size Subarray Sum 给定一个整数数组，和一个值，找到一个连续子序列，使其和>=给定的值，且该子序列长度最短。 思路1： 时间复杂度O(n)，空间复杂度O(1)的解法。 使用首尾两个指针，求出两个指针之间的数据之和；当和大于等于s时，比较序列长度和最小值，然后，增 ...
分类：
其他好文 时间：
2017-05-01 20:51:00
阅读次数：
225
对于给定的数组 numnum，一个长度为 ss 的连续子序列是指由 num_i,num_{i+1},num_{i+2}\ldots,num_{i+s-1}num?i??,num?i+1??,num?i+2??…,num?i+s?1?? 组成的序列。数组中的元素有可能为正数、负数或 00。你需要从数组 ...
分类：
其他好文 时间：
2017-04-25 23:38:45
阅读次数：
289
4059: [Cerc2012]Non-boring sequences Description 我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是 ...
分类：
其他好文 时间：
2017-04-25 10:17:27
阅读次数：
146
http://acm.hdu.edu.cn/showproblem.php?pid=1231 Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。 ...
分类：
其他好文 时间：
2017-04-23 18:05:56
阅读次数：
110
