题目： 给任意一个整数数组，找出这个数组的和最大的连续子数组（子数组的和最大且子数组连续）。要求：算法的时间复杂度为O(n)。 程序设计思想： 1：用maxValue记录当前连续子数组和为最大的和的值，初始化其值为：maxValue=a[0]。注：记数组为a[n]。 2：这个过程总的思想就是，从数组 ...
分类：
编程语言 时间：
2017-03-21 21:50:49
阅读次数：
209
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
num在遍历数组过程中表示遍历到当前位置子数组和的最大值 ...
分类：
编程语言 时间：
2016-12-08 20:26:52
阅读次数：
200
Q：对于一个连续的数组，求其任意连续的子数组和的最大值。 分析： 1.对于此题，直接应用暴力求解的话,时间复杂度应为O(n^2). 2.此处应用时间复杂度为O(n)的算法来求解，即前缀和的处理。 首先，函数sum(i,j)表示数组从下标i到下标j的连续元素的和。容易想到:sum(i,j) = sum ...
分类：
其他好文 时间：
2016-10-18 22:29:47
阅读次数：
179
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
一、Windows10系统如何安装Microsoft Visual Studio 2015。 1.首先到Visual Studio官方网站（https://www.visualstudio.com/vs/）或者到我给出的下载衔接上下载各个版本的vs2015，我个人推荐下载Visual Studio ...
分类：
编程语言 时间：
2016-10-09 20:29:32
阅读次数：
646
本次安装Visual Studio 2013的过程如下： 选择自己变成需要的可选功能，推荐全选，所以点了全选 正在安装中，， 安装完成 最大子数组和算法源程序已上传至coding.net，链接如下： https://coding.net/u/xyh103/p/NO.2/git/blob/master ...
分类：
其他好文 时间：
2016-10-09 19:47:19
阅读次数：
194
