2019年12月3日
TopK问题终极解答
摘要： 从n个未排序的数中得到的最大的k个数，称为TopK问题。（注意：最大的K个数，并不是把K个数都排出来） 网上找了好多帖子，两种结论： 1.随机选择排序（快排思想）。支持此理论的帖子（http://www.sohu.com/a/255145095_178889） 2.小顶堆（红黑树）。支持此理论的帖子 阅读全文
posted @ 2019-12-03 23:47 菜鸡徐思 阅读(198) 评论(0) 推荐(1) 编辑