问题标签 [heapq]

The coding task is here

The heap solution:

The sort solution:

According to the explanation here, Python's heapq.nsmallest is O(n log(t)), and Python List.sort() is O(n log(n)). However, my submission results show that sort is faster than heapq. How did this happen? Theoretically, it's the contrary, isn't it?

我正在尝试为数据帧的每一行找到三个最小值，并将它们放在单独的数据帧中。我不需要知道它们来自哪一列，但我确实需要循环遍历 m 行，其中 m 可能会因我使用的每个数据帧而改变。

我想使用 heaps.nsmallest，但我不确定如何遍历每一行并将结果每次都添加到数据帧的新行中。我似乎只得到一行结果作为输出。

我希望这会遍历 x 的值，但它只产生一列具有 len(df1) 行的列。我认为它会覆盖以前的结果，因为它总是给出最后一行的三个最小值。

RuntimeError: bool value of Tensor with more than one value is ambiguous在这段代码中如何避免？

这是因为元组之间的比较在第一个元素相等时比较第二个元素

在 heapq 中存储字典时，我得到了以下信息。有谁知道如何解决这个问题？'dict' 和 'dict' 的实例之间不支持'<'

heapq.heappush(PQ, {"2": "vechile"})

TypeError：'dict'和'dict'的实例之间不支持'<'

我对堆弹出输出感到困惑。

它返回： ['b', 0.95] 为什么它不返回 ['d', 0.72]

这在python2和 python3的官方 heapq 文档中有所提及，该文档建议使用 DIY 实现heapq来缓解此问题。

为什么会这样？这种冲突没有得到解决的根本原因是什么，因为这heapq是一个非常古老的图书馆？对此有性能/其他问题吗？为什么我们不能只提供参数keep_old, keep_any作为这个库的特性？

我正在阅读 Magnus Lie Hetland 的《Python 从新手到专家》一书（第三版），并遇到了 Heaps。在那里，他讨论了堆列表的排序顺序，因为“元素的顺序很重要（即使它看起来有点随意......”

根据他的说法，堆算法有 2 条元素排序规则：

1) i处的元素大于位置i处的元素//2

如果没有制作，则：

2) 位置 i 的元素低于位置 2*i 和 2*i+1 的元素

我运行了一个代码检查这些规则，看看它们是否一直有效，

正如预期的那样，有些输入实现了目标，有些则没有，例如：

我的问题是，当这些规则都不适用时，是否还有更多的排序规则？

我正在阅读heapq的源代码，发现_siftup func最后调用了_siftdown。我认为这有点多余。我想知道这真的有必要吗？

我对这两种情况进行了测试，但我没有发现这两种情况之间有任何区别。测试代码如下（heap_test 是 heap 的副本，并注释了 _sifup 的最后一行）：

这段代码不是我写的。我试图从中画出一棵霍夫曼树，但我想要父节点的值并将它们放在一个带有二进制代码的列表中。我怎样才能做到这一点？

使用 Turtle 链接到 Huffman 树的图像：https ://imgur.com/a/Ql0QIDD

我已经测试了这段代码，如果每个数字旁边没有字符串，它就可以工作，因为我假设你不能将字符串转换为浮点数。该字符串在那里，因为每个高分旁边都有一个用户名。该程序应打印获胜者的姓名和得分最高的前 5 名玩家的得分。