问题： 给定一个数组，其为循环数组（最后一个元素的下一个元素为第一个元素）。 求连续子数组和的最大值。 Example 1: Input: [1,-2,3,-2] Output: 3 Explanation: Subarray [3] has maximum sum 3 Example 2: Inp ...
分类：
其他好文 时间：
2020-05-23 18:26:27
阅读次数：
54
要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 设计思想 首先需要让其有数可存，设计数组，其次让其满足要求，通过限制条件，使得各个子数组求和，最后找出子数组和的最大值 出现的问题 ...
分类：
编程语言 时间：
2020-02-28 20:36:42
阅读次数：
62
对于老师上课的题目，要想获得子函数最大值，首先进行数组的遍历，在遍历起初，对最大值进行初始化为数组的第一个元素，每次遍历，求得该子数组的和，并将此和与最大值进行比较，若小于 最大值，则进行下一次的遍历，直到结束。此处用到三个for循环，来进行次数的控制。第一个 for(i = 0; i <lengt ...
分类：
编程语言 时间：
2019-03-11 01:13:48
阅读次数：
220
实验人员：常啸帆，毕文强 实验要求：必须能处理1000个元素； 每个元素是int32类型的，出现子数组之和大于显示最大范围会出现什么情况； 输入一个整形数组，有正也有负； 数组中连续的一个或多个整数组成一个数组，每个子数组都必须有一个和； 求所有子数组和的最大值，要求时间复杂度为o（n）。实验过程： ...
分类：
编程语言 时间：
2018-10-14 19:16:21
阅读次数：
129
实验人员：毕文强 常啸帆 实验要求：必须能处理1000个元素； 每个元素是int32类型的，出现子数组之和大于显示最大范围会出现什么情况； 输入一个整形数组，有正也有负； 数组中连续的一个或多个整数组成一个数组，每个子数组都必须有一个和； 求所有子数组和的最大值，要求时间复杂度为o（n）。 实验过程 ...
分类：
编程语言 时间：
2018-10-14 19:12:10
阅读次数：
132
人员：侯志龙 李杰 设计思路：通过第一次求一个一维数组中最大子数组的和，在此基础上我们做了扩展。前面在程序中我们固定了数组的长度，默认为5，而这次则按题目要求扩展到1000，定义数值类型为int32。让程序随机产生1000个数，用同样的方法求子数组和的最大值。修改代码，通过随机产生0和1，来控制正数 ...
分类：
编程语言 时间：
2018-10-14 13:44:19
阅读次数：
179
设计思想： 输入一个长度为5的数组，第一次用每2个数按顺序组成4个子数组，对其求和；第二次用每3个数按顺序组成3个子数组，对其求和；第三次用每4个数按顺序组成2个子数组，对其求和；第四次用5个数求整个数组的和；然后求所有子数组和的最大值。 源程序代码： #include<stdio.h>int ma ...
分类：
编程语言 时间：
2018-10-07 22:30:14
阅读次数：
230
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
