题目要求：输入一个整型数组，数组里有正数也有负数 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和 设计思想 求出所有连续子数组的和，然后进行比较。带环的数组和直线数组的区别就在于，把数组两个数组依次相连，但是最后两个数组不进行输入。 例如：数组环为：1，2，3，4，5，6；剪成线之后 ...
分类：
编程语言 时间：
2017-04-07 20:10:42
阅读次数：
175
1 package zuoYe; 2 3 import java.util.Scanner; 4 5 6 public class MaxSubArray { 7 public static void main(String[] args) { 8 Scanner scan = new Scanne... ...
分类：
编程语言 时间：
2017-04-05 13:56:05
阅读次数：
190
设计思想： 把一个数组连成环，查找这个环的和最大的连续子数组时走到原来的数组尾部可以再继续加第一个元素，所以等价于构建一个原来数组2倍的数组 查找和最大的连续子数组方法： 设原先数组两倍的数组名为a,长度为2n - 1,原数组长度为n ...
分类：
编程语言 时间：
2017-04-03 18:54:40
阅读次数：
122
题目要求：查找数组连成环形的和最大的连续子数组 实验代码： 实验截图： ...
分类：
编程语言 时间：
2017-03-31 23:04:58
阅读次数：
191
设计思想： 把一个数组连成环，查找这个环的和最大的连续子数组时走到原来的数组尾部可以再继续加第一个元素，所以等价于构建一个原来数组2倍的数组 查找和最大的连续子数组方法： 设原先数组两倍的数组名为a,长度为2n - 1,原数组长度为n 定义一个当前的总和currectSum,初始值为a[0];定义一 ...
分类：
编程语言 时间：
2017-03-31 19:56:48
阅读次数：
357
二叉搜索树与双向链表 字符串的排列 数组中出现次数超过一半的数字 最小的K个数 连续子数组的最大和 26.输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向 27.输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串ab ...
分类：
其他好文 时间：
2017-03-30 23:34:32
阅读次数：
383
刚才看了下网上搜索到的TOP5使用动态规划解决此问题的代码，感觉没有突出动态规划的特点。所以自己思考了一番，提出如下解决方案： 首先再重复下动态规划的定义：将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。 思考状态转移方程：设d[i]表 ...
分类：
编程语言 时间：
2017-03-22 00:40:34
阅读次数：
199
题目： 给任意一个整数数组，找出这个数组的和最大的连续子数组（子数组的和最大且子数组连续）。要求：算法的时间复杂度为O(n)。 程序设计思想： 1：用maxValue记录当前连续子数组和为最大的和的值，初始化其值为：maxValue=a[0]。注：记数组为a[n]。 2：这个过程总的思想就是，从数组 ...
分类：
编程语言 时间：
2017-03-21 21:50:49
阅读次数：
209
1.题目描述 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 2.动态规划 设currSum(i)为前i个元素中，以第i个元素为结尾，和最大的连续子数组的和。那么可得一下递推公式 currS ...
分类：
编程语言 时间：
2017-03-17 18:48:28
阅读次数：
170
Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.
Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],
thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.题意：求连续子数组的最大和publicclassSolution{
publicintmaxSubArray(i..
分类：
编程语言 时间：
2017-03-11 22:10:41
阅读次数：
138
