草庐IT

蓝桥杯真题4

全部标签

图论(算法竞赛、蓝桥杯)--Dijkstra算法最短路

1、B站视频链接:D02最短路Dijkstra算法_哔哩哔哩_bilibili题目链接:【模板】单源最短路径(弱化版)-洛谷#includeusingnamespacestd;#defineINF2147483647intn,m,s,a,b,c;constintN=100010;structedge{intv,w;};//终点和边权vectore[N];intd[N],vis[N];voiddijkstra(ints){ for(inti=0;id[u]+w){//三角形松弛操作 d[v]=d[u]+w; } } }}intmain(){ cin>>n>>m>>s; for(int

大数据开发(Hadoop面试真题-卷八)

大数据开发(Hadoop面试真题)1、介绍下YARN?2、YARN有几个模块?3、YARN工作机制?4、YARN高可用?5、YARN中Container是如何启动的?6、YARN的改进之处,Hadoop3.x相对于Hadoop2.x?7、Hive中如何调整Mapper和Reducer的数目?8、Hive的mapjoin?9、Hive使用的时候会将数据同步到HDFS,小文件问题怎么解决的?10、Hive的SQL转换为MapReduce的过程?1、介绍下YARN?YARN是ApacheHadoop生态系统中的一个集群资源管理器。它的主要目的是管理和分配集群中的资源,并为运行在Hadoop集群上的应

【STM32】基于蓝桥杯嵌入式开发板实现按键单击、双击、长按(通用模板)

按键实现单击、双击、长按前言一、硬件原理图二、构造按键结构体三、在定时器中断回调函数中检测四、按键处理函数五、现象前言基于蓝桥杯嵌入式开发板实现按键的单击,双击,长按检测与处理,使用定时器后台检测,防止占用前台资源,可以随便移植到任何单片机上。一、硬件原理图CubeMX配置,使用定时器3来检测按键二、构造按键结构体看注释#defineKEY_B1HAL_GPIO_ReadPin(KEY_B1_GPIO_Port,KEY_B1_Pin)#defineKEY_B2HAL_GPIO_ReadPin(KEY_B2_GPIO_Port,KEY_B2_Pin)#defineKEY_B3HAL_GPIO_R

蓝桥杯笔记-2023年第十四届省赛真题-子矩阵

题目描述给定一个n×m(n行m列)的矩阵。设一个矩阵的价值为其所有数中的最大值和最小值的乘积。求给定矩阵的所有大小为a×b(a行b列)的子矩阵的价值的和。答案可能很大,你只需要输出答案对998244353取模后的结果。输入格式输入的第一行包含四个整数分别表示n,m,a,b,相邻整数之间使用一个空格分隔。接下来n行每行包含m个整数,相邻整数之间使用一个空格分隔,表示矩阵中的每个数Ai,j 。输出格式输出一行包含一个整数表示答案。样例输入复制2312123456样例输出复制58提示1×2+2×3+4×5+5×6=58。对于40%的评测用例,1≤n,m≤100;对于70%的评测用例,1≤n,m≤50

蓝桥杯必考算法递归以及相关题目

📟作者主页:慢热的陕西人🌴专栏链接:力扣刷题日记📣欢迎各位大佬👍点赞🔥关注🚓收藏,🍉留言文章目录1.复杂度2.递归2.1递归实现指数型枚举2.2递归实现排列型枚举2.3递归实现组合型枚举2.4带分数2.5费解的开关:2.6翻硬币2.7飞行员兄弟1.复杂度2.递归2.1递归实现指数型枚举#include#include#include#includeusingnamespacestd;#defineN16intst[N];intn;voiddfs(intu)//0表示空,1表示不选,2表示选{if(u>n){for(inti=1;in;++i)if(st[i]==2)printf("%d",i)

285.【华为OD机试真题】二叉树计算(DFS遍历—Java&Python&C++&JS实现)

🚀点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握!文章目录一.题目-二叉树计算二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)

算法沉淀——动态规划之其它背包问题与卡特兰数(leetcode真题剖析)

算法沉淀——动态规划之其它背包问题与卡特兰数二维费用的背包问题01.一和零02.盈利计划似包非包组合总和Ⅳ卡特兰数不同的二叉搜索树二维费用的背包问题01.一和零题目链接:https://leetcode.cn/problems/ones-and-zeroes/给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度,该子集中最多有m个0和n个1。如果x的所有元素也是y的元素,集合x是集合y的子集。示例1:输入:strs=["10","0001","111001","1","0"],m=5,n=3输出:4解释:最多有5个0和3个1的最大子集是{"10","0001

蓝桥杯嵌入式STM32 G431 hal库开发速成——ADC与DAC

一、概念模数转换器(ADC):它将模拟信号转换为单片机能够处理的数字信号。在很多应用中,比如温度传感器、压力传感器等,信号最初都是模拟形式的。ADC读取这些模拟信号,然后将它们转换为数字形式,以便单片机可以读取和处理。数模转换器(DAC):它执行相反的操作,将数字信号转换为模拟信号。这在需要控制模拟设备,如音频设备、某些类型的马达控制器等方面非常有用。通过DAC,单片机可以产生精确的模拟输出信号。二、ADC与DAC常用的函数1、ADC常用的函数1.HAL_StatusTypeDefHAL_ADC_Start(ADC_HandleTypeDef*hadc)举例:HAL_ADC_Start(&ha

华为OD机试真题Java实现【 计算面积】真题+解题思路+代码(2022&2023)

计算面积绘图机器的绘图笔初始位i在原点(0.0)。机器启动后其绘图笔按下面规则绘制直线:1)尝试沿着横向坐标轴正向绘制直线,直到给定的终点值E,2)期间可通过指令在纵坐标轴方向进行偏移。井同时绘制直线,偏移后按规则1绘制直线;指令的格式为XoffsetY。表示在横坐标X沿纵坐标方向偏移,offsetY为正数表示正向偏移,为负数表示负向偏移。给定了横坐标终点值E.以及若干条绘制指令。请计算给制的直线和横坐标轴。以及X-E的直线组成图形的面积。???????????华为OD机试(Java)真题目录汇总输入输出描述:输入模述:首行为两个整数NE。表示有N条指令。机器运行的横坐标終点值E.接下来N行。

【蓝桥杯Java组】最短路径Floyd算法原来如此简单

🍑前言:☕☕学过《数据结构与算法》这门课的同学应该都知道求解最短路径的两大经典算法,“弗洛伊德”和“迪杰斯特拉”,笔者一直以为这两个高大上的算法我这种菜鸡肯定是学不会的啦,但是前两天看了看弗洛伊德算法的代码,没想到竟然如此简单!😛🌻🌻Floyd算法是用来求解多源点最短路径问题的,算法基于动态规划实现,而且核心代码用三个for循环就能轻松搞定,代码简练,稍加理解就能轻松记住~题目传送门:🚀🚀🚀题目链接蓝桥杯2021省赛-路径https://www.lanqiao.cn/problems/1460/learning/LeetCode.743-网络延迟时间https://leetcode-cn.co