[排序算法]关于Top-k排序(优先队列Priority Queue)
在实际应用中,常有这样一种情况,对于一大堆杂乱无章的数据(大小为n),我们需要的往往只是其中最小或者最大的前k位,而之后的数据对我们没有任何意义,普通的排序算法在这个时候就显得有点不合时宜了,特别是当k
Appetiser, first! 先来点开胃菜
Part I.方法选择
实例:假设手头上有100w份同学的简历,而现在只需要知道其中前100位同学的情况,那么应该怎么办?
转载
2013-05-06 09:14:24 ·
1330 阅读 ·
0 评论