求一个数组和最大的非空连续子数组，代码使用暴力求解和递归分治求解 ...
分类：
编程语言 时间：
2017-03-08 21:30:56
阅读次数：
247
class Solution {public: int FindGreatestSumOfSubArray(vector<int> array) { int maxNum =0x80000000; int curNum = 0; for(int i=0; i<array.size(); i++) { ...
分类：
编程语言 时间：
2017-03-02 23:51:32
阅读次数：
160
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2017-02-26 23:32:54
阅读次数：
165
给出一个整数数组a(正负数都有)，如何找出一个连续子数组（可以一个都不取，那么结果为0），使得其中的和最大？ 例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 看见这个问题你的第一反应是用什么算法？ （1） 枚举？对，枚举是万能的！枚举什么？子数组的位置！好枚举 ...
分类：
其他好文 时间：
2016-12-25 09:29:49
阅读次数：
243
在线性时间内非递归的求数组的最大连续子数组(连续和最大的子数组)。 题目给出思路为数组A[1...j+1]的最大和子数组，有两种情况：a) A[1...j]的最大和子数组; b) 某个A[i...j+1]的最大和子数组，但思考很久没有理解如何用这个思路设计线性时间算法，希望有人能给予指点。 （i点是 ...
分类：
编程语言 时间：
2016-11-02 23:41:34
阅读次数：
296
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7..
分类：
编程语言 时间：
2016-10-22 08:00:23
阅读次数：
151
int nCurSum=0; int nGreatestSum=-2147483648; for(int i=0;inGreatestSum) nGreatestSum=nCurSum; } ...
分类：
编程语言 时间：
2016-09-28 09:54:20
阅读次数：
122
int nCurSum=0; int nGreatestSum=-2147483648; for(int i=0;i<pDate.length;i++){ if(nCurSum<=0) nCurSum=pDate[i]; else nCurSum+=pDate[i]; if(nCurSum>nGre ...
分类：
编程语言 时间：
2016-09-26 19:36:34
阅读次数：
115
问题1： /*求连续子数组的最大和： * 设curSum为当前子数组(ai, ai+1, ......, aj)的和 * sum存放到目前为止子数组和的最大值 * 1. cursum+ai>0; cursum=cursum+ai * 2. cursum+ai<=0; cursum=ai; */ 由于 ...
分类：
编程语言 时间：
2016-09-12 20:36:29
阅读次数：
197
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2} ...
分类：
编程语言 时间：
2016-09-04 17:34:36
阅读次数：
190
