...
分类：
编程语言 时间：
2016-09-01 21:28:09
阅读次数：
147
输入一个数组，求连续子数组中乘积最大的 这个和最大连续子数组很相似，但是由于相加和乘积的差异性所有有差别http://www.cnblogs.com/0summer/p/5822908.html 一个数（正数、零、负数）乘以一个负数会变得更小，所以负数对当前元素来说是负影响，但是这个负数可能对于后面 ...
分类：
其他好文 时间：
2016-08-31 20:42:21
阅读次数：
323
Given an integer array, find a continuous subarray where the sum of numbers is the biggest. Your code should return the index of the first number and ...
分类：
编程语言 时间：
2016-08-31 00:35:49
阅读次数：
223
连续子数组的最大和： int findGreatSum(int*data,int len) { if(!data||len<0) return; int sum=0; int maxsum=0; int start=0; int end=0; for(int i=0;i<len;i++) { if( ...
分类：
其他好文 时间：
2016-08-28 13:50:04
阅读次数：
132
一个数组中连续子数组的最大和//连续子数组的最大和
//{1,-2,3,10,-4,7,2,-5};//最大子数组18
#include<iostream>
usingnamespacestd;
boolg_InValid=false;
intFindGreatSumOfSubArray(int*arr,intsize)
{
if(arr==NULL||size<=0)
g_InValid=true;
g_InValid=fal..
分类：
编程语言 时间：
2016-08-27 23:43:52
阅读次数：
267
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2} ...
分类：
编程语言 时间：
2016-08-27 23:30:26
阅读次数：
209
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2016-08-26 15:26:51
阅读次数：
205
看到这个题目，我们首先想到的是求出这个整型数组所有连续子数组的和，长度为n的数组一共有 n(n+2)/2个子数组，因此要求出这些连续子数组的和最快也需要O(n^2)的时间复杂度。但是题目要求的O(n)的时间复杂度，因此上述思路不能解决问题。 看到O(n)时间复杂度，我们就应该能够想到我们只能对整个数 ...
分类：
编程语言 时间：
2016-08-20 16:16:53
阅读次数：
150
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2016-08-19 12:57:45
阅读次数：
148
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2016-08-18 14:22:41
阅读次数：
168
