如何在哈希图中找到第k个min元素
[英]How to find the kth min element in a hashmap
问题描述
我试图在哈希图中找到第k个min元素，假设它是一个完美的哈希图。 如何以良好的时间复杂性来做到这一点？ 任何想法都会有所帮助！ 谢谢！
1 个解决方案
解决方案1
0 2013-12-05 19:07:56
只要您的哈希值不经常更改，我就将整个对象线性复制到vector ，然后执行std::nth_element （保持dirty标记，以便您在需要时重新生成向量）。
查找排序数组中两个元素相减得到的第 k 个最小数
[英]Find the kth smallest number obtained by subtracting two element in sorted array
在未排序的非负整数数组中找到第k个最小的元素
[英]Find the kth smallest element in an unsorted array of non-negative integers
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.