python 蓝桥杯之常用的库

JNU freshman

已于 2024-03-26 21:08:27 修改

阅读量2k

点赞数 17

分类专栏：蓝桥杯文章标签： python 蓝桥杯

于 2024-03-10 09:32:43 首次发布

本文链接：https://blog.csdn.net/weixin_74850661/article/details/136595749

版权

本文详细介绍了Python的heapq模块如何操作堆数据结构，Counter类用于元素计数，defaultdict的使用及其与set的关系，以及datetime模块中的datetime和timedelta类，以及strftime用于时间格式化的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

heapq

heapq 是 Python 中的一个内置模块，提供了对堆数据结构的支持。堆是一种特殊的树形数据结构，具有以下特点：

heapq 模块提供了一系列函数，可以在普通的列表上模拟堆的行为。下面是一些 heapq 库的常用函数及其用法：

heapify(iterable)：将一个可迭代对象转换为堆数据结构。

import heapq

heap = [3, 1, 4, 1, 5, 9, 2, 6, 5]
heapq.heapify(heap)
print(heap)
# 输出：[1, 1, 2, 5, 3, 9, 4, 6, 5]

heappush(heap, item)：向堆中添加一个新元素。

import heapq

heap = [3, 1, 4]
heapq.heappush(heap, 2)
print(heap)
# 输出：[1, 2, 4, 3]

heappop(heap)：从堆中弹出并返回最小元素。

import heapq

heap = [1, 2, 4, 3]
smallest = heapq.heappop(heap)
print(smallest)  # 输出：1
print(heap)      # 输出：[2, 3, 4]

heapreplace(heap, item)：弹出并返回最小元素，并将新元素推入堆中。

import heapq

heap = [1, 2, 4, 3]
smallest = heapq.heapreplace(heap, 5)
print