1、模块heapq包含一些堆操作函数。
heappush(heap,x):将x压入堆中
heappop(heap):从堆中弹出最小的元素
heapify(heap):让列表具备堆特性
heapreplace(heap,x):弹出最小的元素,并将x压入堆中
nlargest(n,iter):返回iter中n个最大的元素
nsmallest(n,iter):返回iter中n个最小的元素
2、函数heappush用于在堆中添加一个元素
元素的排列顺序满足:位置i处的元素总是大于位置i//2处的元素。这是底层堆算法的基础,称为堆特征。
3、函数heapify通过执行尽可能少的移位操作将列表变成合法的堆(即具备堆特征)。如果堆并不是用heappush创建的,应在使用heappush和heappop之前使用这个函数。
4、函数heapreplace从堆中弹出最小的元素,再压入一个新元素。
5、在需要按添加元素的顺序进行删除时,双端队列很有用。
在模块collections中,包含类型deque及其他几个集合类型。
双端队列支持在对首高效地附加和弹出元素。
6、模块time包含用于获取当前时间、操作时间和日期、从字符串中读取日期、将日期格式化为字符串的函数。
7、模块random包含生成伪随机数的函数,有助于编写模拟程序或生成随机输出的程序。如要求真正的随机,则应考虑使用模块os中的函数urandom。
10/11python学习
最新推荐文章于 2024-05-31 09:42:54 发布