求一个数组的相加和最大的连续子数组 思路： 一直累加，只要大于0，就说明当前的“和”可以继续增大， 如果小于0了，说明“之前的最大和”已经不可能继续增大了，就从新开始， result=max{result+arr[i],arr[i]};显然，若result>0，则可以继续相加，否则，就重新开始。#i...
分类：
其他好文 时间：
2014-07-16 21:15:07
阅读次数：
202
转载请注明出处：http://blog.csdn.net/ns_code/article/details/27103959题目描写叙述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU測试组开完会后,他又发话了:在古老的一维模式识别中,经常须要计算连续子向量的最大和,当向量全为正数...
分类：
其他好文 时间：
2014-07-08 00:51:25
阅读次数：
353
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或者连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)分析：首先需要考虑的条件：数组里有正数也有负数，根据这个条件，从数组第一个元素开始，temp累计相加，当temp增加时，我们就将temp赋值给sum。当temp...
分类：
其他好文 时间：
2014-07-07 23:22:47
阅读次数：
224
连续子数组的最大和 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个整型数组, 数组里有正数也有负数. 数组中一个或连续的多个整数组成一个子数组.求所有子数组的和的最大值.使用一个数保存当前和, 如果当前和为小于0, 则替换新值, 否则, 递加, 使用一个数保存临时最大值.代码:/*
* main.cpp
*
* Created...
分类：
其他好文 时间：
2014-06-30 17:30:21
阅读次数：
282
感谢微信平台---一天一道算法题--每天多一点进步----其实今天我接下去补上的几题都来自---待字闺中 所以我就原封不动的将它的题目与分析搬过来了原题给定一个数组，我们可以找到两个不相交的、并且是连续的子数组A和B，A中的数字和为sum(A), B中的元素和为sum(B)。找到这样的A和B，满足s...
分类：
其他好文 时间：
2014-06-27 22:31:04
阅读次数：
342
近日学习了Shell Sort，也就是希尔排序，也称递减增量排序算法。在1959年由DL．Shell提出于1959年提出，由此得名。此版本算法是在插入排序(Insertion Sort)基础上，将数组分成了h份(gap).也就是在数组中每隔h个数取出一个数，为一个子数组。先在子数组上进行排序，然后不...
分类：
其他好文 时间：
2014-06-20 21:11:42
阅读次数：
314
题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,...
分类：
其他好文 时间：
2014-06-18 19:40:47
阅读次数：
215
求二维数组中子数组和中最大的值，及子数组
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：C++ ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2008;
制图工具：office 2010 powe...
分类：
其他好文 时间：
2014-06-18 00:57:41
阅读次数：
215
这个题目的意思是在一个含有N个数字的数组中，找出N-1个数字，使得这N-1个数字的乘积最大，不允许使用除法。 一开始看这个题的感觉可能是很简单，我只要找出这个数中最小的值，那么剩余的N-1个数的乘积一定是最大的。 但是这就忽略了一个情况，就是存在负数的情况。题目中并没有说是个正数的数组。因此...
分类：
其他好文 时间：
2014-06-17 13:53:22
阅读次数：
189
求子数组之和最大值
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：C++ ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2008;
制图工具：office 2010 powerpoint;
...
分类：
其他好文 时间：
2014-06-15 09:10:00
阅读次数：
164
