第一:将数组首尾相连，形成循环数组，依然输出最大子数组的和 ...
分类：
编程语言 时间：
2019-03-23 22:13:36
阅读次数：
168
上次完成最大子序和算是对这类算法的入门，现在想要对其进行加深学习。 最大子数组的问题里对我印象最深的就是动态规划的解决方法——“解其不同部分（即子问题），再根据子问题的解以得出原问题的”。这种解决方法十分常用，而其在一维数组中的总结以及最优解就是Kadane算法。 Kadane算法 作为最简洁的算法 ...
分类：
编程语言 时间：
2019-03-23 12:59:02
阅读次数：
222
思路：先建立一个文件，将随机生成的数据存入文件中，然后读取文件数据对数据进行判断从而求出最大子数组的和。 ...
分类：
其他好文 时间：
2019-03-17 23:35:54
阅读次数：
176
本次的任务是 要求数组从文件读取。 如果输入的数组很大, 并且有很多大的数字, 就会产生比较大的结果 (考虑一下数的溢出), 请保证你的程序能正常输出。 另外, 如果输入文件的参数有错误, 这个程序应该能正常退出, 并显示相应的错误信息。 任何输入错误都不能导致你的程序崩溃。 由于自己的水平还不高， ...
分类：
编程语言 时间：
2019-03-17 21:36:13
阅读次数：
154
在可以进行控制台数据的输入以及子数组的求和后，我们进行了下一步：从文件中导入数据并进行子数组求和。然而这一步并不简单，难点一：从文件中导入并保证数据的完整性；难点二：保证数据的是可以进行求和的，即保证数据是数字；难点三：保证数字进行求和后还完整。 这三项我满足了第一项，从文件中导入数据并可以保证数据 ...
分类：
编程语言 时间：
2019-03-17 20:10:33
阅读次数：
188
要求 1.输入一个整型数组，数组里有正数也有负数。 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度为O(n)。 4.要求数组从文件读取 5.如果输入文件的参数有错误, 这个程序应该能正常退出, 并显示相应的错误信息。 思路及源代码 ...
分类：
编程语言 时间：
2019-03-17 18:22:18
阅读次数：
165
2019.3.7 进行了这个课堂的测试，最大子数组是连续的一个或者多个数组，因为老师要求的复杂度是O（n） ，我采用的办法是：用max表示几个连续最大的值，max2表示目前位置的的最大值，最后返回max； 第二段代码是对第一个的补充，用到了文件流（读取和写入文件），但是还没有实现大数运算。 第三段代 ...
分类：
编程语言 时间：
2019-03-17 11:03:22
阅读次数：
182
第二周学习进度：所花时间（包括上课）： 周四一下午+周日上午一段时间 代码量：可应对错误的最大子数组104行（Java）+登陆实战（HTML）80行=184行，，，比上一周有所增加。 博客量（篇）：改善后的最大子数组之和=一篇，，， 了解到的知识点： 软件工程：老师向我们讲解了程序应对异常的反应，拿 ...
分类：
其他好文 时间：
2019-03-17 10:27:50
阅读次数：
145
在上次测试基础上，建民老师给我们讲美国航天飞机因一个内存不足的问题而导致失事，它的原因就是之前无数次测试而导致内存不断变小，最后失事。 这次我们在txt文件里输入整数，来存入数组，求得最大子数组。之后产生随机数往txt文件中添加一亿个千万级的数，最后导致电脑内存不足。 代码如下： import ja ...
分类：
编程语言 时间：
2019-03-16 14:12:58
阅读次数：
191
public class Arr { public static void main(String args[]) { int array[] = {1, -2, 3, 10, -4, 7, 2, -5}; System.out.println(findMax(array)); } public s ...
分类：
编程语言 时间：
2019-03-10 21:05:49
阅读次数：
205
