package kai; import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.IOException;import java.io.InputStreamRea ...
分类：
编程语言 时间：
2020-02-28 20:47:16
阅读次数：
38
要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 设计思想 首先需要让其有数可存，设计数组，其次让其满足要求，通过限制条件，使得各个子数组求和，最后找出子数组和的最大值 出现的问题 ...
分类：
编程语言 时间：
2020-02-28 20:36:42
阅读次数：
62
要求: 1.输入一个整形数组，数组里有正数也有负数； 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度O（n） 设计思想：同背包问题；当前选中数组元素加上他前面那个数组元素，然后与自身比较，取大的那个数值，赋值给这个元素.然后进行遍历 ...
分类：
编程语言 时间：
2020-02-28 20:31:02
阅读次数：
57
本篇博客介绍第二周课上小测：求数组中最大子数组的和，使用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
要求： 输入一个整形环状数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 思路：首先例如一个数组 -5 6 7 -10 -9 数组元素： -5 6 7 -10 -9 从第二个开始 -5 -5+6=1<6 ...
分类：
编程语言 时间：
2020-02-28 01:31:12
阅读次数：
69
