会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
programmer_w
博客园
首页
新随笔
联系
订阅
管理
2021年4月23日
特定分治查找第K小 BFPRT算法
摘要: 1、问题 使用特定的分治策略去寻找无序数组中第 k 小的元素。 2、解析 step1:数组被划分为了 N/5 个小部分 step2:取出每个小部分的中位数,一共有 N/5 个,找出这些数的中位数,记为 pivot step3:以 pivot 作为比较,将整个数组划分为 <pivot , =pivot
阅读全文
posted @ 2021-04-23 13:41 programmer_w
阅读(85)
评论(0)
推荐(0)
编辑
公告