📢📢📢📣📣📣 🌻🌻🌻Hello，大家好我叫是Dream呀，一个有趣的Python博主，多多关照😜😜😜 🏅🏅🏅Python领域优质创作者，欢迎大家找我合作学习（文末有VX 想进学习交流群or学习资料 欢迎+++） 💕
入门须知：这片乐园从不缺乏天才，努力才是你的最终入场券！🚀🚀🚀💓最后，愿我们都能在看不到的地方闪闪发光，一起加油进步🍺🍺🍺🍉🍉🍉“一万次悲伤，依然会有Dream，我一直在最温暖的地方等你”，唱的就是我！哈哈哈~🌈🌈🌈 🌟🌟🌟✨✨✨
前言：蓝桥杯前夕，真的是发现自己啥也没准备，考试就来啦！虽然说重在参与，但是只要是比赛咱们就得拼尽全力，为自己而战（虽然我是心疼我的三百块钱）~我整理了一些基础的东西，希望大家看到之后都能有所收获，相信自己一定可以发挥出自己的全部潜能！
一、输入
1.输入一个整数
n=int(input())
2.输入两个整数
split()默认是用空格隔开，如果需要其他符号隔开，可以在其中用引号引出我们想用的符号：.split(',')
A,B=map(int,input().split())
如果想用列表存储可以：
list1=list(map(int,input().split()))
二、创建
1.创建二维列表
a=[[] for i in range(n)] # [[], [], [], [], [], [], [], [], [], []]
2.创建全零列表
a = [0 for i in range(n)] # [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
或者：
a = [0]*n # [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
三、转化
1.进制转换
1.转十六进制：a=hex(2)0x2 2.转十进制：a = int(s,16) 这里的int(s,16)代表把16进制的s转化成10进制 这里特别要注意其中的 s必须为字符串，如果你在其中不加任何设定的输入数字的话，他会自动认定为整数，这样肯定会报错的，所以说你可以使用引号或者将前面加上str()去进行一个字符串的转化：
a = int(str(3),16) print(a) # 3
3.转八进制：a=oct(2)0o2 4.转二进制：a=bin(2)0b10
int('11',2) #将二进制'11'转化为十进制3 3 int('18',16) #将八进制'18'转化为十进制24 24 int('24',8) #将二进制'24'转化为十进制20 20
2.储存单位转换问题
二进位bit 字节1Byte=8个二进位 1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GB
1Byte=8bit 1MB/s=8Mbps=8Mb/s 200*1024/8=25600KB/s=25MB/s
3.Ascii值转换
这里要注意ord()将字母转化为数字，chr（）将数字转化为字母，‘a’是97 ‘A’是65 中间的90-96都是一些符号之类的东西。
AA=ord('a') # crd()函数就是用来返回单个字符的ascii值（0-255） # 97 BB=chr(65) # chr()函数是输入一个整数[0，255]返回其对应的ascii符号 # 'A'
四、规律公式
1.有（无）向图 边数问题
有向图： n个节点，最多n（n-1）条边，最少 n 条边 无向图：n个节点，最多 n(n-1)/2 条边，最少n-1 条边（没有自环和重边）
2.二叉树 叶子数问题
一棵包含有n个结点的二叉树，最多包含多少个叶结点？ 叶节点：(n+1)/2
3.BFS问题
BFS基本模板：
graph={'A':['B','C'], 'B':['A','C'], 'C':['B','A'], 'D':['B','C','E'], 'E':['D','C','B'], 'F':['D']} def BFS(graph,s): queue=[] queue.append(s) seen=[] seen.append(s) while len(queue)>0: vertex=queue.pop(0) nodes=graph[vertex] for i in nodes: if i not in seen: queue.append(i) seen.append(i) print(vertex) BFS(graph,'E') >>> E D C B A
BFS最短路径问题：
graph={'A':['B','C'], 'B':['A','C','D'], 'C':['B','A','D'], 'D':['B','C','E','F'], 'E':['D','C'], 'F':['D']} def BFS(graph,s): queue=[] queue.append(s) seen=[] seen.append(s) parent={s:None} while len(queue)>0: vertex=queue.pop(0) nodes=graph[vertex] for w in nodes: if w not in seen: queue.append(w) seen.append(w) parent[w]=vertex #print(vertex) return parent parent=BFS(graph,'E') # E 终点 ''' #输出从B到E的最短路径 v='B' while v!=None: print(v) v=parent[v] ''' v='B' # B 起点 way=[] while v!=None: way.append(v) v=parent[v] print(way,len(way))
4.DFS问题
DFS基本模板：
graph={'A':['B','C'], 'B':['A','C','D'], 'C':['B','A','D','E'], 'D':['B','C','E','F'], 'E':['D','C'], 'F':['D']} def DFS(graph,s): stack=[] stack.append(s) seen=[] seen.append(s) while len(stack)>0: vertex=stack.pop() nodes=graph[vertex] for i in nodes: if i not in seen: stack.append(i) seen.append(i) print(vertex) DFS(graph,'E') >>> E C A B D F
五、必备函数
1.gcd（）函数
gcd（最大公约数） 可以直接用来去求最大公约数，需要调用math库：
import math print(math.gcd(12,6)) # 6
而最小公倍数函数lcm（）不可以直接用则可以通过gcd()函数间接求出来：a*b=gcd(a,b)*lcm(a,b)，即：lcm(a,b) = a*b/gcd(a,b)
2. 阶乘函数factorial()
import math print(math.factorial(n)) # 求n的阶乘大小
3.排列permutations+组合combinations函数
总结一下我们数学中常说的排列组合问题： 1.组合：itertools.combinations()用法：
for j in (itertools.combinations('abcd', 3)): print(j) print(''.join(j)) # ('a', 'b', 'c') # ('a', 'b', 'd') # ('a', 'c', 'd') # ('b', 'c', 'd') # abc # abd # acd # bcd
2.排列：itertools.permutations（）用法：
import itertools for i in itertools.permutations('abc'): print(i) # ('a', 'b', 'c') # ('a', 'c', 'b') # ('b', 'a', 'c') # ('b', 'c', 'a') # ('c', 'a', 'b') # ('c', 'b', 'a')
4.datetime模块函数
1.设年份
import datetime s=datetime.date(2022,4,7)
2.查询星期几
import datetime s=datetime.date(2022,4,7) s.weekday()
3.查询年月日,在后面跟上year或month或day
import datetime s=datetime.date(2022,4,7) s.day
4.设置时间间隔 以天为单位
delta=datetime.timedelta(days=1)
5.判断日期合法性
def judge(x,y,z): try: s=datetime.date(x,y,z) except: print('日期不合法')
5.pow()函数
pow(x,y)表示求解x的y次幂 pow(x,y,z)表示求解x的y次幂对z取余后的结果
print(pow(2,3)) # 2的3次方是多少 # 8
print(pow(2,3,5)) # 2的3次方是8，然后8再对5进行取余处理 # 3
六、规定套路
1.判断质数
def zhishu(x): for i in range(2,int(x**0.5)+1): if x%i == 0: return False return True
2.判断闰年
y = int(input()) if (y%4==0 and y%100 != 0) or y % 400 == 0: print('yes!') else: print('No!')
3.全排列
import itertools for i in itertools.permutations([x for x in range(1,10)]): print(i)
大家加油！相信自己，去考出自己的理想成绩吧~
🌟
The best time to plant a tree is ten years ago, followed by now！🌟
🌲🌲🌲 最后，作者很感谢能够阅读到这里的读者。如果看完觉得好的话，还请轻轻点一下赞或者分享给更多的人，你们的鼓励就是作者继续行文的动力。 ❤️❤️❤️如果你喜欢的话，就不要吝惜你的一键三连了，我们下期再见~
