基础语法复习

常用的定义：

读取数据加速：

input = sys.stdin.readline

设置递归深度：

sys.setrecursionlimit(100000)

记忆化搜索：

from functools import lru_cache 
@lru_cache(maxsize=None)

计数器：

Counter 类是一个非常有用的工具，用于对可迭代对象中的元素进行计数。

例如，假设您有一个列表，其中包含一些元素，您想知道每个元素在列表中出现了多少次，这时您就可以使用 Counter。

以下是一个简单的示例：

from collections import Counter # 创建一个列表 
my_list = ['apple', 'banana', 'apple', 'orange', 'banana', 'apple'] # 使用 Counter 对象统计列表中元素的出现次数 
my_counter = Counter(my_list) # 输出每个元素的出现次数 
print(my_counter)

这将输出：

Counter({'apple': 3, 'banana': 2, 'orange': 1})

自定义排序

functools.cmp_to_key(func)

旧式函数，在类似于吗sort,min等函数上使用

此函数主要用作将 Python 2 程序转换至新版的转换工具，以保持对比较函数的兼容。比较函数是任何接受两个参数，对它们进行比较，并在结果为小于时返回一个负数，相等时返回零，大于时返回一个正数的可调用对象。键函数是接受一个参数并返回另一个用作排序键的值的可调用对象。示例:sorted(iterable, key=cmp_to_key(locale.strcoll))

蓝桥2122

import functoolsn = int(input())
m = int(input())def compare(a, b):sum1 = sum(map(int, str(a)))  # 计算a的各个数字之和sum2 = sum(map(int, str(b)))  # 计算b的各个数字之和if sum1 > sum2:return 1elif sum1 == sum2:if a < b:return -1else:return 1else:return -1s = list(range(1, n + 1))
s.sort(key=functools.cmp_to_key(compare))
print(s[m-1])

基本数据类型：

集合的妙用：

注意，使用集合去重之后不一定能保证原来的顺序。

#!/usr/bin/python3sites = {'Google', 'Taobao', 'Runoob', 'Facebook', 'Zhihu', 'Baidu'}print(sites)   # 输出集合，重复的元素被自动去掉sites.add(6) # 添加元素6sites.remobe(5) # 删除元素5# 成员测试
if 'Runoob' in sites :print('Runoob 在集合中')
else :print('Runoob 不在集合中')# set可以进行集合运算
a = set('abracadabra')
b = set('alacazam')print(a)print(a - b)     # a 和 b 的差集print(a | b)     # a 和 b 的并集print(a & b)     # a 和 b 的交集print(a ^ b)     # a 和 b 中不同时存在的元素

字典

#!/usr/bin/python3dict = {}
dict['one'] = "1 - 菜鸟教程"
dict[2]     = "2 - 菜鸟工具"tinydict = {'name': 'runoob','code':1, 'site': 'www.runoob.com'}print (dict['one'])       # 输出键为 'one' 的值
print (dict[2])           # 输出键为 2 的值
print (tinydict)          # 输出完整的字典
print (tinydict.keys())   # 输出所有键
print (tinydict.values()) # 输出所有值
print (tinydict.items())  # 输出项
print (tinydict.get('name'))# 输出runoob
print (tinydict.copy())   # 复制字典tinydict.pop('name') # runoob
tinydict.popitem('name', 'runoob')

字符串

find(str, beg=0, end=len(string))

检测 str 是否包含在字符串中，如果指定范围 beg 和 end ，则检查是否包含在指定范围内，如果包含返回开始的索引值，否则返回-1

count() 方法用于统计字符串里某个字符出现的次数。可选参数为在字符串搜索的开始与结束位置。

count()方法语法：
str.count(sub, start= 0,end=len(string))
sub -- 搜索的子字符串
start -- 字符串开始搜索的位置。默认为第一个字符,第一个字符索引值为0。
end -- 字符串中结束搜索的位置。字符中第一个字符的索引为 0。默认为字符串的最后一个位置。

replace() 方法把字符串中的 old（旧字符串）替换成 new(新字符串)，如果指定第三个参数max，则替换不超过 max 次。

replace()方法语法：
str.replace(old, new[, max])
old -- 将被替换的子字符串。
new -- 新字符串，用于替换old子字符串。
max -- 可选字符串, 替换不超过 max 次