蓝桥杯——数据结构与算法

第十二届蓝桥杯2021年C++A组省赛题解

set+map）试题C：货物摆放题解代码试题D：路径题解代码试题E：回路计数题解代码试题F：砝码称重题解代码试题G：异或数列题解代码试题H：左孩子右兄弟代码试题I：括号序列题解试题J：分果果注官方题解：蓝桥杯近
whisper_0^0·2024-02-20 15:21

备战蓝桥杯—有边数限制的最短路 （bellman_ford+）——[AcWing]有边数限制的最短路

因为近期在学图，所以顺带的写一篇最短路的备战蓝桥杯文章。
Joanh_Lan·2024-02-20 15:16

2021蓝桥杯省赛b题解

近几年蓝桥杯再也不是暴力杯了，但是可以很好的锻炼自己的代码水平，可以以赛促学，不要老看代码，比赛后时写代码速度也很重要！
果汁大杯·2024-02-20 15:44

【洛谷 P8753】[蓝桥杯 2021 省 AB2] 小平方 题解（数学+暴力枚举）

思路首先，定义一个长整型变量ans来存储满足条件的数的数量，初始化为0。然后，从标准输入读取一个整数n。计算n的一半，存储在双精度浮点变量mid中。这是因为我们要找的是平方后除以n的余数小于n的一半的数。接下来，使用一个for循环，从1遍历到n。在每次迭代中，计算i的平方对n取余的结果，检查这个结果是否小于mid。如果小于mid，则ans加1。这是因为我们要计数的是平方后除以n的余数小于n的一半的
HEX9CF·2024-02-20 15:44

备战蓝桥杯---图论之最短路Bellman-Ford算法及优化

