会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
码到成功
博客园
首页
新随笔
联系
管理
订阅
随笔- 180 文章- 0 评论- 21 阅读-
32万
随笔分类 -
场景题
如何在百万级数据中找到第K大的数据
摘要:假设数组为arr,求第k大元素 思想:利用快排思想,对数组先进行一趟快排,将数组进行分区arr[0...p-1],arr[p],arr[p+1,arr.length-1](p是索引元素的下标),紧接着判断p+1与k的关系,如果p+1=k,那么arr[p]就是第k大元素,如果p+1<k,则对arr[p
阅读全文
posted @
2019-07-11 02:17
码到成功hy
阅读(951)
评论(0)
推荐(1)
编辑
公告
获取
hahah
name
age
option
用户名:
年龄:
提交
点击右上角即可分享