蓝桥杯第25天（Python）（菜鸟教程知识点回顾）

目录

1.函数模块

1.可更改(mutable)与不可更改(immutable)对象（即函数内部是否需要声明Global）

 2.匿名函数

3.format函数

 2.Python数据结构

1.列表的方法

 2.创建方法

3.字典内置函数和方法

 4.集合内置方法

 5.运算符

3.Python3 标准库概览

 1.datetime库

2.math库

3. collections # 队列

4.itertools  # 排列组合

5.heapq  #小顶堆（）

6.functools   # 自定义比较函数  -1不变，1交换

7.sys

4.Python内置函数 

---

1.函数模块

1.可更改(mutable)与不可更改(immutable)对象（即函数内部是否需要声明Global）

 2.匿名函数

3.format函数

  填充要指定对齐方式才可以

a = 5.5
print("a的值为{0:.0f}".format(a))
# 执行结果
a的值为6

print("{0:5}---{1:<6d}".format("张三",18))
print("{0:<5}---{1:6d}".format("张三",18))
print("{1:5d}---{0:6}".format("张三",18))
# 执行结果
张三   ---18    
张三   ---    18
   18---张三 

print("{0:,}".format(10000))
# 执行结果
10,000


print("{0:.3%}".format(0.24))
# 执行结果
24.000%

 2.Python数据结构

1.列表的方法

 2.创建方法

字典 a=dict{ }

列表 a=[ ]  

元组 a=( b,)  a=tuple()

集合 a={ }   a=set( )

3.字典内置函数和方法

 4.集合内置方法

 5.运算符

3.Python3 标准库概览

 1.datetime库

>>> # dates are easily constructed and formatted
>>> from datetime import date
>>> now = date.today()
>>> now
datetime.date(2003, 12, 2)
>>> now.strftime("%m-%d-%y. %d %b %Y is a %A on the %d day of %B.")
'12-02-03. 02 Dec 2003 is a Tuesday on the 02 day of December.'

>>> # dates support calendar arithmetic
>>> birthday = date(1964, 7, 31)
>>> age = now - birthday
>>> age.days
14368

datetime.timedelta(1)  # 以1为递增

day1=datetime.date(2001,2,2)
day2=datetime.date(2001,2,28)
delta=day2-day1
#print(delta)  #26 days, 0:00:00
print(delta.days)  #26
print(day1.day)  # 当前月的第几日
print(day1.isoweekday()) # 判断星期几

2.math库

3. collections # 队列

import collections
deque=collections.deque()

4.itertools  # 排列组合

import itertools
itertools.combinations(iter,2)  # 组合 

itertools.permutations(iter,2)  #排列


from itertools import combinations
a = ['h', 'y', 'k', 'q', 's']
    for i in combinations(a, 2):
        print(i)

(‘h’, ‘y’)
(‘h’, ‘k’)
(‘h’, ‘q’)
(‘h’, ‘s’)
(‘y’, ‘k’)
(‘y’, ‘q’)
(‘y’, ‘s’)
(‘k’, ‘q’)
(‘k’, ‘s’)
(‘q’, ‘s’)

5.heapq  #小顶堆（）

import heapq  # 导入堆
def dij(s):
    done=[0 for i in range(n+1)]  # 记录是否处理过
    hp=[]  #堆
    dis[s]=0
    heapq.heappush(hp,(0,s))   #入堆，小顶堆
    while hp:
        u=heapq.heappop(hp)[1] #出堆元素结点
        if done[u]: #当前结点处理过
            continue
        done[u]=1
        for i in range(len(G[u])): #遍历当前结点的邻居
            v,w =G[u][i]
            if done[v]:continue
            dis[v]=min(dis[v],dis[u]+w)  # 更新当前结点邻居的最短路径
            heapq.heappush(hp,(dis[v],v))
 
 
 
 
n,m = map(int,input().split())#
s=1  # 从1开始访问
G=[[]for i in range(n+1)]   #邻接表存储
inf = 2**50
dis = [inf]*(n+1) #存储距离
for i in range(m):# 存边，这里是单向边
    u,v,w = map(int,input().split())
    G[u].append((v,w))  #记录结点u的邻居和边长
 
dij(s)
for i in range(1,n+1):
    if dis[i]==inf:
        print("-1",end=' ')
    else:
        print(dis[i],end=' ')

6.functools   # 自定义比较函数  -1不变，1交换

import functools
def cmp(x,y):
    pass
    # return -1 不变，return 1 交换x，y位置


sorted(iter,key=functools.cmp_to_key(cmp))

7.sys

import sys
sys.setrecursionlimit(300000)  #设置最大递归深度，DFS一定要弄

sys.exit()  # 退出程序

4.Python内置函数