设计思路：将环从合适的地方断开，再进行链式的寻找最大子数组值。 具体实现：将环分开：从下标为0的数开始查询，找出值为负值的第一个数，从这个数（不含此数）开始进行无环式求最大值的运算来找到第一个被“丢弃的”sum值（sum值为存储），从这个负值处将此环分开。 代码： 总结：总是忘记命名规范。 ...
分类：
编程语言 时间：
2016-04-11 20:29:39
阅读次数：
175
一、题目：一个有正有负的整数数组里，其中连续的一个或多个整数构成的整数组，有一个和，求最大子数组，要求，时间复杂度为O(n) 二、设计思路： 1、先输入要输入的元素的个数。 2、构建两个INT类型的字数组，一个来存放数字，一个作为临时数组。 3、遇见正数就存放到临时数组里，并继续往下加，只要结果是正 ...
分类：
编程语言 时间：
2016-04-08 14:31:45
阅读次数：
138
题目: 返回一个二维整数数组中最大联通子数组的和。 要求： 1. 输入一个二维整形数组，数组里有正数也有负数。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 2.程序要使用的数组放在一个叫 input.txt 的文件中， 文件格式是: 数组的行数, 数组的列数, 每一行的元素， (用逗号分开 ...
分类：
编程语言 时间：
2016-04-07 08:21:30
阅读次数：
229
一、题目及要求： 返回一个整数数组中最大子数组的和 输入一个二维整形数组，数组里有正数也有负数；二维数组首尾相接，像一条首尾相接的带子一样。 二、设计思路： 这个题目其实与上次毫无区别，仍然调用循环一维数组求最大子数组的函数，将二维数组列的情况全 部列出，即转化为一维数组。a[0][0]，a[0][ ...
分类：
编程语言 时间：
2016-04-06 16:51:02
阅读次数：
170
题目：整数数组中最大子数组的和 要求： 这次要求数组是环形的 高逸凡同学上课的思路很清晰，在此基础上我也没有什莫更好的思路了，就是锁定节点确定子数组就好。子数组的长度一定小于等于原数组，那么两个数组Arr首尾相接构成的新数组肯定可以包含所有子数组， 然后再打表求所有子数组的和，再求max。 (i < ...
分类：
编程语言 时间：
2016-04-03 17:23:35
阅读次数：
186
1 团队开发的了解与接触 2 二维数组中求最大子数组和的算法 ...
分类：
其他好文 时间：
2016-04-01 17:47:58
阅读次数：
108
相比第一次 这次数组改编为环形数组 所以最大子数组可以分情况讨论 1.和最大子数组没有跨过数组首尾 此时可以使用上一个程序的方法 2.和最大子数组跨过数组首尾 此时选择 数组总和-最小子数组和得到最大子数组和 最后再将两者进行比较 确定最大的子数组之和 代码如下 第二种 ...
分类：
编程语言 时间：
2016-03-27 19:31:04
阅读次数：
122
队友： 一、分析 先将一个长度为n的数组扩大两倍，即在这个数组后加一个一样的数组，然后依次取长度为n，数组开头元素为原数组的单元构成n个数组。对n个数组依次进行求最大子数组和，然后在这一堆和里找出最大和。 二、代码 三、运行结果 ...
分类：
编程语言 时间：
2016-03-27 19:22:52
阅读次数：
157
队友：http://home.cnblogs.com/u/Megau/ 一、分析 先将一个长度为n的数组扩大两倍，即在这个数组后加一个一样的数组，然后依次取长度为n，数组开头元素为原数组的单元构成n个数组。对n个数组依次进行求最大子数组和，然后在这一堆和里找出最大和。 二、代码 三、截图 ...
分类：
编程语言 时间：
2016-03-27 19:15:41
阅读次数：
199
结对伙伴： 纪烈翔 博客名：我们都是小怪兽 链接：http://www.cnblogs.com/qwer113/ 设计思想： 1：随机输入一个数组 2：用直接穷举法求出该数组的最大和（把数组看成环形） 3：定义一个结构体，求出最大数组时，记录该数组的开始和结束的位置 4：输出 程序源代码： 运行截图 ...
分类：
编程语言 时间：
2016-03-27 13:56:30
阅读次数：
182
