要求： 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 设计思想： 1 设传参的数组长为n，创建长度为2n的辅助数组，按顺序赋两遍值 2 每一个以 i 开头的子数组 ...
分类：
编程语言 时间：
2017-12-10 12:57:06
阅读次数：
110
［抄题］： Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [-2,1,-3,4 ...
分类：
编程语言 时间：
2017-12-10 11:26:45
阅读次数：
169
第三周 所花时间（包括上课） 18h 代码量（行） 358 博客量（篇） 两篇 了解到的知识点 网页版加减乘除和数组中求连续子数组的最大和 时间记录日志 学生 李静 课程 软件工程概论 教师 王建民 日期 开始时间 结束时间 中断时间 净时间 活动 备注 C U 2017.12.5 8:00 8：5 ...
分类：
其他好文 时间：
2017-12-09 18:06:19
阅读次数：
173
要求： 输入整数数组，子数组求和，求子数组的最大值，时间复杂度为0， 设计思想： 随机生成N个整数，规定子数组的个数最大值为3的随机值，先生成一个数n1，在用for循环将前n个数向加赋值给sun[i]，再生成一个随机数n2,，将n1到n2 之间的数相加赋值给sun[j++]，依次循环，如果n1+n2 ...
分类：
编程语言 时间：
2017-12-06 21:53:24
阅读次数：
214
普通快速排序 找一个基准值base，然后一趟排序后让base左边的数都小于base，base右边的数都大于等于base。再分为两个子数组的排序。如此递归下去。 快速排序优化： 在数组几乎有序时，快排性能不好（因为每趟排序后，左右两个子递归规模相差悬殊，大的那部分最后很可能会达到O(n^2)）。 解决 ...
分类：
编程语言 时间：
2017-11-29 20:50:24
阅读次数：
241
slice 从已有的数组中返回选定的元素。该方法不会修改数组，而是返回一个子数组。 语法：arr.slice(start,end) start: 必须，规定从何处开始选取。如果是负数，就是从尾部开始算起的位置（-1指最后一个元素，-2指倒数第二个元素）； end: 可选，规定从何处结束选取。如果没有 ...
分类：
编程语言 时间：
2017-11-21 19:41:18
阅读次数：
140
Given two integer arrays A and B, return the maximum length of an subarray that appears in both arrays. Example 1: Note: s ...
分类：
编程语言 时间：
2017-11-07 23:02:04
阅读次数：
234
class Solution {public: /* * @param nums: A list of integers * @return: A integer indicate the sum of max subarray */ int maxSubArray(vector<int> &num ...
分类：
编程语言 时间：
2017-11-05 23:40:41
阅读次数：
256
class Solution {public: /* * @param nums: a list of integers * @return: A integer indicate the sum of minimum subarray */ int minSubArray(vector<int> ...
分类：
编程语言 时间：
2017-11-05 23:35:13
阅读次数：
245
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title></head><body><script> var gridData_1=[{"name":"123",age:12},{"name":" ...
分类：
编程语言 时间：
2017-11-03 18:51:18
阅读次数：
195