目录上次我们讲到复杂度为（n+m)logm(m为边，n为点）的迪杰斯特拉算法，其中有一个明显的不足就是它无法解决包含负权边的图。于是我们引进Bellman-Ford算法。核心：枚举所有的点，能松弛就松弛，直到所有点都不能松弛。具体过程：我们在外循环循环n-1(n为点数），然后在内循环上枚举所有的边，能松弛就松弛。到这里，肯定有许多人对它正确性怀疑，其实，我们可以知道，在外循环循环k轮后，k步以内可
CoCoa-Ck·2024-02-20 15:13

[蓝桥杯2019初赛]等差数列

题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。现在给出这N个整数，小明想知道包含这N个整数的最短的等差数列有几项？输入输入的第一行包含一个整数N。第二行包含N个整数A1.A2,...,AN。(注意A1#includeusingnamespacestd;constintmaxn=100010;intn,a[maxn];//这是一个新的球最大公
Vincy_ivy·2024-02-20 14:10

洛谷 P8627 [蓝桥杯 2015 省 A] 饮料换购

参考代码and代码解读#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);intdr;//dr=drink;dr=n;//把drink赋值于n;while(n>2){//剩余的总瓶盖数要大于二,才能换得下一瓶饮料;dr+=n/3;//drink等于总的饮料数；n=n/3+n%3;//最后的瓶盖数应该等于剩余的不大于三的瓶盖数,外加上兑换回
126wkw2024·2024-02-20 14:05

蓝桥杯练习题笔记--1031~1051

三、1031~10511031:[编程入门]自定义函数之字符串反转题目：写一函数，使输入的一个字符串按反序存放，在主函数中输入并输出反序后的字符串（不包含空格）。代码如下（C）：#include#includeintexchange(chara[],charb[]);intmain(){chara[1000],b[1000];gets(a);exchange(a,b);puts(b);return
一笑奈萧何·2024-02-20 14:27

备战蓝桥杯---动态规划（应用1）

话不多说，直接看题：首先我们考虑暴力，用二维前缀和即可，复杂度为o(n^4).其实，我们不妨枚举任意2行，枚举以这个为边界的最大矩阵。我们把其中的每一列前缀和维护出来，相当于把一个矩阵压缩成了一个序列，然后问题就转化为了求一个序列的最大子段和。下面为AC代码：#includeusingnamespacestd;intn,a[300][300],lie[300][300],b[300],hh[300
CoCoa-Ck·2024-02-20 13:14

蓝桥杯：C++二叉树

二叉树几乎每次蓝桥杯软件类大赛都会考核二叉树，它或者作为数据结构题出现，或者应用在其他算法中。大部分高级数据结构是基于二叉树的，例如常用的高级数据结构线段树就是基于二叉树的。
DaveVV·2024-02-20 12:17

蓝桥杯：C++素数、进制转换

素数定义：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。代码：#includeusingnamespacestd;intmain(){intn;cin>>n;if(n==1){coutusingnamespacestd;//利用两层for循环，第一层遍历2-n的每一个数//第二层判断这个数是不是素数voidbrut
DaveVV·2024-02-20 12:17

蓝桥杯算法总结

ACWing算法基础课笔记闲来无事，利用阿里云做了个图床，已经将图片全部上传了。1.基础算法1.排序快速：选择一个数，让数组中比他小的靠左，比他大的靠右，然后在左边右边同样进行操作。注意边界问题。O(nlogn)一般选择mid=l+r+1>>1，因为是用dowhile，所以设置i和j都是l和r往外一个。当i=j说明左边都小于a[mid]，右边都大于a[mid]了，然后对于左边和右边再进行quick
别催了马上交·2024-02-20 12:16

蓝桥杯：C++队列、优先队列、链表

C++普通队列算法竞赛中一般用静态数组来模拟队列，或者使用STLqueue。使用C++的STLqueue时，由于不用自己管理队列，因此代码很简洁。队列的部分操作如下。C++优先队列很多算法需要用到一种特殊的队列：优先队列。它的特点是最优数据始终位于队首。优先队列的效率很高：新数据插入队列生成新的最优队首元素，计算复杂度是O(logn)；弹出最优的队首元素后在队列中计算出新的最优队首元素，计算复杂度
DaveVV·2024-02-20 12:46

蓝桥杯：C++贪心算法、字符串函数、朴素模式匹配算法、KMP算法

贪心算法贪心(Greedy)算法的原理很容易理解：把整个问题分解成多个步骤，在每个步骤都选取当前步骤的最优方案，直到所有步骤结束；每个步骤都不考虑对后续步骤的影响，在后续步骤中也不再回头改变前面的选择。贪心算法虽然简单，但它有广泛的应用。例如图论中的最小生成树(MinimalSpanningTree，MST)算法、单源最短路径算法(Dijkstra)都是贪心算法的典型应用。贪心算法的主要问题是不一
DaveVV·2024-02-20 12:10

蓝桥杯嵌入式（STM32G431RBT6）入门第一天——点亮LED｜CSDN创作打卡

首先创建LED和LED_test两个文件夹，一个用于存放自己编写的工程文件，一个用于存放STM32CubeMX生成的工程。接着打开STM32CubeMX点击图中按钮进入到选型界面，可能会有下载更新的弹窗，耐心等待即可。在搜索框输入stm32g431rb会出现两个选项，选择STM32G431RBTx为我们的目标型号。进入后先对RCC时钟进行配置，在高速时钟处选择晶体\陶瓷晶振，也就是外部晶振，选择后
寻梦旅程·2024-02-20 11:29

蓝桥杯嵌入式STM32G431RBT6的学习（总大纲）（HAL库学习）板子介绍

我写蓝桥杯嵌入式大概用到的外设，都是非常常用的。我在这里汇总一下。
薛定谔的猫咪死了·2024-02-20 11:56

蓝桥杯嵌入式STM32G431RBT6知识点（主观题部分）

目录1前置准备1.1Keil1.1.1编译器版本及微库1.1.2添加官方提供的LCD及I2C文件1.2CubeMX1.2.1时钟树1.2.2其他1.2.3明确CubeMX路径，放置芯片包2GPIO2.1实验1：LED1-LED8循环亮灭编辑2.2实验2：按键控制LED亮灭（检测电平法）2.3实验3：按键控制LED亮灭（外部中断法）2.4实验4：蜂鸣器2.5实验5：按键消抖2.6实验6：长按短按2.
菜只因C·2024-02-20 11:22

基于Python3的数据结构与算法 - 02 冒泡排序和选择排序

一、列表排序排序：将一组”无序“的记录序列调整为”有序“的记录序列。列表排序：将无序的列表变为有序列表输入：列表输出：有序列表升序与降序内置排序函数：sort()常见排序算法：排序LowB三人组：冒泡排序选择排序插入排序排序NB三人组：快速排序堆排序归并排序其他排序：希尔排序计数排序基数排序1.冒泡排序定义：列表每两个相邻的数，如果前面比后面大，则交换这两个数。（目的：得到一个升序列）一趟排序完成
一道秘制的小菜·2024-02-20 11:50

蓝桥杯刷题--python-9(2023填空题2）

001串的熵-蓝桥云课(lanqiao.cn)importmathn=23333333foriinrange(1,n>>1):j=n-ia=-(i/n)*(math.log2(i/n))*i-(j/n)*(math.log2(j/n))*ja=round(a,4)ifa==11625907.5798:print(i)break0求和-蓝桥云课(lanqiao.cn)n=20230408print(
芝士小熊饼干·2024-02-20 10:28

蓝桥杯-整数删除

给定一个长度为N的整数数列：A1,A2,...,AN。你要重复以下操作K次：每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。并把与它相邻的整数加上被删除的数值。输出K次操作后的序列。输入格式第一行包含两个整数N和K。第二行包含N个整数，A1,A2,...,AN。对于20%的数据，1≤K＜N≤10000。对于100%的数据，1≤K＜N≤5×1e5，0≤Ai≤1e8。输出格式输
可以输出hello了·2024-02-20 10:27

【洛谷题解】P8627 [蓝桥杯 2015 省 A] 饮料换购

题目链接：[蓝桥杯2015省A]饮料换购-洛谷题目难度：普及-涉及知识点：换购题意：分析：一直换购直至瓶盖数usingnamespacestd;intmain(){inta,sum=0,ans=0;ios
杨智123·2024-02-20 10:23

算法学习笔记 4-3 深搜（DFS）与广搜（BFS）：初识问题状态空间 与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章
小成同学_·2024-02-20 06:16

数据结构学习笔记 2-1 二叉树（Binary Tree）与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章
小成同学_·2024-02-20 06:16

蓝桥杯真题 全球变暖

全球变暖你有一张某海域N×N像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像
CAccept·2024-02-20 06:11

蓝桥杯2015年第六届真题——穿越雷区（C/C++）

穿越雷区一、题目内容题目描述X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A+-+--+--+-+++-+-+-+B+-+-坦克车只能水平或垂直方向上移动到相
指北针_N·2024-02-20 06:10

基于Python3的数据结构与算法 - 01 复杂度和列表查找

一、时间复杂度定义：用来评估算法运行效率的一个式子。例如：此处的O(1)详单与一个时间单位接下来我们看下面两个式子：如果按照上面的定义，那么打印三次相当O(3)，下面的循环相当于O(n2+1)但是实际不是这样的因为这里的时间单位并不是一个精确的时间单位，而是一个大概估计值；在计算机中，打印一次和打印三次的时间差不多；此处的时间复杂度对笔者自己而言有点类似于高数中的无穷小概念。当算法中出现循环规模使
一道秘制的小菜·2024-02-19 23:35

P8597 [蓝桥杯 2013 省 B] 翻硬币

题目描述桌上放着排成一排的若干硬币。我们用*表示正面，用o表示反面（是小写字母，不是零），比如可能情形是**oo***oooo，如果同时翻转左边的两个硬币，则变为oooo***oooo。现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币，那么对特定的局面，最少要翻动多少次呢？输入格式两行等长字符串，分别表示初始状态和要达到的目标状态，每行长度小于1000。数据保
菜就多练，输不起就别玩儿·2024-02-19 23:14

P8706 [蓝桥杯 2020 省 AB1] 解码

题目描述小明有一串很长的英文字母，可能包含大写和小写。在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母+出现次数的形式。例如，连续的55个a，即aaaaa，小明可以简写成a5（也可能简写成a4a、aa3a等）。对于这个例子：HHHellllloo，小明可以简写成H3el5o2。为了方便表达，小明不会将连续的超过9个相同的字符写成简写的形式。现在
菜就多练，输不起就别玩儿·2024-02-19 23:14

蓝桥杯单片机之NE555频率发生计的使用（IO模式）

蓝桥杯单片机之NE555频率发生计的使用NE555原理图及基本原理分析基本控制设计思路代码NE555原理图及基本原理分析NE555时基芯片的频率输出引脚为NET_SIG，连接着外部排针J3的SIGNAL
专属熊熊先生·2024-02-19 23:34

单片机蓝桥杯——NE555频率测量

原理:对蓝桥杯单片机板子上NE555电路进行频率测量时，不需要任何的配置，整个单片机测量频率的过程中，跟NE555芯片没什么关系，归根结底考察的还是定时/计数器。
侯毛毛啊·2024-02-19 23:34

08 蓝桥杯单片机设计与开发_基础模块_NE555

一、前言07蓝桥杯单片机设计与开发_基础模块_串口通信-CSDN博客，承接上文，本文将继续介绍剩余蓝桥杯涉及模块（NE555以及超声波测距），为大家做出详细编程指导。
_小猪沉塘·2024-02-19 23:34

蓝桥杯第十四届电子类单片机组程序设计

目录前言蓝桥杯大赛历届真题（点击查看）一、第十四届比赛题目1.比赛原题2.题目解读1）任务要求2）注意事项二、任务实现1.NE555读取时机的问题1）缩短计数时间2）实时读取2.温度传感器读取时机的问题
旺仔nai糖·2024-02-19 23:03

蓝桥杯第十四届电子类单片机组决赛程序设计

目录前言单片机资源数据包_2023（点击下载）一、第十四届比赛题目1.比赛题目2.题目解读1）任务要求2）注意事项二、显示功能实现1.关于高位为0时数码管熄灭功能的实现2.关于显示小数位的处理3.关于“校准值”的正负数据的处理三、温度传感器小数部分的处理四、两个按键长按2s功能的实现五、LED灯功能的实现1.LED灯显示距离功能的实现2.其他LED灯功能六、代码实现main.conewire.hi
旺仔nai糖·2024-02-19 23:03

蓝桥杯第九届电子类单片机组程序设计（模拟题）

目录蓝桥杯大赛历届真题一、第九届比赛题二、代码实现main.ciic.ciic.h前言蓝桥杯的真题可以再官网上查到，链接放下边了，点击即可跳转到官网：蓝桥杯大赛历届真题突然发现官网上的题也不全，而且还有一部分是模拟题
旺仔nai糖·2024-02-19 23:33

蓝桥杯电子类单片机提升二——串口发送与接收

stc-isp获取串口收发数据的代码1.代码的获取2.代码的修改1）第一步，修改头文件2）第二步，删除重复定义3）第三步，删除I/0口配置4）第四步，修改波特率并测试3.代码的使用三、代码演示前言关于蓝桥杯比赛时会提供的资料前几篇都有提到
旺仔nai糖·2024-02-19 23:03

蓝桥杯电子类单片机学习二——DS18B20温度传感器（onewire驱动）

DS18B201.关于onewire单总线通信2.关于onewire驱动二、读取DS18B201.ROM检查2.DS18B20命令设置3.DS18B20的温度数据格式三、代码实现前言本系列文章意在帮助各位正在准备蓝桥杯单片机组的同学
旺仔nai糖·2024-02-19 23:32

蓝桥杯电子类单片机学习四——DS1302实时时钟

的驱动与功能1.DS1302的驱动2.DS1302的功能3.DS1302的电路连接二、关于DS13021.DS1302的寄存器2.补充：BCD码3.代码实现三、测试代码前言本系列文章意在帮助各位正在准备蓝桥杯单片机组的同学
旺仔nai糖·2024-02-19 23:32

蓝桥杯单片机----NE555的学习

在蓝桥杯的比赛中学习在开始的时候不用具体的了解相应的实现，只要知道它的作用和怎么去使用就好。
没 名 字·2024-02-19 23:01

蓝桥杯单片机开发及应用-基础模块18-NE555定时器以及频率测量

目录一、相关知识1.关于NE555定时器2.注意事项二、所要实现的功能三、代码实现1.参数定义2.138译码器通道选择函数3.初始化系统4.延时函数5.单个数码管显示函数6.数码管动态显示7.定时器初始化函数8.定时器0和1的中断执行函数9.完整代码四、运行图片关于共阳数码管、定时器等部分已在之前的文章中介绍过了，此处不再介绍了。一、相关知识1.关于NE555定时器首先，NE555定时器的名字，来
汽小迪·2024-02-19 23:31

蓝桥杯学习笔记五、NE555定时器

5.1NE555定时器介绍NE555是一款极受欢迎的定时/振荡器集成电路，其设计日期可追溯到1970年，尽管技术正在日新月异的发展，其重要性和应用性仍然没有被削弱。NE555包含了许多系统需要的功能诸如比较器、触发器、反相器和输出驱动等等，其主要功能有定时、脉冲生成和振荡器。其特点有：1、高度灵活：NE555集成电路因其设计而具有很高的灵活性，可以在多种模式下工作，包括单稳态（用作定时器或延时器）
我想躺平，大家别卷了·2024-02-19 23:59

蓝桥杯电子类单片机提升三——NE555

、NE555频率读取代码的实现1.定时器0初始化2.通过读取TH0和TL0来读取频率3.通过中断读取频率三、完整代码演示通过读取TH0和TL0来读取频率main.c通过中断读取频率main.c前言关于蓝桥杯比赛时会提供的资料前几篇都有提到
旺仔nai糖·2024-02-19 23:58

蓝桥杯：01串的熵讲解(C++)

01串的熵本题来自于：2023年十四届省赛大学B组真题（共10道题)主要考察：暴力。代码放在下面，代码中重要的细节全都写了注释，非常清晰明了：#includeusingnamespacestd;intmain(){//请在此输入您的代码intn=23333333;//01串的长度doubletarget=11625907.5798;//信息熵的目标值for(inti=0;i(i)/n;//强转，让
DaveVV·2024-02-19 22:02

蓝桥杯每日一题----单调栈和单调队列

单调栈和单调队列单调栈单调栈即栈内的元素是单调递减或者单调递增的，我们通过一个题目来理解。单调栈模板题题目描述给出项数为n的整数数列a1…ana_1…a_na1…an。定义函数f(i)f(i)f(i)代表数列中第i个元素之后第一个大于aia_iai的元素的下标，即f(i)=miniaijf(i)=min_{ia_i}{j}f(i)=miniaij。若不存在，则f(i)=0f(i)=0f(i)=0。
小西yu·2024-02-19 22:26

【算法】基础算法002之滑动窗口（二）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言5.水果成篮（medium
樊梓慕·2024-02-19 22:55

【数据结构与算法】OJ题--来源力扣

作者：旧梦拾遗186专栏：数据结构成长日记每日励志如果有一天，你的努力配得上你的梦想，那么你的梦想也绝对不会辜负你的努力。前言：小编带大家刷力扣。目录移除元素题目描述：题解：删除有序数组中的重复项题目：题解：合并两个有序数组题目：题解：移除元素移除元素https://leetcode.cn/problems/remove-element/题目描述：给你一个数组nums和一个值val，你需要原地移除
旧梦拾遗186·2024-02-19 22:41

第七届蓝桥杯 JavaA 寒假作业

第七届蓝桥杯JavaA寒假作业寒假作业现在小学的数学题目也不是那么好玩的。
frontierq·2024-02-19 20:24

【蓝桥杯单片机入门记录】LED灯（附多个例程）

目录一、LED灯概述1.1LED发光原理1.2电路原理图1.3电路实物图1.4开发板LED灯原理图1.4.1共阳极LED灯操控原理（本开发板）（非实际原理图，便于理解版本）由图可以看出，每个LED灯的左边（即正极）通过限流电阻连接到电源的正极，如果想点亮一个灯（以L1为例），则需要P00输出一个低电平；熄灭L1，则需要P00输出一个高电平1.4.2共阴极LED灯操控原理二、单片机的I/O口（1）I
La_gloire·2024-02-19 20:38

第十五届蓝桥杯备赛记录

在此博客上记录2023至2024年，我在寒假假期所学有关蓝桥杯—单片机的相关知识。方便日后整理温习。
小谭_88·2024-02-19 20:36

【蓝桥杯单片机入门记录】认识单片机

目录单片机硬件平台单片机的发展过程单片机开发板单片机基础知识电平数字电路中只有两种电平：高和低二进制（8421码）十六进制二进制数的逻辑运算“与”“或”“异或”标准C与C51如何学好单片机端正学习的态度、培养自学能力、要有远大的目标要有学习的恒心、面对挫折的准备树立起学习勇气要追求质量而非速度，基础部分知识量大而小且必须无论简单还是复杂的程序，一定要自己写出无论出现什么样的错误，一定要找到错在哪多
La_gloire·2024-02-19 20:04

51_蓝桥杯_led流水灯

一原理图分析二三八译码器工作原理三八译码器：3个输入控制8路互斥的低电平有效输出。CBA输出000Y0001Y1010Y2011Y3100Y4101Y5110Y6111Y7三锁存器工作原理锁存器：当使能端LE为高时，输出同步，LE为低时，输出数据被锁存。OELE输入输出11LL11HH10XH四或非门原理输入输入输出ABC110100010001五代码#include"reg52.h"sbitHC
哈呀_fpga·2024-02-19 19:12
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他