一题目及要求： 题目：返回一个整数数组中最大子数组的和 要求（新加）：①如果数组A[0]...A[j-1]首尾相邻，允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大；②同时返回最大子数组的位置。二 设计思想： 这个题目我们的思想还是延续以前一维数组的思想，只不过做了一...
分类：
编程语言 时间：
2015-03-30 18:16:50
阅读次数：
194
一、设计思想我们根据第一个实验，再让他自动生成1000个随机long型数。大致思想和实验一一样，自己已埋入炸弹。二、实验代码package com.minirisoft;import java.util.*;class SuperMax{ public static void main(String...
分类：
编程语言 时间：
2015-03-30 17:50:56
阅读次数：
177
一、代码思想对第一次一维数组的延伸，增加无头无尾功能，我们的设计思想是每比较一次进行一次交换，将第一个掉到位后去第二个调到第一个，第三个调到第二个，以此类推，再进行实验一的求最大子数组的和二、代码package com.minirisoft;import java.util.*;public cla...
分类：
编程语言 时间：
2015-03-30 15:53:54
阅读次数：
150
一、题目要求题目:返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 数组要足够大，直到溢出。 溢出之后，加判断。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思想 由于溢出...
分类：
编程语言 时间：
2015-03-30 01:09:44
阅读次数：
165
小组成员：李敏、刘子晗1.设计思想：由于已经做过这个题目，只要对之前的程序加上相应的测试和约束即可。我们两个人一起商议后，决定了程序的主框架和并列出了最终可以实现的功能。先要定义数组长度和上下限的变量，然后通过if语句对用户所给出的长度和数值进行判断看是否合法，如果不合法要重新输入。最后再加上之前求...
分类：
编程语言 时间：
2015-03-29 17:54:00
阅读次数：
154
设计思想用函数封装求数组最大值的代码，主函数中调用函数实现功能。源程序代码#include using namespace std;int Largest(int list[],int length){ int i; int max=list[0]; for (i=0;imax) { max=lis...
分类：
编程语言 时间：
2015-03-29 17:48:31
阅读次数：
165
一、题目要求题目:返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 数组要足够大，直到溢出。 溢出之后，加判断。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思想 由于溢出...
分类：
编程语言 时间：
2015-03-29 10:39:53
阅读次数：
140
《团队开发一(求一个数组的连续的子数组之和的最大值)》（1）设计思想：一般的，求一个数组的最大子数组之和即是按数组顺序依次让前几个数的和与下一个数进行比较，设一变量来装每次比较后的较大的数，依此进行到数组终端；但是考虑到求的是连续的子数...
分类：
编程语言 时间：
2015-03-28 23:14:48
阅读次数：
237
1.设计思想：测试数组长度的最大范围，测试每个元素是int32 类型的，将数组的长度设为2，第一个数字输入最大位数的数字，查看结果。2.出现的问题：测试1000个元素，测试1000个元素程序没有问题，但是当测试1000000个元素时，程序运行时间过长，时间复杂度过大。当子数组的和超过最大范围时，结果...
分类：
编程语言 时间：
2015-03-28 22:58:59
阅读次数：
194
单例模式：
根据单例模式的设计思想，就是想保证类只有一个实例即只有一个对象。而且该实例易于外界访问，从而方便对实例个数的控制并节约系统资源等。...
分类：
其他好文 时间：
2015-03-27 22:25:18
阅读次数：
141
