python创建和使用堆的方法
- 更新时间:2021-06-28 09:42:44
- 编辑:郗和硕
本站精选了一篇相关的编程文章,网友储和光根据主题投稿了本篇教程内容,涉及到Python相关内容,已被227网友关注,下面的电子资料对本篇知识点有更加详尽的解释。
参考资料
- 深入浅出Python机器学习 PDF 电子书 / 153.8 MB / 段小手 推荐度:
- python飞机大战小游戏 / 32.66 MB / 码小辫 推荐度:
- 一起学Python PDF 电子书 / 11.4 MB / Yashavant Kanetkar 推荐度:
- Python编程从零基础到项目实战:微课视频 PDF 电子书 / 37.7 MB / 刘瑜 推荐度:
- Python密码学编程 PDF 电子书 / 198.9 MB / Al Sweigart 斯维加特 推荐度:
正文内容
本页是码农之家最新发布的《python创建和使用堆的方法》的详细页面,知识点总结的很细,改了一下错误代码,为了大家阅读方便。
1、方法列举
heappush(list, item):向堆中添加一个元素,然后对其重新排序,使其保持堆状态。可用于空列表。
heappop(list):删除第一个(最小的)元素并返回该元素。此操作之后,堆仍然是一个堆,因此我们不必调用heapify()。
heapify(list):将给定的列表变成一个堆。
2、实例
from heapq import heappop, heappush def heap_sort(array): heap = [] for element in array: heappush(heap, element) ordered = [] # While we have elements left in the heap while heap: ordered.append(heappop(heap)) return ordered array = [13, 21, 15, 5, 26, 4, 17, 18, 24, 2] print(heap_sort(array))
以上就是python创建和使用堆的方法,希望能对大家有所帮助。更多Python学习指路:
本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。
相关教程
-
python获取当前文件路径以及父文件路径的方法
今天小编就为大家分享一篇python获取当前文件路径以及父文件路径的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
发布时间:2019-09-09
-
python使用百度或高德地图获取地理位置并转换
用python处理地理位置是非常常见的需求,下面这篇文章主要给大家介绍了关于python使用百度或高德地图获取地理位置并转换的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下
发布时间:2019-07-23