scheme - 从 Scheme 列表中查找最大的 K 个数

Question

我有一个方案中的对象列表。每个对象都与一个可以在运行时计算的置信度值相关联。我想找到具有最高置信度值的前 50 个此类对象。示例:((WordPair1) (WordPair2)) 等等都是我的对象。

它们是随机排列的。我编写了一个函数，将这些 WordPairs 作为对象并返回一个置信度值。现在，我想找到具有最高置信度值的前 50 个此类对象。

我可以找到具有最高置信度值的对象，但我对如何找到前 K 个对象感到困惑。

如何做到这一点？

Answer 1

创建一个长度为 50 的优先级队列。插入出现在输入流中的每个置信度值；如果新值小于 50 中的最小值，则将其从优先级队列的底部移出。当您看到整个输入后，保留在优先级队列中的值将是最大的 50 个。