如何在python中使用堆
这篇文章将为大家详细讲解有关如何在python中使用堆,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。
站在用户的角度思考问题,与客户深入沟通,找到明水网站设计与明水网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:成都网站建设、网站制作、企业官网、英文网站、手机端网站、网站推广、主机域名、雅安服务器托管、企业邮箱。业务覆盖明水地区。
python的数据类型有哪些?
python的数据类型:1. 数字类型,包括int(整型)、long(长整型)和float(浮点型)。2.字符串,分别是str类型和unicode类型。3.布尔型,Python布尔类型也是用于逻辑运算,有两个值:True(真)和False(假)。4.列表,列表是Python中使用最频繁的数据类型,集合中可以放任何数据类型。5. 元组,元组用”()”标识,内部元素用逗号隔开。6. 字典,字典是一种键值对的集合。7. 集合,集合是一个无序的、不重复的数据组合。
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中使用堆
分享URL:http://ybzwz.com/article/pjcpig.html