题目： 求环形数组中最大子数组的和及位置。 实验思路： 环形数组中最大子数组的和包括两种情况 1、最大子数组和不包括连接处 设计思想见上篇 2、最大子数组和包括连接处 最大子数组的和=数组的和-最小子数组的和 具体代码： 结果截图： 实验感想： 大的问题要拆解成几个小问题，小问题解决了，大问题自然而 ...
分类：
编程语言 时间：
2016-03-27 15:45:45
阅读次数：
243
运行结果截图： 体会： 这次的题目是上次题目的升级版本，要求数组可成为一个环，即首尾相接返回最大子数组的和，并返回子数组，比上次题目有些难度，关键是数组的首尾相接并判断跳出来返回，经过多次思路的转换达到效果，不过还有仍待改进的不足之处，继续努力。 结对的小伙伴博客：http://www.cnblog ...
分类：
编程语言 时间：
2016-03-27 12:23:47
阅读次数：
192
返回整数数组最大子数组和2 为了实现“敏捷开发”的目的，老师让我们采取“迭代”的方法进行项目的开发，这不，对于周一的求最大子数组和又有了新的要求,如下： 1、延续上次的要求，这里不再赘余… 2、如果数组A[0]……A[j-1]首尾相连，允许A[i-1],……A[n-1],A[0]……A[j-1]之和 ...
分类：
编程语言 时间：
2016-03-26 23:26:28
阅读次数：
235
结对开发实验成员：张晓菲 张哲 一、本次实验要求： 返回一个整数数组中最大子数组的和。 二、设计思想： 开始时我们的思路便是最笨的，即利用for循环将所有子数组的和求出来，然后找出其最大子数组和输出，但是这样明显不符合O(n)的时间复杂度要求，在课堂听过他人的思路再回来整理后，有了自己的新的思路。 ...
分类：
编程语言 时间：
2016-03-24 17:57:53
阅读次数：
195
时间：2015-10-11 14:10 ~ 18:20地点：北京市海淀区东北旺西路8号院 尚东数字山谷 B区1号楼一、1面1. 问项目经验2. 求整型数组中的最大子数组和int get_max_sum(const vector &nums){ int ans = 0; if (nums....
分类：
其他好文 时间：
2015-10-15 15:52:54
阅读次数：
223
最大子数组分析O(n)对于一个数组，数组中有正有负，求最大子数组1， 该数组只可能从一个正数开始2， 在从这个元素p1挨个求和，记录这个过程中的最大和3， 如果这个和加到元素n1等于0了，那么整个数组的最大子数组和，要么就是上面中出现过的最大和，要么就在此n1之后的子数组中，不可能是从p1到n1之间...
分类：
其他好文 时间：
2015-10-07 12:08:36
阅读次数：
186
题目：1、给定一数组，求该数组的最大子数组和；2、给定一矩阵，求该矩阵的最大子矩阵和；思路：1、求数组的最大子数组和很简单，可以通过动态规划来实现，假设数组为arr：假设dp[i]表示从0到i的数组的最大子数组和，那么递推关系式表示为：dp[0]=arr[0];dp[i]=dp[i-1]>0?dp[...
分类：
编程语言 时间：
2015-09-17 23:18:29
阅读次数：
260
给出一个数组，求其最大子数组和（要求最少取一个元素）
主要是用动态规划法，用dp(n)表示从0到n之间的最大子数组和。其状态转移方程为dp(n)=dp(n-1)
代码如下：
class Solution {
public:
int maxSubArray(vector& nums)
{
int res = numeric_limits::min();
int sum = 0;
...
分类：
其他好文 时间：
2015-09-04 12:38:44
阅读次数：
206
#include#include#include#define MAXINT 0x7fffffff#define MININT 0X80000000//字符串中第一个只出现一次的字符char firstSingle(char *str){ int a[255]; memset(a, 0, 255 *...
分类：
编程语言 时间：
2015-08-01 09:58:43
阅读次数：
138
【053-Maximum Subarray（最大子数组和）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the ar...
分类：
编程语言 时间：
2015-07-29 07:55:12
阅读次数：
131
