gpt4 book ai didi

java - 将 Java PriorityQueue 更改为 Max PQ

转载 作者:太空狗 更新时间:2023-10-29 22:31:10 25 4
gpt4 key购买 nike

<分区>

Java 标准库中的优先级队列实现似乎是一个最小优先级队列,我发现它有些令人困惑。为了将它变成一个最大值,我创建了一个自定义比较器对象。

Comparator<Integer> cmp = new Comparator<Integer>()
{
public int compare( Integer x, Integer y )
{
return y - x;
}
};

我想知道是否有更优雅的解决方案。本质上,我不想要一个可用于实现 Dijkstras 等的通用优先级队列。我什至没有意识到会有反向操作的优先级队列:/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com