要求: 1.输入一个整形数组，数组里有正数也有负数； 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度O（n） 设计思想：同背包问题；当前选中数组元素加上他前面那个数组元素，然后与自身比较，取大的那个数值，赋值给这个元素.然后进行遍历 ...
分类：
编程语言 时间：
2020-02-28 20:31:02
阅读次数：
57
今天研究了一下如何返回一个整数数组中最大数组的和,具体要求如下: 分析: 对于这个问题可以设定一个整型max,让他来充当子数组的和的最大值,之后就需要让他和所有的子数组进行比较,这里可以用两个for循环来实现.如下: for(int i=0;i<n;i++) { for(int j=i;j<n;j+ ...
分类：
编程语言 时间：
2020-02-28 20:28:12
阅读次数：
102
本篇博客介绍第二周课上小测：求数组中最大子数组的和，使用C++实现。 代码： 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 6 int a[100],i,n; 7 //确定数组长度 8 cin>>n; 9 //输入数组元 ...
分类：
编程语言 时间：
2020-02-28 20:24:08
阅读次数：
63
要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) #include<iostream> using namespace std; int main() { int a[100]; i ...
分类：
编程语言 时间：
2020-02-28 19:04:41
阅读次数：
55
要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 思路比较简单，主要就是怎么去找这个最大 设置两个常量：最大值max和累加值tmp都初始化为数组第一个元素的值 判断tmp，如果tmp ...
分类：
编程语言 时间：
2020-02-28 17:15:23
阅读次数：
72
要求： 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n) 附： 要求数组从文件读取。如果输入的数组很大,并且有很多大的数字,就会产生比较大的结果 (考虑一下数的溢出), 请保证你的程序能正常输出 ...
分类：
编程语言 时间：
2020-02-28 15:52:47
阅读次数：
56
思路就是在非环状的基础上，将数组扩大两倍，然后利用原来的方法进行寻找。 本程序代码是从文件中读取数字，然后进行寻找。 下面这段代码是文件读取的代码，其中加了一个自定义的异常处理，增强文件的健壮性。 package diyizhou; import java.io.File; import java. ...
分类：
编程语言 时间：
2020-02-28 15:40:30
阅读次数：
69
题目：返回整数数组最大子数组之和 要求：输入一个整形数组，数组里有正数也有负数 数组里连续的一个或多个整数组组成一个子数组，每个子数组都有一个和 求所有子数组的和的最大值。要求时间复杂度为O（n） 设计思想：从第二个数开始，如果这个数加上前一个数大于这个数的值，令这个数的值等于这个数加上前一个数。从 ...
分类：
编程语言 时间：
2020-02-28 15:35:18
阅读次数：
64
基本原理 选择排序的简单原理：选择排序算法通过从未排序部分重复查找最小元素（考虑升序）并将其放在开头来对数组进行排序。 将数组两个子数组： 已排序子数组 未排序子数组 选择排序中每次循环都会从未排序子数组中选取最小元素放入已排序子数组 小例子 排序数组：[2,3,6,2,7,5,1,4] 第一次循环 ...
分类：
编程语言 时间：
2020-02-28 13:45:03
阅读次数：
62
要求： 输入一个整形环状数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 思路：首先例如一个数组 -5 6 7 -10 -9 数组元素： -5 6 7 -10 -9 从第二个开始 -5 -5+6=1<6 ...
分类：
编程语言 时间：
2020-02-28 01:31:12
阅读次数：
69
