草庐IT

蓝桥杯第十三届决赛真题-左移右移

全部标签

蓝桥杯算法竞赛系列第八章——提高篇之广度优先搜索(BFS)

  欢迎回到:遇见蓝桥遇见你,不负代码不负卿!目录一、广度优先搜索算法(BFS) 典例一:二叉搜索树的范围和方法一:DFS解法方法二:BFS解法典例二:二叉树的层序遍历典例三:二叉树的层序遍历II典例四:岛屿数量方法一:DFS解法 方法二:BFS解法五、易错误区六、蓝桥结语:遇见蓝桥遇见你,不负代码不负卿!【前言】搜索算法在蓝桥中考的还是很频繁的,之前发表了二叉树数据结构以及深度优先搜索章节,前面还是比较简单的,这里的广度优先搜索可能稍微复杂那么一丢丢,因为要用到队列,不过我们可以使用STL容器也是很方便就解决了。 【声明】:由于前半部分是基础知识点定义部分,所以前面一小半部分的赘述笔者是参考

【华为OD机试真题 C语言】365、返回矩阵中非1的元素个数 | 机试真题+思路参考+代码解析

文章目录一、题目🎃题目描述🎃输入输出🎃样例1二、思路参考三、代码参考作者:KJ.JK🍂个人博客首页:KJ.JK 🍂专栏介绍:华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用C语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习一、题目🎃题目描述存在一个m*n的二维数组,其成员取值范围为0,1,

PAT甲级真题1171 Replacement Selection(置换选择) 双解法 带注释

置换选择排序分析手写小根堆解法一:手写小根堆模拟#include#include#include#include#include#includeusingnamespacestd;/*对于所有输入先将前m个数存入小根堆从第m+1个数开始遍历设t为小根堆堆顶cnt为小根堆内元素数量idx代表当前归并段编号a[i]为当前遍历到的数如果a[i]>=t意味着a[i]可以并入当前归并段t弹出存入当前归并段a[i]存入小根堆如果a[i]=1;i--)down(i)进行初始化就好了*/intn,m;inta[100010];intmp[100010];intheap[100010],cnt;voiddown

2023全国安全生产合格证其他生产经营单位主要负责人真题汇总

该模拟试题来源于安考星公众号1、生产经营单位必须依靠科技进步,通过改进生产工艺,设置有效的安全防护装置,根除生产过程中的危险因素,提高本质安全程度,即使人员产生某些不安全行为也不致酿成事故。 正确答案:正确参考解析:本质安全是生产经营单位的最终目标。2、生产经营单位应组织贯彻落实安全生产的法律、法规和规程、标准,建立和落实生产经营单位内部以主要负责人为核心的安全生产责任制。 正确答案:正确参考解析:安全生产责任制是生产经营单位最基本的制度。3、生产性毒物侵入人体主要有呼吸道皮肤和消化道三条途径? 正确答案:正确4、定期安全检查一般是通过有计划、有组织、有目的的形式来实现的。检查周期的确定是根据

2023全国安全生产合格证其他生产经营单位主要负责人真题汇总

该模拟试题来源于安考星公众号1、生产经营单位应将本单位的安全生产责任目标分解到各部门、各岗位,明确责任人员、责任内容和考核奖惩要求。 正确答案:正确参考解析:安全标准化基本规范要求。2、按照系统安全工程认识论的观点认为,无论是“安全”还是“危险”都是相对的。 正确答案:正确参考解析:安全与危险的关系。3、消防安全工作实践证明,一个单位只要是消防安全责任人明确,职责清楚,消防工作就会层层有人抓,处处有人管,及时发现和消除隐患。 正确答案:正确参考解析:职责明确,落实到位就能把工作做好。4、安全检查对象的确定应本着突出重点的原则,对生产系统、部位、装置、设备等危险性大、易发事故、事故危害大的应加强

【华为OD机试真题 Python语言】461、 灰度图存储 | 机试真题+思路参考+代码解析(C卷)

文章目录一、题目🎃题目描述🎃输入输出🎃样例1🎃样例2二、思路参考三、代码参考作者:KJ.JK🍂个人博客首页:KJ.JK 🍂专栏介绍:华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用Python语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习一、题目🎃题目描述

华为OD机试真题-螺旋数字矩阵-2023年OD统一考试(C卷)

题目描述:疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。他发明了一种写法:给出数字个数n和行数m(0顺时针螺旋向内写方式,依次写出2,3...n,最终形成一个m行矩阵。小明对这个矩阵有些要求:1.每行数字的个数一样多2.列的数量尽可能少3.填充数字时优先填充外部4.数字不够时,使用单个*号占位输入描述:两个整数,空格隔开,依次表示n、m输出描述:符合要求的唯一矩阵示例1输入:94输出:123**49*5876说明:9个数字写成4行,最少需要3列示例2输入:35输出:123**说明:3个数字写5行,只有一列,数字不够用*号填充示例3输入:1207输出:12345678910111213141

【华为OD机试真题 Python语言】464、 宽度最小的子矩阵、最小矩阵宽度 | 机试真题+思路参考+代码解析(最新C卷抽中)

文章目录一、题目🎃题目描述🎃输入输出🎃样例1🎃样例2二、思路参考三、代码参考作者:KJ.JK🍂个人博客首页:KJ.JK 🍂专栏介绍:华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用Python语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习一、题目🎃题目描述

【华为OD机试真题 Python语言】452、亲子游戏、妈妈在最短到达宝宝位置的时间内最多拿到多少糖果 | 机试真题+思路参考+代码解析(最新C卷抽中)

文章目录一、题目🎃题目描述🎃输入输出🎃样例1🎃样例2二、思路参考三、代码参考作者:KJ.JK🍂个人博客首页:KJ.JK 🍂专栏介绍:华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用Python语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习一、题目🎃题目描述

QT 学习笔记(十三)

文章目录一、QDataStream二进制文件读写1.QDataStream简介2.QDataStream实际演示2.1QDataStream读写文件操作2.2实现代码——主窗口头文件widget.h2.3实现代码——主窗口源文件widget.cpp二、QTextStream文本文件读写1.QTextStream简介2.QTextStream实际演示2.1QTextStream读写文件操作2.2实现代码——主窗口头文件widget.h2.3实现代码——主窗口源文件widget.cpp三、QBuffer1.QBuffer简介和操作实现2.实现代码——主窗口源文件widget.cpp由于每次代码都是