第一题：最大子数组和题目描述给定一个数组a[0,...,n-1],求其最大子数组(长度>=1)和输入描述第一行一个整数n(1int maxSum(int *a,int n){ int max=-1; int i,j,sum; for(i=0;imax) ...
分类：
编程语言 时间：
2015-05-21 21:51:48
阅读次数：
204
题目: 返回一个二维整数数组中最大子数组的和。要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。思路：从第一行开始，加一行加两行，一直将所有的二维数组转换成几...
分类：
编程语言 时间：
2015-05-21 21:45:52
阅读次数：
227
第一题：最大子数组和题目描述给定一个数组a[0,...,n-1],求其最大子数组(长度>=1)和输入描述第一行一个整数n(1int maxSum(int *a,int n){ int max=-1; int i,j,sum; for(i=0;imax) ...
分类：
编程语言 时间：
2015-05-21 19:26:30
阅读次数：
2710
题目: 返回一个二维整数数组中最大子数组的和。要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。思路：从第一行开始，加一行加两行，一直将所有的二维数组转换成几...
分类：
编程语言 时间：
2015-05-21 19:07:41
阅读次数：
120
给定义个长度为N的整数数组，只允许用乘法，不能用除法，计算在任意（N-1）的个数的组合中乘积最大的一组。【思路】突然变成了雅黑，挺不习惯的~~还是雅黑好看?ω?实现起来很简单，但我是不会想到这样的思路的……看来除了积累别想着有别的途径来提高了π__π1.用空间换时间，开数组s和t，分别保存从前向后的...
分类：
编程语言 时间：
2015-05-21 16:49:42
阅读次数：
136
slice()和splice()是JavaScript中Array对象原型的两个方法，由于方法名很相像，经常会记混两者的作用，下面来做一个明确的区分。1.slice(start[,end])：从数组中取元素，返回取出的子数组，对原数组无影响。其中，start参数必填，表示取元素的起始位置；end参数可选，表示取元..
分类：
编程语言 时间：
2015-05-20 15:04:21
阅读次数：
129
【题目】 假定给出一个有n个正整数的数组num和一个正整数s，找出一个子数组使其和sum大于s并返回子数组最小长度。如果不存在就返回0 举例：数组[2,3,1,2,4,3]和s=7 子数组[4,3]满足条件【分析】 1. 首先想到是两层for循环的方式，明显不会AC 2. 优化的方...
分类：
其他好文 时间：
2015-05-20 12:41:31
阅读次数：
108
引言 本文用了五种方法来求解这道题，从最初的n^3的复杂度到后面的n的复杂度，分别用到了递推公式、分而治之以及动态规划的方法去一步步降低算法的复杂度。 解题报告 首先我们很容易想到的一个解法就是三层遍历，首先子数组必定是连续的一串值，相当于从原数组array的下标范围0~n-1中选出i和j，去算ar...
分类：
编程语言 时间：
2015-05-19 12:39:48
阅读次数：
196
给定一个整数数组，找到一个和最接近于零的子数组。返回第一个和最有一个指数。你的代码应该返回满足要求的子数组的起始位置和结束位置
样例
给出[-3, 1, 1, -3, 5]，返回[0, 2]，[1, 3]， [1,
1]， [2, 2] 或者[0, 4]
挑战
O(nlogn)的时间复杂度
分析：首先O(n^2)的算法很好想，直接枚举起点就行，看到...
分类：
编程语言 时间：
2015-05-18 12:52:05
阅读次数：
490
import random__author__ = 'Administrator'LENGTH = 500base = []for i in range(0, LENGTH * 2): base.append(random.randint(-1 * LENGTH, LENGTH))print(...
分类：
编程语言 时间：
2015-05-17 09:14:16
阅读次数：
107
