摘要: parition算法是用于解决TopK问题代价最小的算法之一 时间O(n) 空间O(1) 算法流程: 引入随机化选取一个枢轴并与尾元素交换 将区间内元素排为小于枢轴在前,大于枢轴在后的形式 使得i-lst大于等于枢轴 比较i与k大小递归处理 返回元素 class Solution { public: 阅读全文
posted @ 2020-01-30 18:04 张浦 阅读(157) 评论(0) 推荐(0) 编辑