举例：通过读取文件，求一维数组的最大子数组 运行结果： ...
分类：
编程语言 时间：
2019-03-28 09:58:40
阅读次数：
160
设计思路： 一维循环数组：一维整数组头跟尾相连形成一个环。 问题解决方案：将一个一维数组扩大两倍，求新的数组的最大子数组即可。 运行结果： ...
分类：
编程语言 时间：
2019-03-27 20:57:42
阅读次数：
153
Java:继续上周的内容，把一维数组变成可循环（没有头跟尾），求最大子数组。解决方案：将一个一维数组扩大两倍，头与尾相连； 课后扩展，将一维数组变成二维数组，求最大子数组。将问题细分：先解决如何判断为二维数组的子数组，再比较大小。 PHP课：安装上PHP storm编写简单的页面转化进制。 数据库: ...
分类：
其他好文 时间：
2019-03-25 01:16:29
阅读次数：
184
课上老师把连续子数组求和的题目改为让子数组首尾相接再求最大子数组的和。 我的处理方法：新建一个二倍原数组长度b的数组d[ ]，然后从d[0]到d[b]分别生成b个分数组，再分别求子数组和，再比较。 但是我的代码还存在错误，改正后再发。 ...
分类：
编程语言 时间：
2019-03-25 00:52:33
阅读次数：
188
package shuzuhe;import java.util.Random;import java.util.Scanner;public class he4 { public static void main(String[] args) { int a[][]; int i,j,l,h,n, ...
分类：
编程语言 时间：
2019-03-24 21:54:30
阅读次数：
259
<编程题> 1、[Maximum Product Subarray 求最大子数组乘积] 这个求最大子数组乘积问题是由最大子数组之和问题演变而来，但是却比求最大子数组之和要复杂，因为在求和的时候，遇到0，不会改变最大值，遇到负数，也只是会减小最大值而已。而在求最大子数组乘积的问题中，遇到0会使整个乘积 ...
分类：
编程语言 时间：
2019-03-24 18:47:34
阅读次数：
159
求二维数组的最大子数组的和 思路：通过降维进行运算，每一行每次进行相同程度的加法运算，然后存到一个数组中就成了一维数组的求最大子数组的和，例如上图先进行[A][3]~[A][5]的求最大子数组的和，然后进行A列和B列相加再求最大子数组的和，如此循环到A+B+......+F，然后再从 B列开始进项如 ...
分类：
编程语言 时间：
2019-03-24 17:27:47
阅读次数：
177
这次，在上次的要求中又多了一个条件 ——要求这个数组是环形的。 在上次的基础上，将这个代码进行改进，得到以下结果。下面把代码贴出来。 基本思路就是：先求出字符串中所有元素的和，然后再求出最小字串的值，就可以求出最大的字串的和了。 因为在输入的字符串中，既有正数又有负数，所以在计算的过程中，所求的的最 ...
分类：
编程语言 时间：
2019-03-24 17:25:20
阅读次数：
143
这节课，我们在原数组的基础上做了改进，即将数组首尾相接然后求最大子数组，刚开始我看到题目时想到的是首尾相连后的新数组的子数组，并求出所有子数组得值填入新数组，并用冒泡排序进行排序，求得最大子数组的值，但是事实却繁琐，很麻烦。之后很多同学上讲台演示自己的代码，一个同学说除了自己的想法，就是将所求的数组 ...
分类：
编程语言 时间：
2019-03-23 22:53:53
阅读次数：
285
第三周在编程上所花时间为11小时左右，上课花的时间为三个半小时，代码的行数大概有一千多行。博客园发表的篇数为2篇。 这周上课是在上周的程序的基础上变化了一些功能，将数组的首尾相接，形成一个新的数组，然后继续求出最大子数组的和，但是如果子数组的长度大于原先数组的长度，则不输出子数组。其实解决办法就是将 ...
分类：
其他好文 时间：
2019-03-23 22:18:46
阅读次数：
149
