如何使用python3中的heapq模块?
如何使用python3中的heapq模块?
本文教程操作环境:windows7系统、Python3.9.1,DELLG3电脑。
模块安装:
pipinstallheapq
模块函数:
nlargest()
nsmallest()
应用实例:
实现堆排序
fromheapqimport*
defheap_sort(iterable):
h=[]
forvalueiniterable:
heappush(h,value)
return[heappop(h)for_inrange(len(h))]
if__name__=='__main__':
print(heap_sort([1,3,5,9,2,123,4,88]))
输出结果:
Output:[1,2,3,4,5,9,88,123]
关于heapq模块到此就介绍完毕了,大家如果感兴趣的话,可以带入项目里学习了解哦~更多Python学习教程请关注IT培训机构:千锋教育。
相关推荐HOT
更多>>python正则表达式中的零宽断言
python正则表达式中的零宽断言1、概念有些元字符不匹配任何字符,只是简单的表示成功或失败,所以这些字符也叫零宽断言。2、符号举例(1)|或操作...详情>>
2023-11-14 11:35:03python方法的绑定和未绑定
python方法的绑定和未绑定1、说明未绑定对象的方法:无self参数的方法,通过定义类调用函数,返回未绑定self的方法。绑定对象的方法:带self参...详情>>
2023-11-14 09:53:02python海象运算符的使用
python海象运算符的使用1、在判断条件下允许操作。在一定程度上简化了代码,但降低了可读性。i=len((l:=[1,2,3]))#先对l进行赋值,在对i赋值whi...详情>>
2023-11-14 02:38:21pythonelif语句报错是什么原因
python的else和elif语句也可以叫做子句,因为它们不能独立使用,两者都是出现在if、for、while语句内部的。else子句可以增加一种选择;而elif子...详情>>
2023-11-13 21:46:35