会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
浦浦
博客园
首页
新随笔
联系
订阅
管理
2020年1月30日
[算法]parition求TopK
摘要: parition算法是用于解决TopK问题代价最小的算法之一 时间O(n) 空间O(1) 算法流程: 引入随机化选取一个枢轴并与尾元素交换 将区间内元素排为小于枢轴在前,大于枢轴在后的形式 使得i-lst大于等于枢轴 比较i与k大小递归处理 返回元素 class Solution { public:
阅读全文
posted @ 2020-01-30 18:04 张浦
阅读(157)
评论(0)
推荐(0)
编辑
公告