Top K问题——基于快速排序

1、简介 所谓的Top K问题其实就是找数组中最大的前k个值。为此，只要咱们可以找到数组中的第k大值，那么Top K问题就会迎刃而解。在此声明一下，本文写的方法确定不是最好的。不过最近看了几个题，其核心都是找第k大的值。这里，我只是总结下而已。 2、基本思想 一、快速排序一次； 二、利用快速排序一次的函数进行递归搜索； 3、代码 /* * p[]为待查找数组，L,R分别为数组下标，k表示第k大数

>>阅读原文<<