【发布时间】：2011-04-13 15:56:09
【问题描述】：
我想知道是否有任何可用于 Java 的 api，就像 Python 中的 heapq。
【问题讨论】：
【发布时间】：2011-04-13 15:56:09
【问题描述】：
【讨论】：
-
其实我想在java中做这个。stackoverflow.com/questions/1034846/…
-
@Emil：好的，那是什么阻止了你？指定一个反向比较器可能是最简单的，然后只使用队列头部的迭代器。
-
这是找到第 k 个最小元素的最佳方法吗？我找到了复杂度为 O(n) 的选择算法作为问题的答案。但在 Java 中找不到任何实现。
-
@Emil：不，我怀疑这是找到第 k 个最小元素的最佳方法，因为它基本上是对整个事物进行排序。只需将您找到的选择算法移植到 Java 中即可 - 应该不会太难。