Python 包含用于最小堆的 heapq 模块,但我需要一个最大堆。我应该使用什么来实现 Python 中的最大堆?
原文由 Douglas Mayle 发布,翻译遵循 CC BY-SA 4.0 许可协议
Python 包含用于最小堆的 heapq 模块,但我需要一个最大堆。我应该使用什么来实现 Python 中的最大堆?
原文由 Douglas Mayle 发布,翻译遵循 CC BY-SA 4.0 许可协议
2 回答5.2k 阅读✓ 已解决
2 回答1.1k 阅读✓ 已解决
4 回答1.4k 阅读✓ 已解决
3 回答1.3k 阅读✓ 已解决
3 回答1.3k 阅读✓ 已解决
2 回答884 阅读✓ 已解决
1 回答1.8k 阅读✓ 已解决
最简单的方法是反转键的值并使用 heapq。例如,将 1000.0 变为 -1000.0,将 5.0 变为 -5.0。