2013年7月14日

算法导论第九章 第K顺序统计量

摘要： 1.第K顺序统计量概念 在一个由n个元素组成的集合中，第k个顺序统计量是该集合中第k小的元素。例如，最小值是第1顺序统计量，最大值是第n顺序统计量。2.求Top K元素与求第K顺序统计量不同 Top K元素：是指求数组中的最大（或者最小的）K个元素，一般K比较小，采用最大（或者最小）堆实现。之前写过的一篇有关文章是：海量数据处理的 Top K算法(问题) 小顶堆实现 第K顺序统计量：只求解数组中的第K大元素，是求解一个元素。一般使用“快速排序”的思想，将数组划分求解。3.第K顺序统计量求解代码 这是求解第K统计量代码，即第k小。如果要求第K大，可以根据数组长度转化为第n-k小。publ... 阅读全文

posted @ 2013-07-14 11:45 旭东的博客 阅读(2352) 评论(0) 推荐(0)

导航