简介 算法导论第四章介绍过使用分治法求最大子数组问题，其基本思想就是把一个数组分成三部分，a[0:n/2]，a[n/2+1:n]，a[j:k] (其中0 include "gtest/gtest.h" using namespace std; / 功能函数 @author Stone version ...
分类：
编程语言 时间：
2018-03-29 22:36:48
阅读次数：
356
问题链接 "LeetCode 53. Maximum Subarray" 题目解析 求最大子数组。 解题思路 基本题，有多种方法可以得到答案，这里简单讨论一下。 暴力 双重循环遍历子数组起点和终点，再加一重循环计算和，时间复杂度为 $O(n^3)$，代码就不写了，不可能会用得上的：） 改进 暴力的问 ...
分类：
其他好文 时间：
2018-03-16 18:48:20
阅读次数：
183
要求： 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。时间复杂度O(n) 思路分析: 先说点题外话，课上那两种方法我感觉没一个对的。 这个题其实和上回那个题基本一样 ...
分类：
编程语言 时间：
2018-01-25 11:07:35
阅读次数：
199
设计思想： 设数组长maxLength; 设子数组大小（length）,依次为1，2，3，4，5........maxLength，并求每一个子数组的和 比较子数组和大小，求最大子数组和； 源代码： import java.util.Vector; public class MaxListNumbe ...
分类：
编程语言 时间：
2018-01-25 11:03:09
阅读次数：
142
O(N)求数组中小于等于K的最大子数组长度 1、先介绍O(NlogN)解法，虽然好像没什么相关。 对数组arr，要求最大子数组长度，我们可以先求以每一个位置结尾的符合条件的最大子数组长度，再取最大的。 先生成辅助数组helpArr，其中helpArr[i]表示arr[0~i]上所有数的累加和。 对于 ...
分类：
编程语言 时间：
2017-10-05 23:36:55
阅读次数：
346
题目描述：现给出一个N*N矩阵，要求求出拥有最大和的子矩阵的和。 例如： 这样的一个矩阵，最大子矩阵的和为15； 此题可以让人联想到求最大连续子数组，求最大子数组在上一篇文章中http://www.cnblogs.com/tz346125264/p/7560708.html。 分析：最大子矩阵可以看 ...
分类：
编程语言 时间：
2017-09-21 14:47:26
阅读次数：
155
对于数组ai，最大子数组定义为：ai的和最大的非空连续子数组，很明显，这个概念只对既有正元素，又有负元素的数组有意义，例如，对于ai[16] = {13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7}，最大子数组为｛18 ...
分类：
编程语言 时间：
2017-04-10 22:37:15
阅读次数：
188
题目:返回一个二维整数数组中最大联通子数组的和。 要求：输入一个二维整形数组，数组里有正数也有负数。求所有子数组的和的最大值。要求时间复杂度为O(n)。 程序要使用的数组放在一个叫 input.txt 的文件中， 文件格式是: 数组的行数, 数组的列数, 每一行的元素， (用逗号分开) 每一个数字都 ...
分类：
编程语言 时间：
2017-04-07 22:03:43
阅读次数：
168
一、实验代码： import java.util.Scanner; public class SDS { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanne ...
分类：
编程语言 时间：
2017-04-05 21:46:54
阅读次数：
155
一、实验题目 返回一个整数数组中最大子数组的和。 二、实验要求 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 三、设计思想 该实验大部分可以分为两部分： 1、利用 ...
分类：
编程语言 时间：
2017-04-04 22:52:42
阅读次数：
160
