一、设计思想 总思路：先实现正常数组的所有子数组的和的最大值，再将数组中的元素首尾相接，按照正常数组的判断方法即可。 判断所有子数组的和的最大值：先将最大值和起始值设置为第一个元素，将起始值轮流相加，如果<0，置0把前面弃掉，并在循环中不停与最大值比较，如果大于最大值，将其值给最大值。 将元素中的元 ...
分类：
编程语言 时间：
2017-03-30 22:32:34
阅读次数：
146
首先提一下vs的安装过程，在官网下载免费社区版到本地，根据提示选择安装路径、以及大部分包文件开始安装，等待即可。 eclipse的安装比vs多了JDK的下载安装，配置正确的path，以及在eclipse中设置JDK的路径。 因为之前已经安装完毕，这里不再赘述。 这次测试用到的程序是求最大字数组和的代 ...
分类：
其他好文 时间：
2016-10-10 20:51:48
阅读次数：
139
1、一次遍历求最大字数组的和的设计方法。 2、html和jsp的数据传递与跳转。 3、重定向跳转和jsp动作跳转的方法。 ...
分类：
其他好文 时间：
2016-04-10 21:07:01
阅读次数：
112
所花时间 （包括上课） 8:00~9:50 （中断十分钟，下课） 14:40~18:04 （中断15分钟） 16:30~21:36（中断64分钟） 在做老师留的最大字数组和作业时 出现了系统提示没有main函数的错误， 原因是忽略了主类名应与文件名保持一致 做四则运算作业，编写了html首页了解并使 ...
分类：
其他好文 时间：
2016-04-09 18:47:07
阅读次数：
134
一、题目：一个有正有负的整数数组里，其中连续的一个或多个整数构成的整数组，有一个和，求最大子数组，要求，时间复杂度为O(n) 二、设计思路： 1、先输入要输入的元素的个数。 2、构建两个INT类型的字数组，一个来存放数字，一个作为临时数组。 3、遇见正数就存放到临时数组里，并继续往下加，只要结果是正 ...
分类：
编程语言 时间：
2016-04-08 14:31:45
阅读次数：
138
比如你获得了一个投资某个股票的机会，并且，你已经准确知道了将来几天这一只股票的相对于前一天的插值，比如为[13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7]，那么就有一个问题，从那一天买入，哪一天卖出获益最大？这里就是一个最大字数组问题。
最大字数组问题：在一个数组中找出最大的非空连续子数组
常见方法，暴力求解找出所有的组合，共有C(n...
分类：
编程语言 时间：
2015-06-30 18:16:08
阅读次数：
200
返回整数数组中最大子数组的和21.题目：返回一个整数数组中最大子数组的和。2.要求：1）要求程序必须能处理1000个元素；2）每个元素都是int32类型的。3.设计思路：处理1000个元素时让用户自己输入想要的数组长度，看看运行时出处理时间的长短，再在源程序中改善这一问题。处理大数溢出时，由于随机函...
分类：
编程语言 时间：
2015-06-22 19:09:03
阅读次数：
123
题目: 返回一个二维整数数组中最大子数组的和。要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。思路：从第一行开始，加一行加两行，一直将所有的二维数组转换成几...
分类：
编程语言 时间：
2015-05-21 21:45:52
阅读次数：
227
题目: 返回一个二维整数数组中最大子数组的和。要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。思路：从第一行开始，加一行加两行，一直将所有的二维数组转换成几...
分类：
编程语言 时间：
2015-05-21 19:07:41
阅读次数：
120
