碎碎念:哇咔咔 要不是中间缺勤一天就圆满day7了!最后一晚上!写题复习哇咔咔
唉,睡了一觉就看不下去了,,,看看之前的笔记洗洗睡觉,,,
记得打印准考证带好东西,,陪跑,我来了,,,
1.数字三角形
9.数字三角形 - 蓝桥云课 (lanqiao.cn)
网络一直问题,不能通过编译,,但应该没有错,,
"""
倒序的思想,从下往上考虑,从上往下计算,最后一行的中间是最大和"""
# 分别输入
n = int(input())
lis = []
for i in range(n):lis.append(list(map(int, input().split())))
# 行数从1开始,遍历所有列
for i in range(1,n):for j in range(i+1):if j == 0: # 最左边的数来自右上角lis[i][j] += lis[i-1][j]elif j == i: # 最右边的数来自左上角lis[i][j] += lis[i-1][j-1]else: # 其他的情况选择大的,贪心(?lis[i][j] += max(lis[i-1][j],lis[i-1][j-1])
# 行数为奇和偶的情况
if len(lis[-1])%2 != 0:print(lis[-1][(n-1)//2])
else:print(max(lis[-1][n//2], lis[-1][n//2+1]))
复习摘抄part,合订本www
lambda 的用法
松散子序列 动态规划
读取文件txt
datetime,设置时间格式,找月几和周几
输出小数
zip绑定
str.count(),str.isdigit(),str.isalpha(),在字符串中找出现的字符in
已知两点坐标求斜率和截距
小蓝喜欢最短路径21节点的题,最小公倍数,动态规划
time,格林尼治时间,输出.format
纸张尺寸,调换相除,有点像不用中间项相互还元素
处理2月、小月份、闰年情况
玩具蛇,dfs,设置四个方向步长为1的列表
数形转换,from itertools import permutations ,等边三角形重复的处理
permutations combinations
埃氏筛,先建立全部true的列表,从2开始,往后i 的倍数设为false,
''.join(p)
二分查找,左右边界和中点的更新,找后继左边更新+1,右边不变;找前驱左边不变,右边更新-1,中点计算+1.
二分查找模版
寻找2020,边界+3,长数据输入
动态规划,打家劫舍
航班,先差分后前缀和