会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
布尔先生
首页
新随笔
管理
2020年12月24日
TopK 问题
摘要: 最近面试时遇到这个问题,蛮有意思的,经典题目了。 问题如下: 在一堆数据里面找到前 K 大(当然也可以是前 K 小)的数。 1、首先想到的对数据进行全排序,取出其中最大的K个数。比如:快排或者归并 后期补代码吧 2、其次做一些优化,其实找前K大的不用全部所有值得顺序都确定好,只要排K个值就好了,故想
阅读全文
posted @ 2020-12-24 00:25 布尔先生
阅读(106)
评论(0)
推荐(0)
编辑
公告