在大量的数据记录中,依据某可排序的记录属性(一般为数字类型),找出最大的前
N个记录,称为
TopN问题。这是一个常常遇到的问题,也是一个比较简单的算法问题,却很少能有人能写出最优化的
topn算法。本文对常见的
TopN算法,进行分析比较,最后给出最优的
TopN算法:基于小根堆的筛选法
.
|
文件: | topn.pdf |
大小: | 92KB |
下载: | 下载 |
|
如果因cublog故障,上面的文件不能直接下载。 点击下面的连接,进入下载页面,需要等一会,下面会出现下载的按钮。
阅读(4287) | 评论(2) | 转发(0) |