蓝桥杯Python算法竞赛常用的函数库

• 博客主页：音符犹如代码
• 系列专栏：Python
• 关注博主，后期持续更新系列文章
• 如果有错误感谢请大家批评指出，及时修改
• 感谢大家点赞👍收藏⭐评论✍

​

目录

math

collectcions

heapq

functool

itertools

常用的库函数

math

math库

常用函数

collectcions

Counter:计数器

用于计数，他可以统计列表中每个元素出现的次数

常用函数

most_common(x):返回出现频率最高的 x 个元素及其出现次数，以元组列表的形式返回

elements():返回一个迭代器，每个元素重复对应次数

clear():清空

字典中使用

数学运算

deque:双端队列

与list功能类似，但是插入和删除操作比list效率快

defaultdict:有默认值的字典

在字典中获益key有两种方式，第一种是get，第二种通过[]获取

使用dict时，当访问一个不存在的key，就会抛出KeyError

如果希望这个key不存在时，会使用提供的默认工厂函数创建一个默认值

OrderredDict:有序字典

• 与字典基本相同，他会记住元素插入的顺序
• popitem()函数:

1. 3.7版本以下的字典随机删除一个键值对然后返回
2. 3.7版本及以上删除最后一个元素后返回
3. OrderredDict:可以指定参数last，last默认值为True,可删除最后一个否则删除第一个

heapq

• 堆：完全二叉树，通常分为最大堆和最小堆，heapq（默认为最小堆）
• 每个父亲节点的值都小于或等于其左右子节点的值，这就符合了最小堆的特性

• 首先使用list表示一个堆

1.将无序list转化为最小堆：

heapq.heapify（a）

2.在最小堆a中添加元素x：

heapq.heappush(a,x)

3,弹出并返回最小元素:

heapq.heappop(a)

4.弹出并返回最小元素，同时添加元素x:

heapq.heapreplace(a,x)

functools

• 它提供了一些用于处理函数和可调用对象的工具函数，主要用于高阶函数的操作，即作用于函数或返回其他函数的函数
• 我们这里只讲解偏函数:partial
• partial:"冻结" 用于部分应用一个函数的参数，创建一个新的函数，新函数可以在原函数的基础上预先设置一部分参数，从而减少需要传递的参数数量

functools.partial(func,*args,**keywords)

• func:需要被扩展的函数，返回的是一个类func形式的函数
• *args：需要被固定位置的参数
• **kwargs：需要被固定关键字的参数

itertools

迭代器的模块

• 无限迭代器
• 有限迭代器
• 组合和排列迭代器

无限迭代器

• 生成长度为无限的迭代器
• count():产生无限递增的整数序列
• cycle():无限循环地迭代给定的可迭代对象
• repeat(object[,times]):创建一个迭代器，如果没有指定times则无限循环遍历objec，否则遍历指定次数

有限迭代器

• accumulate:创建一个迭代器，返回累计汇总的值或其他双目运算函数的累计结果的值
• accumulate([1,2,3,4,5]) --> 1 3 6 10 15
• accumulate([1,2,3,4,5],max)  --> 1 2 3 4 5
• accumulate([1,2,3,4,5],operator.mul)  --> 1 2 6 24 120
• chain():合并多个迭代器
• chain('ABC','DEF') --> A B C D E F

组合和排列迭代器

• product(*iterables.repeat=1):可迭代对象的笛卡尔积

        1.*iterables:表示可迭代对象

        2.repeat:表示这些可迭代序列重复的次数

product([1,2,3],[4,5,6])
product('qw',repeat=2)
product('qw','er')

• permutations(interable,r=None):由iterable元素生成长度为r的排列，如果r未指定为Noe，r默认设置为长度为iterable的长度

permutations('ABCD',2)
permutations([1,2,3,4])

常用的库函数

内置函数:python中自带的函数，不需要导入模块即可拿来使用的函数

1.操作数学方面的函数:

2.操作序列和集合方面的函数

3.操作类型转化和判断的函数

4.其他常用的函数：