快速排序也是一种分治的排序算法。快速排序和归并排序是互补的：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序，会需要一个额外的数组；而快速排序的排序方式是当两个子数组都有序时，整个数组就自然有序了，快速排序可以不产生额外的数组。 对于小数组（N<=20），快速排序不如插入排 ...
分类：
编程语言 时间：
2017-09-23 14:35:17
阅读次数：
272
303一维数组的升级版，方法就是用二维数组res存下从（0，0）到当前位置的sum，存的方法是动态规划，看着二维数组画圈比较好搞清楚其中的加减法 算子数组的sum的时候也是和存差不多的逻辑，就是某一部分加上另一部分，然后减去某一部分，逻辑画画圈就能看出来 比价重要的是动态规划存数的过程，以后二维数组 ...
分类：
编程语言 时间：
2017-09-23 12:29:29
阅读次数：
210
题目描述：现给出一个N*N矩阵，要求求出拥有最大和的子矩阵的和。 例如： 这样的一个矩阵，最大子矩阵的和为15； 此题可以让人联想到求最大连续子数组，求最大子数组在上一篇文章中http://www.cnblogs.com/tz346125264/p/7560708.html。 分析：最大子矩阵可以看 ...
分类：
编程语言 时间：
2017-09-21 14:47:26
阅读次数：
155
摘自《程序员代码面试指南》 题目： 给定数组 arr 和整数 num, 共返回有多少个?数组满?如下情况:max(arr[i...j]) - min(arr[i...j]) <= nummax(arr[i...j])表示?数组 arr[i...j]中的最?值,min(arr[i...j])表示?数组 ...
分类：
编程语言 时间：
2017-09-20 23:09:54
阅读次数：
231
思想： 经过分析可得，若子数组和为负数就已经代表这个子数组不可能为最大子数组了，相反若子数组和为正，则将最大的和比较出来便可。 故可直接遍历该数组一旦子数组和已为负数，则置为0，否则与之前的最大值进行比较，得出目前最大值。 上代码： ...
分类：
编程语言 时间：
2017-09-20 14:21:26
阅读次数：
115
首尾相连数组的最大子数组和 时间限制：1000 ms | 内存限制：65535 KB 难度：4 ...
分类：
编程语言 时间：
2017-09-19 11:58:59
阅读次数：
149
一、题目： 这是一道考的烂的不能再烂的题目，但是依然有很多公司乐于将这样的题目作为笔试或面试题，足见其经典。 问题是这样的：一个整数数组中的元素有正有负，在该数组中找出一个连续子数组，要求该连续子数组中各元素的和最大，这个连续子数组便被称作最大连续子数组。比如数组{2,4,-7,5,2,-1,2,- ...
分类：
编程语言 时间：
2017-09-17 23:38:33
阅读次数：
397
2、最大子矩阵和问题 (1)问题描述：给定一个m行n列的整数矩阵A，试求A的一个子矩阵，时期各元素之和为最大。 (2)问题分析： 用二维数组a[1:m][1:n]表示给定的m行n列的整数矩阵。子数组a[i1:i2][j1:j2]表示左上角和右下角行列坐标分别为(i1,j1)和(i2,j2)的子矩阵， ...
分类：
其他好文 时间：
2017-09-14 13:59:31
阅读次数：
121
1. 最简单的思路，对每个值，遍历与其逆序的数组对；但时间复杂度太高； 2. 归并排序的思路： 先将数组分隔成子数组，先统计出子数组内的逆序对的数目，然后统计两个相邻子数组之间的逆序对的数目； ...
分类：
编程语言 时间：
2017-09-13 23:22:48
阅读次数：
208
给定数组arr和整数num，共返回有多少个子数组满足 <= num 数组长度N 时间复杂度O(N) ...
分类：
编程语言 时间：
2017-09-13 16:18:56
阅读次数：
173
