本文阐述了如何使用期望和线性时间的选择算法求得第i顺序统计量，欢迎拍砖！...
分类：
编程语言 时间：
2014-12-30 17:13:00
阅读次数：
205
文章来自网络加课本：
本次学习的内容讨论的问题是在一个由n个不同数值构成的集合中选择第i个顺序统计量问题。主要讲的内容是如何在线性时间内O(n)时间内在集合S中选择第i小的元素，最基本的是选择集合的最大值和最小值。一般情况下选择的元素是随机的，最大值和最小值是特殊情况，书中重点介绍了如何采用分治算法来实现选择第i小的元素，并借助中位数进行优化处理，保证最坏保证运行时间是线性的O(n)。...
分类：
编程语言 时间：
2014-11-22 09:21:35
阅读次数：
286
1. 寻找第k大（小）的数 假设数据存储在数组a[1..n]中首先，寻找一个数组中最大或者最小的数，因为最大（小）的数一定要比其他所有的数大（小），因此至少要比较完所有的pair才能确定，所以时间复杂度在O(n)。那么寻找第k大（小）呢？比较直观的，就是对数组中国所有的数据先进行排序，在我们这种渣渣...
分类：
编程语言 时间：
2014-10-29 23:37:05
阅读次数：
305
目录 1、问题的引出-求第i个顺序统计量2、方法一：以期望线性时间做选择3、方法二（改进）：最坏情况线性时间的选择4、完整测试代码（c++）5、参考资料内容 1、问题的引出-求第i...
分类：
编程语言 时间：
2014-10-24 00:02:48
阅读次数：
640
1.样本k阶（原点）矩
2.样本k阶中心矩
3.顺序统计量...
分类：
其他好文 时间：
2014-10-05 14:19:18
阅读次数：
382
在一个由n个元素组成的集合中，第i个“顺序统计量（order statistic）”是该集合中第i小的元素。例如，在一个由n个元素组成的集合中，最小值是第1个顺序统计量，最大值是第n个顺序统计量。而“中位数（median）”总是出现在low((n+1)/2)或者high((n+1)/2)处，其中.....
分类：
其他好文 时间：
2014-09-16 20:31:01
阅读次数：
250
在一个由n个元素组成的集合中，第i个顺序统计量（order statistic）是该集合中第i小的元素。用非形式化的描述来说，一个中位数（median）使它所属集合的“中点元素”。当n为奇数时，中位数是唯一的，位于i=(n+1)/2处。当n为偶数时，存在两个中位数，分别位于i=n/2和i=n/2+1...
分类：
其他好文 时间：
2014-09-01 15:33:03
阅读次数：
452
顺序统计量（选择问题）定义 在一个由n个元素组成的集合中，第i个顺序统计量是该集合中第i小的元素，例如，在一个元素集合中，最小值是第一个顺序统计量（i = 1），最大值是第n个顺序统计量（i = n）。查找最小值 在一个有n个元素的集合中，需要做多少次比较才能确定其最小元素呢？一个简单的思路就是：依...
分类：
其他好文 时间：
2014-08-02 15:20:33
阅读次数：
302
package chap09_Medians_and_Order_Statistics;import
static org.junit.Assert.*;import java.util.Random;import org.junit.Test;public
class SearchAlorithm...
分类：
其他好文 时间：
2014-06-12 17:26:37
阅读次数：
316
