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

以下涉及到的一些函数库都来自Python官网提供的：本作者只是把蓝桥杯里常用的一些函数库给大家列举一下

math库

常用函数

Counter:计数器

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

常用函数

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

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

clear():清空

字典中使用

数学运算

deque:双端队列

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

defaultdict:有默认值的字典

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

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

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

OrderredDict:有序字典
与字典基本相同，他会记住元素插入的顺序
popitem()函数:
3.7版本以下的字典随机删除一个键值对然后返回
3.7版本及以上删除最后一个元素后返回
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：需要被固定关键字的参数

迭代器的模块
无限迭代器
有限迭代器
组合和排列迭代器
无限迭代器
生成长度为无限的迭代器
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.操作数学方面的函数:

abs：绝对值    complex：构建虚数
round：四舍五入    divmod：返回商和余数
sum：求和    eval：执行字符串表达式，返回表达式的值
max：最大值    hex：转化为16进制
min：最小值    oct：转化为8进制
pow：幂次    bin：转化为2进制
2.操作序列和集合方面的函数

len：求长度    sorted：排序    zip：打包成元组
enumerate：枚举    range：生成数字序列    reversed：翻转
3.操作类型转化和判断的函数

int：整型    dict：字典
folat：浮点型    tuple：元组
bool：布尔    type：对象类型
str：字符串    id：对象唯一标识
list：列表    chr：整型转化为字符
set：集合    ord：字符转化为整型
4.其他常用的函数：

help：查看函数或模块用法的说明    input：输入
all：判断可迭代对象是否都为True    print：输出
any：判断可迭代对象是否有一个为True    iter：生成迭代器
dir：获取当前范围内的属性列表    next：迭代器下一个
hasattr：判断对象是否存在属性    map：序列做映射
getattr：对象的属性值