1.题目要求 问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[ ...
分类：
编程语言 时间：
2019-04-20 00:15:02
阅读次数：
186
【题目】最大连续子数组和（最大子段和） 背景 问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为：Max{0,a[i]+a[i+1]+… ...
分类：
编程语言 时间：
2019-04-18 20:04:13
阅读次数：
209
课上老师把连续子数组求和的题目改为让子数组首尾相接再求最大子数组的和。 我的处理方法：新建一个二倍原数组长度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
第三周： 所花时间：4课时+很多零散时间 1.在php课堂学习了建立表格的标签，应用到了开学的测试(需求表） 2.biginteger的各类函数的用法 max Sting和biginteger的转化 代码量：java-82（好少） php的多一点点 博客量：1 （后来写的子数组和的代码都编辑到了之前 ...
分类：
其他好文 时间：
2019-03-17 10:25:34
阅读次数：
161
在上次测试基础上，建民老师给我们讲美国航天飞机因一个内存不足的问题而导致失事，它的原因就是之前无数次测试而导致内存不断变小，最后失事。 这次我们在txt文件里输入整数，来存入数组，求得最大子数组。之后产生随机数往txt文件中添加一亿个千万级的数，最后导致电脑内存不足。 代码如下： import ja ...
分类：
编程语言 时间：
2019-03-16 14:12:58
阅读次数：
191
对于老师上课的题目，要想获得子函数最大值，首先进行数组的遍历，在遍历起初，对最大值进行初始化为数组的第一个元素，每次遍历，求得该子数组的和，并将此和与最大值进行比较，若小于 最大值，则进行下一次的遍历，直到结束。此处用到三个for循环，来进行次数的控制。第一个 for(i = 0; i <lengt ...
分类：
编程语言 时间：
2019-03-11 01:13:48
阅读次数：
220
题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 解题思路 记录当前的连续子数组和，若大于等于s，则以当前子数组的最左端为基准向后遍历，若去掉此数后当前连续子数组和仍大于等于s，就把 ...
分类：
编程语言 时间：
2019-03-01 15:30:01
阅读次数：
221
前言最近工作不是特别忙，所以有更多时间来学习算法相关知识，补短处。题目来源于leetcode，通过一个算法题，我们去分析该算法题所属类型，以及解题思路，以及该算法题所用到的数学知识。选择的算法题目从容易到困难，逐步提高难度，解题的思路也是从简单到复杂，时间复杂度也是从低到高的顺序来书写这个系列的博客。因工作语言和使用熟练度原因算法采用Java编写，但该系列中可能会穿插c、C++、python语言实
分类：
编程语言 时间：
2019-02-21 11:06:26
阅读次数：
223
