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
记录时间： 第四周 所花时间（包括上课） 5h 代码量（行） 200行 博客量（篇） 2篇 了解到的知识点 PHP基本语法、环形数组分子数组 ...
分类：
其他好文 时间：
2019-03-25 00:44:25
阅读次数：
115
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-24 09:49:00
阅读次数：
241
这节课，我们在原数组的基础上做了改进，即将数组首尾相接然后求最大子数组，刚开始我看到题目时想到的是首尾相连后的新数组的子数组，并求出所有子数组得值填入新数组，并用冒泡排序进行排序，求得最大子数组的值，但是事实却繁琐，很麻烦。之后很多同学上讲台演示自己的代码，一个同学说除了自己的想法，就是将所求的数组 ...
分类：
编程语言 时间：
2019-03-23 22:53:53
阅读次数：
285
第三周在编程上所花时间为11小时左右，上课花的时间为三个半小时，代码的行数大概有一千多行。博客园发表的篇数为2篇。 这周上课是在上周的程序的基础上变化了一些功能，将数组的首尾相接，形成一个新的数组，然后继续求出最大子数组的和，但是如果子数组的长度大于原先数组的长度，则不输出子数组。其实解决办法就是将 ...
分类：
其他好文 时间：
2019-03-23 22:18:46
阅读次数：
149
