会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
woz333333
人生苦短,我学python
博客园
首页
新随笔
联系
管理
2019年1月14日
经典算法 BFPRT算法详解
摘要: 内容: 1、原始问题 =》 O(N*logN) 2、BFPRT算法 =》 O(N) 1、原始问题 问题描述:给你一个整型数组,返回其中第K小的数 普通解法: 这道题可以利用荷兰国旗改进的 partition 和随机快排的思想:随机选出一个数,将数组以该数作比较划分为 <,=,> 三个部分, 则 =
阅读全文
posted @ 2019-01-14 22:36 woz333333
阅读(3206)
评论(0)
推荐(0)
编辑
公告