会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BridgeStone
博客园
首页
新随笔
联系
订阅
管理
2020年6月12日
前k大的数
摘要: 一、前k大的数? 取前 k 个数,并取出最小值(mi(k) = min(k, n)).遍历 第 k+1 ~ n的数,与 mi(k) 比较。若小于 mi(k),遍历下一个。若大于 mi(k),放入该值,并移除mi(k)后,再次取出最小值(mi(k) = min(k, n))。 时间复杂度:O(N *
阅读全文
posted @ 2020-06-12 16:20 BGStone
阅读(376)
评论(0)
推荐(0)
编辑
公告