草庐IT

【备战】【B组】第十四届蓝桥杯python组

前言相比报名参加蓝桥杯的大部分同学都是被忽悠来的,以为参加了就能增进自己的代码技术,从而鹤立鸡群,但实际上能坚持下来的人很少,笔者是一个大三下的老油条,自知保研无望,又不想考研重走高考路,那留给我的唯一一条路就是刷题找工作,当然蓝桥杯上面的题都是一些基础题,但对于浅显理解一门新的语言还是可以。之前玩深度学习确实用了半年的python,但懂的都懂,实则调参大师,基础薄弱的一批,高考过后躺了三年,前两天GPT4.0发布了,强大的能力让人望而生畏,私下觉得可能不出10年,底层的程序员劳动力市场规模就会被完全摧毁,届时的开发者工作只需要人类提供创意,也就是说,当今学习计算机相关专业的同学,都将被大浪淘

秋招算法备战第17天 | 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和

110.平衡二叉树-力扣(Leetcode)明确后续遍历,借用昨天最后一题的参考思路,一次AC#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defisBalanced(self,root:Optional[TreeNode])->bool:self.bool_balanced=Truedefcompare_height(cur):ifcur==

秋招算法备战第16天 | 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

104.二叉树的最大深度-力扣(Leetcode)一开始使用global,但是报错如下NameError:name‘max_depth’isnotdefinedifdepth>max_depth:Line15intraversal(Solution.py)traversal(root,1)Line22inmaxDepth(Solution.py)ret=Solution().maxDepth(param_1)Line44in_driver(Solution.py)_driver()Line55in(Solution.py)报错版本的代码如下#Definitionforabinarytreeno

秋招算法备战第15天 | 层序遍历、226.翻转二叉树、101.对称二叉树

102.二叉树的层序遍历-力扣(Leetcode)用的前序遍历,通过字典保存每一层的结果#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:deflevelOrder(self,root:Optional[TreeNode])->List[List[int]]:self.result_dict={}deftraversal(cur,depth):if

秋招算法备战第14天 | 二叉树理论基础、递归遍历、迭代遍历、统一迭代

二叉树理论基础篇本文介绍了二叉树的基础知识,包括满二叉树、完全二叉树、二叉搜索树、平衡二叉搜索树以及二叉树的存储方式和遍历方式。🌳二叉树的种类包括满二叉树和完全二叉树。🌿满二叉树是只有度为0和度为2的节点,并且度为0的节点在同一层上的二叉树。🌲完全二叉树的每层节点数都达到最大值,除了最底层可能没有填满。🔎二叉搜索树是有序树,左子树的节点值都小于根节点的值,右子树的节点值都大于根节点的值。⚖️平衡二叉搜索树的左右子树高度差不超过1,且左右子树都是平衡二叉树。💾二叉树可以用链式存储(指针)或顺序存储(数组)方式表示。🌐二叉树的遍历方式包括前序、中序、后序和层序遍历。递归遍历递归三要素确定递归函数的

秋招算法备战第13天 | 239. 滑动窗口最大值、347.前 K 个高频元素

239.滑动窗口最大值-力扣(Leetcode)因为时间关系直接读代码啦,这里是实现了一个单调队列,注意调用deque中的方法有popleft、append以及popfromcollectionsimportdequeclassMyQueue:#单调队列(从大到小def__init__(self):self.queue=deque()#这里需要使用deque实现单调队列,直接使用list会超时#每次弹出的时候,比较当前要弹出的数值是否等于队列出口元素的数值,如果相等则弹出。#同时pop之前判断队列当前是否为空。defpop(self,value):ifself.queueandvalue==s

大数据实时链路备战 —— 数据双流高保真压测

一、大数据双流建设1.1数据双流大数据时代,越来越多的业务依赖实时数据用于决策,比如促销调整,点击率预估、广告分佣等。为了保障业务的顺利开展,也为了保证整体大数据链路的高可用性,越来越多的0级系统建设双流,以保证日常及大促期间数据流的稳定性。建设核心数据链路双机房,双流双活。同时双流建设需要整条链路上的所有环节双机房部署,占用了双倍的物理资源;整个建设过程要协同上下游各环节(数据生产方、数仓加工方、中间处理节点、业务消费方),也会消耗大量的沟通建设成本。为了达到资源消耗和业务稳定性的平衡,特制定双流建设标准和实施流程以引导业务方合理评估双流需求,顺利开展双流建设实施。1.2数据双流的建设评估维

秋招算法备战第11天 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

20.有效的括号-力扣(Leetcode)前段时间面试刚好面到这道题,一次ACclassSolution:defisValid(self,s:str)->bool:stack=[]forcharins:iflen(stack)==0:stack.append(char)else:ifchar==')'andstack[-1]=='(':stack.pop()elifchar==']'andstack[-1]=='[':stack.pop()elifchar=='}'andstack[-1]=='{':stack.pop()else:stack.append(char)iflen(stack)=

浅聊与蓝桥渊源,备战数月与百人一起拿下省一是什么体验(国赛训练营开启)

⭐️引言⭐️        大家好呀,我是执梗。在万众讨伐声中,蓝桥杯终于是公布了省赛成绩,今年线上线下结合的比赛方式确实是非常曲折,同学们每日等来的不是成绩,而是一批又一批的作弊名单,今天也好歹是出来了成绩。对于我与杨枝创办的蓝桥31日冲刺群内大家也是获得了很优秀的成绩。今天也想和大家浅聊一下我对于蓝桥杯的看法与渊源。此次也是有幸拿到国赛门票,没有辜负大家的期待。⭐️目录⭐️一、被鄙视的比赛    1、赛制问题二、风口上的猪     1、初识     2、发迹     3、抱团     4、遗憾三、反省    1、认知    2、积累    3、国赛集结一、被鄙视的比赛       一说到蓝

浅聊与蓝桥渊源,备战数月与百人一起拿下省一是什么体验(国赛训练营开启)

⭐️引言⭐️        大家好呀,我是执梗。在万众讨伐声中,蓝桥杯终于是公布了省赛成绩,今年线上线下结合的比赛方式确实是非常曲折,同学们每日等来的不是成绩,而是一批又一批的作弊名单,今天也好歹是出来了成绩。对于我与杨枝创办的蓝桥31日冲刺群内大家也是获得了很优秀的成绩。今天也想和大家浅聊一下我对于蓝桥杯的看法与渊源。此次也是有幸拿到国赛门票,没有辜负大家的期待。⭐️目录⭐️一、被鄙视的比赛    1、赛制问题二、风口上的猪     1、初识     2、发迹     3、抱团     4、遗憾三、反省    1、认知    2、积累    3、国赛集结一、被鄙视的比赛       一说到蓝