蓝桥杯
文章平均质量分 70
Py小郑
-HZNU
-计算机视觉
-文本挖掘与分析
- 数据结构与算法
-热爱可抵岁月漫长
展开
-
第十三届蓝桥杯复盘及未来规划
2022年4月28日 第十三届蓝桥杯结果揭晓面对这份成绩,心里有些沉重 qwq 心里五味杂陈当看到距离省1只差4个名额,当看到清晰又刺眼的’二等奖‘,当看到社群里面好多小伙伴拿到了省1的同时分享着喜悦,当想起自己从12月中旬开始写算法题与寒假的努力 当意识到自己与心心念念的国赛无缘 当想起曾经梦想创造大一自学算法打入国三的自我传奇的抱负一瞬间 有点什么都说不出的滋味 什么都落空了的感觉。这是我第一次写反思,考虑到逻辑性,从简书上看到一篇文章,下面就以放下...原创 2022-04-28 20:30:33 · 9498 阅读 · 135 评论 -
【蓝桥杯考前一天总结PYthon终结篇】
最短路之Floyd:适用领域:既可以是有向图也可以是无向图,权重可以为负,通常用来求各顶点之间的距离(多源)缺点就是时间复杂度高,加上Python本身跑得慢....就祈祷这次题数据量不要太大优点就是比起狄克斯特拉算法,简单地多,代码量少,容易上手板子:n=int(input())#这个根据题意设置,表示结点个数edge=[[float('inf')]*n for i in range(n)]#初始化所有边权为无穷大#根据题意更新edge[i][j]#更新的时候,如果有无向原创 2022-04-08 18:10:59 · 11564 阅读 · 55 评论 -
Python蓝桥杯易错点整理和心得总结【一】
蓝桥杯省赛Py心得总结1原创 2022-04-05 19:33:09 · 15259 阅读 · 95 评论 -
【蓝桥杯真题】16天冲刺 Python
蓝桥杯真题Python解析原创 2022-03-24 16:45:23 · 5354 阅读 · 41 评论 -
【蓝桥杯】每日一题17天冲刺国赛
蓝桥杯B组备战冲刺 你准备好了吗?原创 2022-03-23 18:57:01 · 3581 阅读 · 37 评论 -
【蓝桥杯真题】18天Python组冲刺 心得总结
13届蓝桥杯B组备战Python心得总结原创 2022-03-22 07:41:42 · 14386 阅读 · 79 评论 -
Python Bisect
bisect:python内置模块用于有序序列的插入和查找 import bisectn=int(input())a=list(map(int,input().split()))b=list(map(int,input().split()))c=list(map(int,input().split())) a.sort()c.sort() ans = 0for i in range(n): x=bisect.bisect_l原创 2022-03-20 17:44:09 · 2257 阅读 · 7 评论 -
【蓝桥杯国赛真题笔记】Python
蓝桥杯22天 最近感觉刷题越刷越上头 AC率也越来越好了emm下面的解释都挺详细的有任何不懂的欢迎留言评论1.天干地支(填空题)题目描述古代中国使用天干地支来记录当前的年份。天干一共有十个,分别为:甲(jiǎ)、乙(yǐ)、丙(bǐng)、丁(dīng)、戊(wù)、己(jǐ)、庚(gēng)、辛(xīn)、壬(rén)、癸(guǐ)。地支一共有十二个,分别为:子(zǐ)、丑(chǒu)、寅(yín)、卯(mǎo)、辰(chén)、巳(sì)、午(wǔ)、未(wèi)、...原创 2022-03-18 21:12:31 · 2502 阅读 · 26 评论 -
蓝桥杯国赛【机器人行走】 Python
机器人行走 模拟原创 2022-03-17 21:07:53 · 3227 阅读 · 42 评论 -
【蓝桥杯国赛真题】备战24天 Python
#1*3,2*2,2*3, for i in range(1,1000): for j in range(i+1,1000): k=set(str(i*j))#右边数字的组成元素 t=set(str(i)+str(j))#左边两数的组成元素 if k==t: if len(k)==4 and not set(' '.join(str(i)).split())&set(' '.join(str(j))....原创 2022-03-16 21:23:11 · 2356 阅读 · 45 评论 -
【蓝桥杯真题】提升篇 详解 Python
距离蓝桥杯25天欢迎来到Python蓝桥杯提升篇难度依次提升 做好心理准备噢1.巧排扑克牌问题分析:手算 作图模拟 编号0-12 ,0作为"最底层的牌"",即下面规定越靠近左侧越下面第一轮 可以确定6个数字,因为都是隔着一项出牌,在对应编号上写上对应数字由于12以后看似没有牌了,我们需要重新组合,在第一轮过程中,未被编号的将后移,注意顺序结果:print('7, A, Q, 2, 8, 3, J, 4, 9, 5, K, 6, 10')2.质数拆分...原创 2022-03-14 20:12:59 · 3645 阅读 · 53 评论 -
【蓝桥杯真题】Python备战28天
距离蓝桥杯28天 即使是周末也要按时完成打卡下面对执梗大哥提供的每日真题训练提供题解''所有题目均在蓝桥杯官网或者蓝桥云课找到''1.猴子分香蕉问题分析:假设一开始有x个 第一只猴子做完事情后 剩下[(x-1)/5]*4个香蕉 记作x1第二只猴子做完事情后剩下[(x1-2)/5]*4个香蕉 记作x2第三只猴子做完事情后剩下[(x2-3)/5]*4个香蕉 记作x3...由此xn+1=[(xn-j)/5]*4 我们只需要保证最后一次的香蕉是5的倍数 大功告成!细...原创 2022-03-12 14:34:03 · 2012 阅读 · 28 评论 -
【蓝桥杯真题】29天备战 Python讲解
距离蓝桥杯还有29天 下面对执梗大哥给出的每日训练作出分析——所有题目均可在蓝桥官网找到1.奇数倍数def judge(x): p=str(x) for i in p: if int(i)%2==0: return False return Truei=2019while True: if judge(i): print(i) break else: i+..原创 2022-03-11 15:09:17 · 2083 阅读 · 40 评论 -
【蓝桥杯真题】 Python题解
👋蓝桥杯备战倒计时31天👋快和小郑一起Python真题演练题目来源:蓝桥云课难度:⭐️问题分析:显然是一道筛质数的题目,由于埃筛法上手容易效率也还行,从这个方法入手。prime[i]:代表第i个质数是prime[i],isprime[i]:代表第i个数字是否为质数 (1或0表示)cnt:计数器 用于关联到prime的下标max=20210605prime=[]is_prime=[1]*20210606cnt=0for i in range(2,max...原创 2022-03-09 09:19:37 · 2196 阅读 · 56 评论 -
蓝桥杯——每日一练 省赛 Python保姆级讲解
蓝桥杯冲击省一—每日一练DP原创 2022-03-05 19:56:37 · 1037 阅读 · 35 评论 -
Python冲击省一蓝桥杯 DFS集锦
距离蓝桥杯39天 话不多说 直入主题下面呈现的内容将以题目来源+题目分析+代码+知识点学习来源的路线展开问题来源:1207. 大臣的旅费 - AcWing题库很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大..原创 2022-03-02 17:36:40 · 3163 阅读 · 42 评论 -
蓝桥杯备战练习 python冲击省一
距离蓝桥杯42天学习算法的目的是为了提升我们的思维有梦想有担当 冲击省一 冲进大厂 保持持续性的努力下面一共3道蓝桥杯真题 问题地址+代码分析+知识点考察(学习建议)问题描述:1204. 错误票据 - AcWing题库代码设计分析:(已AC)先把所有数据存入一个列表s>>利用sort()排序重号Id必然出现两次 通过循环存储下来另创建一个连续数值的列表 范围(min(s),max(s))通过set中的差集操作 找到漏网之鱼 (最后输出se...原创 2022-02-26 09:25:52 · 2961 阅读 · 37 评论 -
Python 蓝桥杯之拓扑排序 检测环
距离蓝桥杯52天学习算法的目的是为了提升我们的编码能力付出总有回报 不付出一定没有回报了解拓扑排序之前,先了解AOV网:在有向图中若以顶点表示活动,有向边表示活动之间的先后关系,这样的图简称为AOV网比如C1指向C4,说明C4活动的开展以C1的开展为前提(C1没完成就不能去弄C4)知道了AOV网图,就可以引入拓扑序列的概念:拓扑序列:拓扑序列是顶点活动网(AOV网)中将活动按发生的先后次序进行的一种排列这么说有点抽象,传送门:某站上视频对这个讲解的很好...原创 2022-02-16 10:49:44 · 1558 阅读 · 8 评论 -
Python之并查集 洛谷 蓝桥杯
同时正在备战蓝桥杯 题解如有不足请多批评指正大一双非本科在读目标是进大厂洛谷:亲戚关系 题目链接问题分析:这是一道考察并查集的经典例题。何为并查集?并查集是一种(树型)数据结构,用于处理一些不相交集合的合并及查询问题。思想:用一个数组表示了整片森林,树的根节点唯一标识了一个集合,我们只要找到了某个元素的的树根,就能确定它在哪个集合里。例如给出数组parent=[0,1,5,1,3,1],parent[i]代表结点i的父结点(很形象吧!?)观察数组,我们知道:...原创 2022-02-15 13:14:46 · 2724 阅读 · 33 评论 -
Python之最小生成树 kruskal
蓝桥杯填空压轴考察了最小生成树 因此本文围绕算法kruskal解决最小生成树问题适合小白阅读(会比较枯燥)试题E:抛开最小生成树,阅读完题目,我们知道,每两座城堡都有一座桥连接。因此一共有C(2021,2)座桥来连接。(组合数)下面来掌握一个定义:(下面表述以顶点代替城堡,边代替桥)连通图:在无向图中,若任意两个顶点vi与vj都有路径相通,则称该无向图为连通图。 对边加入了权值的连通图,叫连通网那么对于2021个顶点,要保证所有顶点连通(比如有顶点A,B,如果A可以从C...原创 2022-02-14 21:42:29 · 2865 阅读 · 7 评论 -
Python蓝桥杯 复盘历届难题 备战
距离蓝桥杯55天大一双非本科大数据在读今天对历届真题进行剖析如有不足请批评指正题目都可以在蓝桥杯官网找到并提交测评~真题训练1:日期类题目>>考察对datetime模块的使用日期类题目最重要的就是判断日期的合法性:强大的Python已为我们准备好了强大datetime模块,相比较其他语言,判断日期合法性要简单很多!一般而言,日期合法性要检查以下几点:year—month—day,year不能以0打头,month和day 对于1~9日...原创 2022-02-14 09:32:15 · 3855 阅读 · 39 评论 -
蓝桥杯 真题:明码 一题掌握3种码
距离蓝桥杯56天学习算法的目的是为了提升自己感谢某站对三种码的讲解 传送门原码 反码 补码_哔哩哔哩_bilibili题目链接问题分析:很多小伙伴一定和小郑一样 对 题干说明的:给出字节作为有符号整数的值 不理解在一开始的时候 为什么会有负数?对于和小郑一样的小白来说,一个字节八位,表示的数据范围[00000000,11111111]即[0,128] 哪儿来的负数?其实 上面的这种认识是基于无符号数据,实际上,数值数据还有一种叫做有符号数据。有符号数据有三种...原创 2022-02-12 20:43:59 · 1195 阅读 · 23 评论 -
蓝桥杯 迷宫 二叉树 真题
距离蓝桥杯58天学习算法是为了提升我们的思维能力坚持算法训练不仅可以帮助我们度过笔试的那一关 人生的各项加成也很多真题训练1(编程题):完全二叉树的权值>>考察对二叉树深度, 结点, 关系的掌握首先 我们需要了解完全二叉树的定义:除去最后一层为满二叉树+最后一层结点从左往右排列;满二叉树:除最后一层无任何子结点外,每一层上的所有结点都有两个子结点的二叉树掌握两者的深度计算公式:若已知二叉树有n个结点完全二叉树:depth=[log(2,n)]+1 (向下取...原创 2022-02-10 18:11:53 · 1889 阅读 · 18 评论 -
蓝桥杯 每日一题 承压计算 深入分析
距离蓝桥杯60天我是小郑 正在奔赴热爱 奔赴山海!加油坚持下去 坚持训练算法题百利而无害!真题分析(填空题):承压计算问题分析:我们需要求出最后一行所有X对应的数值 求出最大和最小值结合已知最小示数,根据比例即可求得最大示数(计量单位不是1)那么该如何求最后一行的数据:这是一个金字塔排布 创建一个二维数组data[i][j]一般来讲data[i][j]+=(data[i-1][j]+data[i-1][j-1])/2(i代表行j代表列)每一行头尾的...原创 2022-02-08 21:32:51 · 1110 阅读 · 22 评论 -
蓝桥杯备战 每日训练3道 真题解析
真题训练(填空题):>>考察对datetime模块的使用解析附在代码中 答案8879import datetimestart,end=datetime.date(2000,1,1),datetime.date(2020,10,1)#datetime.date(year,month,day)delta=datetime.timedelta(days=1)# datetime.timedelta(days=0, seconds=0, microseconds=0, mill.原创 2022-02-07 14:59:39 · 1086 阅读 · 20 评论 -
蓝桥杯 每日2道真题训练+DFS预备真题 Python
距离蓝桥杯62天 快和小郑一起加油真题训练1:饮料换购 考察>>简单的数学推理这道题不难 分析易知道:实际得到的饮料数=开始拥有的饮料+兑换的饮料如果开始拥有的饮料n<=2 不可以兑换否则当n>=3 可以兑换 消耗3可以换1只需统计兑换次数即可n=int(input())s=nif n<=2: print(n)else: count=0 while s>=3: count+=1 ...原创 2022-02-06 21:43:45 · 1119 阅读 · 4 评论 -
Python 蓝桥杯 动态规划 2道例题+配套1道历年真题
距离蓝桥杯64天 快和小郑一起准备蓝桥杯吧 蓝桥杯真题题目链接:数字三角形Leedcode青蛙跳台阶Leedcode不同路径特此鸣谢这位作者的点播,小郑从中获益不少文章来源https://cloud.tencent.com/developer/article/1538177青蛙跳台阶:(入门题)思路简单:解析见代码(虽然递归超时,思想值得学习)class Solution: def numWays(sel...原创 2022-02-04 20:04:06 · 4378 阅读 · 21 评论 -
蓝桥杯 floyd算法练习 最短路
问题描述:问题分析:我的难点就在于数据初始化 由于这是个无向图那么必有graph[i][j]=graph[j][i]即临接矩阵对称然后我是手动输入的= =输了大概快7—8分钟然后总结了下面几点规律:对于无向图求最短路径 先把图标上箭头转化为有向图权值用数字标出每个地点用数字标出最后利用对称的性质 大概可以把输入数据的时间缩小到5分钟左右再其次就是floyd的算法 三行经典代码 今天算是体会到了datas=[ [0,0,0], [0,..原创 2022-02-03 19:47:06 · 927 阅读 · 21 评论 -
蓝桥杯 平面切割 Python
问题分析:对于我而言,首先将输入储存成[(A1,B1),(A2,B2)...]有点困难了一开始参考了别人的代码 知道了。利用循环+map赋值 添加到列表当中N=int(input())s=[]for i in range(N): a,b=map(int,input().split()) s.append((a,b))其次,学到了,计算两直线的交点时,可以定义一个函数 坐标结果精确到10位(差不多了),不必再用分数表示(我自己想出来的办法,效率不高就不阐述了...原创 2022-02-02 11:33:02 · 1015 阅读 · 5 评论 -
Leedcode最长公共子序列 Python每日一练
导语:距离蓝桥杯68天问题来源Leedcode设计思路 动态规划寄语:问题描述:class Solution: def longestCommonSubsequence(self, text1: str, text2: str) -> int: text1,text2=' '+text1,' '+text2 n,m=len(text1),len(text2) dp=[[0]*n for i in range(0...原创 2022-01-31 11:13:20 · 1330 阅读 · 15 评论 -
蓝桥杯 试题G 回文日期 Python 枚举法
距离蓝桥杯69天如果你能看到这里说明你一定是一个在认真备战的好孩子今天的题目来自于2020年蓝桥杯的试题G 分值20 拿下!话不多说 上满分证明:代码设计思路:根据测样的范围 枚举出大致范围内所有的回文数遍历它 找到第一个大于N的数字 输出找到第一个大于N且符合ABABBABA的数字(B!=A) 输出思路非常简单现在关键在于 我们要怎么枚举呢?首先 日期一定要合法 有以下标准:大月不超过31天 小月不超过30天闰年(可以被400整除的年份)2月不超...原创 2022-01-30 10:32:55 · 1627 阅读 · 14 评论 -
备战蓝桥杯历年试题:杨辉三角形 省赛B组 Python详解
距离四月蓝桥杯还有70天 快和小郑一起努力问题描述:原创 2022-01-29 21:57:25 · 3112 阅读 · 23 评论 -
Leedcode 每日一练 搜索二维矩阵Ⅰ Python实现
大一在读 大数据管理与应用专业 欢迎交流备战蓝桥杯 倒计时70天目前主要学习Python算法与数据结构算法人算法魂 算法题让我们敢于挑战自己做意想不到的事情快来试试今天的每日一练吧 Python小伙伴问题描述:来感受一下Python的简洁:遍历法(比较慢)class Solution: def searchMatrix(self, matrix: List[List[int]], target: int) -> bool: ...原创 2022-01-29 09:30:55 · 867 阅读 · 23 评论 -
Python 每日一练 二分查找 搜索旋转排序数组 详解
问题描述:Python 榴芒解法:(bushi)class Solution: def search(self, nums: List[int], target: int) -> int: return nums.index(target) if target in nums else -1这榴芒解法玩玩可以(bushi)二分解法(重中之重):...原创 2022-01-28 13:10:03 · 1606 阅读 · 17 评论 -
Leedcode 二分查找每日两练 Python
大一在读 大数据管理与应用专业 欢迎交流备战蓝桥杯 倒计时72天目前主要学习Python算法与数据结构 今日主题:二分查找在这套流程里 l+1最终等于r 避免以往很多临界左移右移加一减一的讨论情况 并且mid(图片里的m)的范围处在[1,n-1] 真的很棒!例一:nums为无重复的升序序列问题分析 :划分红蓝区域 红区<=target 蓝区>target若红区最后一个元素等于 target 返回下标否则返回下标+1class Sol...原创 2022-01-27 09:48:51 · 1098 阅读 · 25 评论 -
Leedcode升序序列查找元素位置
问题描述:一拿到这题,想法很简单,要么二分要么利用indexindex无脑解法:(效率还挺高)class Solution: def searchRange(self, nums: List[int], target: int) -> List[int]: if target not in nums:return [-1,-1] a=nums.index(target) b=nums[::-1].index(target) .原创 2022-01-26 21:33:12 · 411 阅读 · 4 评论 -
第十二届蓝桥杯试题E 最短路径 Python 狄克斯特拉解法 超详细
导语:距离蓝桥杯比赛还有75天 和小郑一起加油问题描述:考察知识点:狄克斯特拉算法+最小公倍数不妨先看看如何求最小公倍数:def lcm(a,b):#求最小公倍数 s=a*b while b: a,b=b,a%b return int(s/a)对于自然数a,b 最小公倍数*最大公倍数=ab 因此求出最大公倍数即可 而求最大公倍数可以使用辗转相除法来到狄克斯特拉算法: 算法用于解决最短带权路径问题 如果你...原创 2022-01-24 14:11:31 · 7403 阅读 · 14 评论 -
Leedcode二叉搜索树中的搜索[层序遍历+利用性质]
问题描述:思路1:层序遍历# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def searchBST(self, ...原创 2022-01-24 08:25:11 · 446 阅读 · 19 评论 -
Leedcode相同二叉树 Python先序遍历
问题描述:# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def isSameTree(self, p: TreeNod..原创 2022-01-23 20:08:49 · 325 阅读 · 1 评论 -
二叉树三大基础知识 Python专题
导语????????: "只有经历过地狱般的折磨 才有征服天堂的力量只有流过血的手 才能弹出世间的绝唱"目录基础知识:???????? ????????基础知识:1:N个节点能够组成多少种不同二叉树def count(n): s=count_searched.get(n,0) i...原创 2022-01-23 18:59:45 · 617 阅读 · 0 评论