蓝桥杯算法刷题数据结构与算法

数据结构与算法题目集|7-4 是否同一棵二叉搜索树 c++满分题解

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2
Pixeler·2024-02-20 20:12

备战蓝桥杯---图论之最短路dijkstra算法

目录先分个类吧：1.对于有向无环图，我们直接拓扑排序，和AOE网类似，把取max改成min即可。2.边权全部相等，直接BFS即可3.单源点最短路从一个点出发，到达其他顶点的最短路长度。Dijkstra算法：用于一个节点到所有其他节点的最短路。（要求：不存在负权边，可以用于无向图）先分个类吧：1.对于有向无环图，我们直接拓扑排序，和AOE网类似，把取max改成min即可。2.边权全部相等，直接BFS
CoCoa-Ck·2024-02-20 19:02

备战蓝桥杯---数据结构之好题分享1

最近几天在刷学校的题单时，发现了几道十分巧妙又有启发性的题，借此来记录分享一下。看题：从整体上看似乎没有什么规律，于是我们从小地方入手，下面是图解：因此，我们用栈的数据结构实现即可，下面是AC代码：#include#include#include#include#includeusingnamespacestd;#defineintlonglongintt,n,c[100010],q[100010
CoCoa-Ck·2024-02-20 18:04

C、C++编程学习资料收藏

需要掌握至少一门编程语言，例如，C/C++或者Java；需要学习数据结构与算法，至少掌握常见的数据结构与算法；需要学习数据库知识，因为做项目几乎离不开数据库，数据库必须掌握；掌握一门技能，例如后端开发、
勇往直前996·2024-02-20 18:04

【C语言必刷题】4. 打印100~200之间的素数

✨专栏：《JavaSE语法》|《数据结构与算法》|《C生万物》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！
爱敲代码的小杨.·2024-02-20 16:03

【备战蓝桥杯】 算法·每日一题（详解+多解）-- day11

【备战蓝桥杯】算法·每日一题（详解+多解）--day11✨博主介绍前言Dijkstra算法流程网络延迟时间解题思路Bellman-Ford算法流程K站内最便宜的航班解题思路SPFA算法K站内最便宜的航班解题思路具有最大概率的路径解题思路
苏州程序大白·2024-02-20 15:21

第十二届蓝桥杯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

算法刷题day12

目录引言一、小苹果二、公路三、互质数的个数引言今天写的都是一些全新的题目，而且也都挺有挑战性的，希望自己能够继续加油下去，让自己多练题，多熟悉题型，加油！一、小苹果标签：模拟思路：这个问题如果一个一个枚举肯定是不行的，所以得换一种思路。要求的有两个总天数和最后一个拿走的天数，每天会拿走n/3上取整个数，然后每次循环遍历直至n为0，然后就是求最后一个，最后一个的编号永远为n，所以如果n%3=1，那么
lijiachang030718·2024-02-20 04:39

算法刷题day15

目录引言一、保险箱二、棋盘三、翻转总结引言今天还是三道新题，多练多想才会有出路。一、保险箱标签：状态机DP思路：这道题看的我懵的很，大概意思就是每一位有三种状态f[i][3]f[i][3]f[i][3]分别为借位、啥也不干、进位，然后从iii到nnn已经相等的最优方案数。然后有个判断条件10∗j=a[i]+k+t−b[i]10*j=a[i]+k+t-b[i]10∗j=a[i]+k+t−b[i]，就
lijiachang030718·2024-02-20 04:39

力扣算法刷题Day14 ｜ 二叉树：前中后序遍历 递归法 迭代法

力扣题目：#144.二叉树的前序遍历#94.二叉树的中序遍历#145.二叉树的后序遍历刷题时长：30min解题方法：递归法复杂度分析：？问题总结无本题收获重新模拟了一遍递归待解决：递归法的复杂度如何分析？力扣题目：#144.二叉树的前序遍历#94.二叉树的中序遍历#145.二叉树的后序遍历刷题时长：30min解题方法：迭代法（指针+栈）复杂度分析：问题总结参考代码随想录思路本题收获后序遍历可通过前
m0_73817408·2024-02-20 04:38

算法刷题day14

目录引言一、平均二、三国游戏三、松散子序列引言今天做了三道新题，类型是贪心、枚举、DP，不是特别难，但是努力一下刚好能够够得上，还是不错的，只要能够一直坚持下去，不断刷题不断总结，就是记忆力和毅力了，加油！一、平均标签：贪心思路：贪心这种题目只能是见过类似的，然后去变种，一般比赛中是不太可能去现推出来的，这里只讲一下解题思路。这个变数只有四种情况，多变多、多变少、少变多、少变少。1.多变多：多的给
lijiachang030718·2024-02-20 04:36

基于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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他