第 K 阶统计搜索
Kth order statistic search
所以我实现了自己的第 k 阶统计搜索，以查找未排序数组中的第 k 个最大元素。但是，我刚刚意识到我使用的算法（可以在这里找到：http://pine.cs.yale.edu/pinewiki/QuickSelect）返回元素本身，但是我实际上想返回第 k 个最大元素的索引。有没有办法做到这一点？
使用快速选择，返回第 k 个统计量的原始索引是不可行的。该算法就地，它会对数组进行打乱。您必须在开始时复制原始数组（或在元素移动时跟踪它们，这也占用 O（n） 内存并且要复杂得多。
相关文章：
- 有根的二进制搜索树.保留与其父级的链接
- 在C++中搜索嵌套多映射值
- cpp二进制搜索问题，计算给定数组中输入元素的出现次数
- 二进制搜索树叶数问题
- 为什么二进制搜索在我的测试中不起作用
- 正在尝试重载二进制搜索树分配运算符
- c++binary_search函数排序数组(流行名称搜索）出现问题
- 向量上的线性搜索
- 如何在动态数组上使用搜索函数
- 对于MacOS上的G++，如何添加默认的include目录/usr/local/include和默认的库搜索路径/usr
- cmake:添加要搜索头文件的目录
- 使用C++创建特殊的二叉搜索树
- 在C++的字符串中搜索和删除某些字符
- std::unordered_map 搜索算法是如何实现的?
- 为什么 gcovr 会生成空覆盖率统计信息?
- 使用不变量来确定二分搜索中的边界条件
- 二叉搜索如何比线性搜索更快?
- 按边长度递归搜索图中所有可行路径
- QStackWidget - 按名称搜索
- 第 K 阶统计搜索
