蓝桥杯(python)
文章平均质量分 79
还有一个半月,冲冲冲!
小谢啥都不会
生有热烈,藏于俗常
展开
-
蓝桥杯(五)——DFS和BFS
只看第一层选1,选2,选3可知,每一层是选择s集合中的数字,并且每次选择都要删除上一次选择的数。特点:从n个数中选出k个数的组合(可进行剪枝)3. 然后看根节点是如何结束的——递归出口。2. 看第一层如何到第二层——递归过程。特点:所有的数进行排列组合(全排列)和组合的区别:组合中不区分元素顺序。递归出口是个数为nums长度。给定一个不含重复数字的数组。特点:每个元素可选可不选。1. 看当前层的操作。原创 2024-04-12 18:52:05 · 932 阅读 · 0 评论 -
蓝桥杯(六)——数论
设gcd(a,b)是a、b的最大公约数,若a、b都不为零,则gcd(a,b)= gcd( b,a%b);若b=0, 则gcd(a,b)=a。a、b 两个数的最小公倍数乘以它们的最大公约数等于 a 和 b 本身的乘积。若i是合数,则最多枚举到自身最小质数中断。若i是质数,则最多只枚举到自生就中断。1. 如果当前的数没有被划掉,必定是质数,记录改质数。2. 枚举已记录的质数(若合数已经越界则中断)一个合数的因子必然有一个不大于它的平方根的因子。(2)条件i%p==0,保证合数只。(1)合数未越界,则划掉合数。原创 2024-04-12 15:04:03 · 518 阅读 · 0 评论 -
蓝桥杯(四)——树状数组和线段树
(3)结点u的左孩子结点是u>>1(等同于u*2),右孩子是u>>1 |1(等同于u*2+1)2. t[x]结点的父节点是t[x+lowbit(x)](3)modify(u, x, v):将数组第x个的值加上v。(2)query(u,a,b):求给点区间【a,b】的和。(1)pushup(u):计算区间和,u是当前节点的值。(2)当l=r时,为叶子结点,且对应数组a[l]的值。(1)每个结点存储的是区间[l,r]的和。(3)两个功能(点1中提到的)(2)计算区间[x,y]的和。4. 下标从1开始!原创 2024-03-06 18:27:00 · 476 阅读 · 0 评论 -
蓝桥杯(二)——二分与前缀和
原创 2024-02-28 12:26:57 · 470 阅读 · 1 评论 -
蓝桥杯(一)——Python语法基础
元组创建后,对其中元素不能进行修改,即元组创建后不能添加新的元素、删除元素或者修改元素(没有tuple.copy()函数),也不能对元组进行排序等操作。在一个字典中键是唯一的,值可以不唯一。a,b=map(int,input().split()) (空格隔开)a,b=input().split(',')(',' 隔开)删除和复制(浅复制:dict.copy()和深复制:=)a,b=input().split()(空格隔开)>>print("%s是%d天"%(a,b))(4)hex():转化为十六进制。原创 2023-03-11 11:15:28 · 1242 阅读 · 1 评论