Python中文
首页
教程
问答
标签
搜索
登录
注册
为什么heapq使用列表的前面?
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我正在使用python的heapq实现。我理解它的功能,但我不明白为什么它使用列表的前面而不是后面来存储最小的元素?考虑到在列表开始时改变元素的成本,我本以为这会很慢</p> <p>有谁能澄清为什么heapq使用列表的最前面,以及为什么这不会导致它变慢</p> <pre><code>>>> import heapq >>> A = [10,3,5,2,1,3,5] >>> heapq.heapify(A) >>> A [1, 2, 3, 10, 3, 5, 5] >>> heapq.heappop(A) 1 >>> A [2, 3, 3, 10, 5, 5] </code></pre>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p><code>heappop</code>不会从列表的前面弹出。它从列表的后面弹出,然后用最后一项替换第一项并进行筛选。除了筛选之外,堆没有质量转移,这是必需的</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何在乒乓球比赛中预测球的轨迹,对于AI球拍预测?
4 回答
如何在乒乓球游戏中阻止球
5 回答
如何在乘法和模中不乘空间?
5 回答
如何在乘法和除以2个不同的数字之间进行交换?
4 回答
如何在也是数据一部分的单个字符上拆分大字符串
8 回答
如何在乾草堆中找到針,有更好的解決方案嗎?
9 回答
如何在事件wxWidgets中传递自定义数据
8 回答
如何在事件中使用lambda i=i?
4 回答
如何在事件中心只接收最近的数据
3 回答
如何在事件发生之前保持云函数运行?
3 回答
如何在事件发生后使页面重定向到同一页面
5 回答
如何在事件回调之间保持python生成器的状态
9 回答
如何在事件处理程序(pythonsocket、sphinx)中保留docstring
2 回答
如何在事件处理程序中更改wxRichTextCtrl的光标位置?
8 回答
如何在事件处理程序中访问外部对象?
2 回答
如何在事件循环中将协程打包为正常函数?
9 回答
如何在事件循环之外运行协同程序?
1 回答
如何在事件循环结束时为并发未来的所有线程调用类方法?
3 回答
如何在事件文件中只保留一份摘要?
3 回答
如何在事件模板中添加事件
3 回答