1、设计思想：在while循环里，用 i 控制数组的首位，用 j 控制数组的长度，这样就可以在一个循环里遍历所有子数组，并在循环里求出最大子数组 2、代码 3、程序截图： 4、出现的问题：下表越界，子数组遍历不全 ...
分类：
编程语言 时间：
2017-03-31 20:56:32
阅读次数：
160
题目:返回一个整数数组中最大子数组的和。 要求：输入一个一维整形数组，数组里有正数也有负数。一维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 程序设计思想：程序中使用到一个用来求数组的最大子数组和的函数，这里可以将 ...
分类：
编程语言 时间：
2017-03-31 20:01:14
阅读次数：
225
题目要求: 1、输入一个一维整形数组，数组里有正数也有负数。 2、一维数组首尾相接，象个一条首尾相接带子一样。 3、数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 设计思想: 遍历数组里面的每一个数将第一个数变为最后一个数，具体算法 a[i-1]=a[i] ...
分类：
编程语言 时间：
2017-03-30 23:31:06
阅读次数：
205
数组中最大的子数组之和 功能：输入，一个数组，和它的大小 输出，这个数组中最大子数组和和 例如：输入：【-1，2，3，-4】 输出：【5】 输入：【-1，2，-5，3，-4】 输出：【3】 输入：【-1，20，-5，30，-4】 输出：【45】 输入：【-2，-3，-5，-1，-9】 输出：【-1】 ...
分类：
其他好文 时间：
2017-03-22 11:31:19
阅读次数：
145
package yunsuan; public class Array { public static void main(String[] args) { int[] a = { 1, -2, 3, 10, -4, 7, 2, -5 }; int max = MaxSum(a); System.o ...
分类：
编程语言 时间：
2017-03-17 20:58:27
阅读次数：
167
1、问题描述在数组中，有正数，负数，0，求其最大子数组和？算法思想：贪心算法，将小于0的子数组直接淘汰，因为之前已经保存过最大子数组值了；2、暴力破解#include<stdio.h>
//求最大子数组和，暴力破解法，时间复杂度：O(n^3)
intmaxSubArray(int*a,intn);
intmaxSub..
分类：
编程语言 时间：
2017-02-28 10:50:08
阅读次数：
157
Visual Studio 2013的安装： 1、从Microsoft官网上或从网上下载vs2013安装镜像。 2、下载完成后，是一个iso文件，如果是win8(8.1)或者安装了虚拟光驱的电脑，双击打开后计算机中会增加一个光盘盘符，打开后即可发现以下文件。 3、运行vs_ultimate.exe。 ...
分类：
编程语言 时间：
2016-10-10 19:36:25
阅读次数：
139
最大子数组和的实现与测试 题目要求 题目要求 给定源数组求该数组中和最大的子数组 算法思想 算法思想 遍历源数组，每遍历一次用一个当前子数组和计数器（pseudoResult）将当前遍历过的数字加和，然后判断pseudoResult是否大于0，大于0的话就和最大子数组个计数器（result）比较，取 ...
分类：
其他好文 时间：
2016-10-10 09:28:40
阅读次数：
138
由于学校机房环境是VS2010，不过我的电脑是win10系统，所以我选择安装vs2015. 从网上下载vs2015安装包，点开安装 选择安装路径，可自行选择。 选择安装项，勾选编程语言中你需要的语言。 等待安装完成，安装时间较长。 最大子数组和代码： Coding.net代码网址：https://c ...
分类：
其他好文 时间：
2016-10-09 23:16:24
阅读次数：
176
本次安装Visual Studio 2013的过程如下： 选择自己变成需要的可选功能，推荐全选，所以点了全选 正在安装中，， 安装完成 最大子数组和算法源程序已上传至coding.net，链接如下： https://coding.net/u/xyh103/p/NO.2/git/blob/master ...
分类：
其他好文 时间：
2016-10-09 19:47:19
阅读次数：
194
