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) 编辑