作者热门文章
- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我试图在我的程序中使用 Python 模块 heapq
,但我在使用 heapq.heappop()
时遇到了一个奇怪的问题。该函数似乎没有返回堆中的最小元素。看看下面的代码:
Python 2.7.12 (default, Jul 1 2016, 15:12:24)
[GCC 5.4.0 20160609] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> import heapq
>>> list = [[1326, 'a'], [654, 'b']]
>>> print heapq.heappop(list)
[1326, 'a']
>>> print heapq.heappop(list)
[654, 'b']
难道 heappop()
不应该先返回 [654, 'b']
再返回 [1326, 'a']
吗?
最佳答案
你应该 "heapify"首先是列表(就地操作):
In [1]: import heapq
In [2]: l = [[1326, 'a'], [654, 'b']]
In [3]: heapq.heapify(l)
In [4]: heapq.heappop(l)
Out[4]: [654, 'b']
In [5]: heapq.heappop(l)
Out[5]: [1326, 'a']
并且,避免将您的列表命名为 list
- 您正在隐藏内置的 list
关键字。
关于Python:heapq.heappop() 给出奇怪的结果,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39688599/
我有一个定义为列表列表的简单堆。我使用 heapq 模块中的 heapop 来提取具有最小键的列表(我了解到它隐式地是内部列表的第一个元素)。但在以下情况下,弹出操作似乎给出了异常结果。 谁能解释一下
我试图在我的程序中使用 Python 模块 heapq,但我在使用 heapq.heappop() 时遇到了一个奇怪的问题。该函数似乎没有返回堆中的最小元素。看看下面的代码: Python 2.7.1
对于列表,heappop 会弹出最前面的元素。从列表的前面删除一个元素的时间复杂度为 O(n)。我错过了什么吗? 最佳答案 heappop() 重新排列列表中的 log(n) 元素,这样它就不必移动每
在 heapq 的文档中,它写道 heapq.heappushpop(heap, item) Push item on the heap, then pop and return the smalle
我是一名优秀的程序员,十分优秀!