2.3.26子数组大小。编写一个程序，在快速排序处理大小为N的数组的过程中，当子数组的大小小于M时，排序方法需要切换为插入排序。将子数组的大小绘制成直方图。用N=10^5,M=10、20和50测试你的程序。M=10时M=20时M=50时import java.awt.Color;public cla ...
分类：
编程语言 时间：
2018-10-29 10:31:35
阅读次数：
138
2.3.24取样排序。(W.Frazer,A.McKellar)实现一个快速排序，取样大小为2^k-1.首先将取样得到的元素排序，然后在递归函数中使用样品的中位数切分。分为两部分的其余样品元素无需再次排序并可以分别应用于原数组的两个子数组。这种算法被称为取样排序。2.3.24 Samplesort. ...
分类：
编程语言 时间：
2018-10-29 10:30:43
阅读次数：
232
2.3.25切换到插入排序。实现一个快速排序，在子数组元素少于M时切换到插入排序。用快速排序处理大小N分别为10^3、10^4、10^5和10^6的随机数组，根据经验给出使其在你的计算环境中运行速度最快的M值。将M从0变化到30的每个值所得到的平均运行时间绘成曲线。注意：你需要为算法2.2添加一个需 ...
分类：
编程语言 时间：
2018-10-29 10:28:20
阅读次数：
182
2.3.29随机化。用经验性的研究对比随机选择切分元素和正文所述的一开始就将数组随机化这两处策略的效果。在子数组大小为M时进行切换，将大小为N的不重复数组排序，其中M=10、20和50,N=10^3、10^4、10^5和10^6。答：由于生成的待排序数组本身已是随机化，方式1在排序前打乱一次数组需要 ...
分类：
其他好文 时间：
2018-10-29 10:27:23
阅读次数：
170
题目：返回一个二维整数数组中最大子数组的和。 要求： 输入一个二维整型数组， 数组中有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为o(n). 思维过程：二维数组求最大数组是从一维数组扩展而来，首先确定最大上下界的情况在第 ...
分类：
其他好文 时间：
2018-10-28 20:50:29
阅读次数：
119
给定一个数组，求它的一个子数组，使其求和最大。 这个问题的应用：给定一只股票很多天的价格，计算从哪天买进哪天卖出能获得最大利润。 给定 prices：100 113 98 87 65 78 120 110 115 计算delta delta： 13 -15 -11 -22 13 42 -10 5 求 ...
分类：
编程语言 时间：
2018-10-28 14:58:47
阅读次数：
253
给定一个含有 n 个正整数的数组和一个正整数 s ， 找出该数组中满足其和 ≥ s 的长度最小的连续子数组 。 如果不存在符合条件的连续子数组，返回 0。 示例: 进阶: 如果你已经完成了 O ( n ) 时间复杂度的解法, 请尝试 O ( n log n ) 时间复杂度的解法。 思路 滑动窗口法， ...
分类：
编程语言 时间：
2018-10-26 22:25:24
阅读次数：
376
https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/ 首先回顾一下求max子数组的值的方法是：记录一个前缀min值，然后扫一遍sum数组。 1、首先这里不需要最大，因为刚好够k就好了 2、这里需要距离最短。就是数组的 ...
分类：
其他好文 时间：
2018-10-26 22:09:27
阅读次数：
372
目标： 给出一个数组，找出里面需要重新排序的最小子数组，从而可以使得数组是升序的。 思路： 简单地首先将数组升序排序，然后比较前后与已排序数组不相同的元素，即可找到子数组。 代码： ...
分类：
编程语言 时间：
2018-10-24 16:48:16
阅读次数：
156
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 O(n)复杂度： ...
分类：
其他好文 时间：
2018-10-24 01:00:00
阅读次数：
152
