摘要:
建议先看看前言:http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html这一章的内容很简单,基本都是一些概念。第i个顺序统计量:在一个由n个元素组成的集合中,第i个顺序统计量(order statistic)是该集合中第i小的元素。最小值是第1个顺序统计量(i=1)最大值是第n个顺序统计量(i=n)中位数:一个中位数(median)是它所在集合的“中点元素”,当n为奇数时,i=(n+1)/2,当n为偶数是,中位数总是出现在 (下中位数)和 (上中位数)。找最大值/最小值问题,通过比较n-1次可以得出结果。MINIMUM(A 阅读全文
2011年4月26日