Fork me on GitHub
2020年3月20日
TopK问题代码(Python,Java)
摘要： 主要有两种方法吧，调用函数的就不用讲了，面试可能会被打。。。主要还是两个经典的算法，一个堆排序，一个是快排的升级版本：快速选择的方法。 快速选择法 第一种是快速选择的方法，利用的是快速排序中将分区分成两个部分，那么如果左边分区长度大于K，就可以缩小范围，如果左边分区小于K，那么只要在右边的分区中找出 阅读全文
posted @ 2020-03-20 20:48 顾鹏pen 阅读(431) 评论(0) 推荐(0) 编辑