会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wade&luffy
生活最主要的还是感受,坚持是一种刻意的练习,不断寻找缺点突破缺点的过程,而不是重复做某件事情。
博客园
首页
新随笔
联系
管理
2019年2月19日
经典问题
摘要: TopK问题 全局排序,取前K个 局部排序,只排序K个数,冒泡 堆,TopK个数也不排序了,最小堆 随机选择 + partition 全局排序,取前K个 局部排序,只排序K个数,冒泡 堆,TopK个数也不排序了,最小堆 随机选择 + partition 分治法,每个分支“都要”递归,例如:快速排序,
阅读全文
posted @ 2019-02-19 10:48 wade&luffy
阅读(304)
评论(0)
推荐(0)
编辑
公告