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

蓝桥杯 Java B 组之双指针技巧（快慢指针、滑动窗口）

Day5：双指针技巧（快慢指针、滑动窗口）双指针技巧是处理许多算法问题时常用的技巧，尤其在数组或字符串中。双指针可以帮助我们在遍历过程中减少不必要的运算，从而优化时间复杂度。一、双指针概述双指针技巧主要分为两种常见方式：快慢指针（Floyd'sTortoiseandHare）：适用于一些涉及到链表、循环、排序等问题。常见于快慢指针查找问题，如链表环问题、判断回文字符串等。滑动窗口：适用于数组或字符

计算机小白一个·2025-02-22 22:25

Java数据结构与算法(买卖股票的最佳时机二贪心算法)

-力扣（LeetCode）贪心算法原理参考:Java数据结构与算法(盛水的容器贪心算法)-CSDN博客实现原理1.定义最大利润res和下标前值pre。

盘门·2025-02-22 20:39

「QT」QSS样式表之 QListWidget树形窗口类

博客主页何曾参静谧的博客（✅关注、点赞、⭐收藏、转发）全部专栏（专栏会有变化，以最新发布为准）「Win」Windows程序设计「IDE」集成开发环境「定制」定制开发集合「C/C++」C/C++程序设计「DSA」数据结构与算法

何曾参静谧·2025-02-22 10:19

枚举算法刷题笔记【蓝桥杯】

枚举枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能。枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件：(1)可预先确定候选答案的数量；(2)候选答案的范围在求解之前必须有一个确定的集合。枚举算法简单粗暴，他暴力的枚举所有可能，尽可能地尝试所有的方法。虽然枚举算法非常暴力，而且速度可能很慢，但确实我们最应该优先考虑的！因为枚举法变成实现最简单

call me by ur name·2025-02-22 07:28

【蓝桥杯集训·每日一题2025】 AcWing 6134. 哞叫时间II python

6134.哞叫时间IIWeek12月20日农夫约翰正在试图向埃尔茜描述他最喜欢的USACO竞赛，但她很难理解为什么他这么喜欢它。他说「竞赛中我最喜欢的部分是贝茜说『现在是哞哞时间』并在整个竞赛中一直哞哞叫」。埃尔茜仍然不理解，所以农夫约翰将竞赛以文本文件形式下载，并试图解释他的意思。竞赛被定义为一个包含NNN个整数的数组a1,a2,…,aNa_1,a_2,…,a_Na1,a2,…,aN。农夫约翰定

查理零世·2025-02-21 18:57

蓝桥杯学习记录（2025.1.12）

语法要求C+STL库代码格式与语法基础//输出格式#includeusingnamespacestd;intmain(){charch='A';chars[]="hello";coutusingnamespacestd;constintN=1e5+9;//1e5=10的5次方inta[N];//数组大小为N的全局数组，下标为[0,N-1]，自动初始化为0（只要全局数组才会初始化为0）intmain

2301_78943228·2025-02-21 16:44

蓝桥杯学习大纲

（致酷德与热爱算法、编程的小伙伴们）在查阅了相当多的资料后，发现没有那篇博客、文章很符合我们备战蓝桥杯的学习路径。所以，干脆自己整理一篇，欢迎大家补充！

ん贤·2025-02-21 16:10

蓝桥杯集训·每日一题2025 哞叫时间II

农夫约翰正在试图向埃尔茜描述他最喜欢的USACO竞赛，但她很难理解为什么他这么喜欢它。他说「竞赛中我最喜欢的部分是贝茜说『现在是哞哞时间』并在整个竞赛中一直哞哞叫」。埃尔茜仍然不理解，所以农夫约翰将竞赛以文本文件形式下载，并试图解释他的意思。竞赛被定义为一个包含NN个整数的数组a1,a2,…,aNa1,a2,…,aN。农夫约翰定义哞叫为一个包含三个整数的数组，其中第二个整数等于第三个整数，但不等于

GGKingV50·2025-02-21 14:28

scratch闪亮登场 2024年9月scratch二级真题中国电子学会图形化编程 scratch二级真题和答案解析

目录scratch闪亮登场一、题目要求1、准备工作2、功能实现二、案例分析1、角色分析2、背景分析3、前期准备三、实现流程1、案例分析2、详细过程四、程序编写五、考点分析六、推荐资料1、入门基础2、蓝桥杯比赛

小兔子编程·2025-02-21 11:02

【数据结构与算法】栈与队列：从基础到实战，代码案例+应用场景全解析！

开篇互动：你的代码中是否还在手动管理数据顺序？“是否还在为数据先进先出、后进先出的顺序而烦恼？”栈（Stack）和队列（Queue）是计算机科学中最基础且最重要的数据结构之一。无论是浏览器的前进后退、打印机的任务处理，还是括号匹配、迷宫求解，栈和队列的身影无处不在。这篇文章将从栈和队列的基础概念出发，结合代码案例、经典问题和实际应用场景，手把手教你掌握这两个数据结构的核心知识！文末还有常见问题解答

Leaton Lee·2025-02-21 11:57

蓝桥杯备考：搜索算法之排列问题

#include#includeusingnamespacestd;intn,k;constintN=20;vectorpath;boolst[N];voiddfs(){if(path.size()==k){for(autoe:path){cout>n>>k;dfs();}

无敌大饺子 1·2025-02-21 07:01

蓝桥杯备赛 Day14.2 自然数的拆分

信息学奥赛一本通（C++版）在线评测系统【题目描述】任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4total=14【

丘大梨·2025-02-21 04:05

蓝桥杯备赛 Day1.2直线

2.直线-蓝桥云课题目描述在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。给定平面上2×3个整点(x,y)∣0≤x#includeusingnamespacestd;intmain(){set>s;//针对去重//set是一个有序集合，用于存储唯一的数据。//pair用于存储直线的斜率k和截距b//先枚举x1y1for(intx1=0;x1

丘大梨·2025-02-21 04:35

蓝桥杯备赛 Day8.2求逆序对

信息学奥赛一本通（C++版）在线评测系统【题目描述】给定一个序列a1,a2,…,ana1,a2,…,an，如果存在iajai>aj，那么我们称之为逆序对，求逆序对的数目。【输入】第一行为nn,表示序列长度，接下来的nn行，第i+1i+1行表示序列中的第ii个数。【输出】所有逆序对总数。代码解答#include#defineintlonglongusingnamespacestd;//暴力超时//c

丘大梨·2025-02-21 04:35

蓝桥杯备赛Day3（Python组）——动态规划

主要考点：线性DP、背包DP、记忆化搜索一、找零兑换问题1.递归解法defrecMC(coinValuelist,change):minCoins=change#最少零钱个数ifchangeincoinValuelist:#递归边界是四种单位零钱return1else:foriin[cforcincoinValuelistifc0:#记忆数组中有，直接用最优解returnknownResults[

Jiayuguo68·2025-02-21 04:32

蓝桥杯备赛打卡Day15

蓝桥杯每日一题1.木棒2.n-皇后问题Acwing算法基础课1.子集生成以下是部分题目的代码//木棒inta[70],n;intinit_len,maxn,sum;//分别记录要拼成的长度，遍历上界和下界

Emberyn·2025-02-21 04:02

【蓝桥杯集训·每日一题2025】 AcWing 6118. 蛋糕游戏 python

6118.蛋糕游戏Week12月19日贝茜和埃尔茜发现了一行NNN个蛋糕（NNN为偶数），大小依次为a1,a2,…,aNa_1,a_2,…,a_Na1,a2,…,aN。两头奶牛都想吃到尽可能多的蛋糕。但是，作为非常文明的奶牛，她们决定玩一个游戏来分割蛋糕！游戏在两头奶牛之间轮流进行回合。每个回合进行以下两者之一：贝茜选择两个相邻的蛋糕并将它们堆叠起来，制造大小为两者大小之和的一个新蛋糕。埃尔茜选择

查理零世·2025-02-21 04:12

有需要2025年参加蓝桥杯比赛的同学往下看！！！

有需要2025年参加蓝桥杯比赛的同学往下下看！！！

岱宗夫up·2025-02-21 00:15

2024年网络安全最全【玄机】常见攻击事件分析--钓鱼邮件，网络相关+网络安全三方库的源码分析+数据结构与算法

还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！如果你能答对70%，找一个安全工作，问题不大。对于有1-3年工作经验，想要跳槽的朋友来说，也是很好的温习资料！【完整版领取方式在文末！！】93道网络安全面试题内容实在太多，不一一截图了黑客学习资源推荐最后给大家分享一份全套的网络安全

2401_84302583·2025-02-21 00:14

贪心之P8669 [蓝桥杯 2018 省 B] 乘积最大

文章目录前言一、例题二、题目分析三、代码解答前言分享每日一题之洛谷P8669[蓝桥杯2018省B]乘积最大提示：以下是本篇文章正文内容，下面案例可供参考一、例题二、题目分析题意：在N个数中取K个数，使这

筏.k·2025-02-20 22:25

蓝桥杯 Java B 组之设计 LRU 缓存

Day7：综合练习-设计LRU缓存一、什么是LRU（LeastRecentlyUsed）缓存？LRU（LeastRecentlyUsed）缓存是一种基于最近最少使用策略的缓存机制，用于管理固定大小的缓存，当缓存满时，会淘汰最久未被使用的元素。LRU设计核心缓存的最大容量capacity支持get(key)操作（O(1)时间复杂度）支持put(key,value)操作（O(1)时间复杂度）当缓存满时

计算机小白一个·2025-02-20 08:52

洛谷P10424 [蓝桥杯 2024 省 B] 好数

#includeusingnamespacestd;constintN=10000010;inta[8]={0};intt[8]={0};boolisnumber(intn){inti=0;if(n%2==0)returnfalse;intlength=0;while(n){a[i++]=n%10;n/=10;length++;}t[1]=a[1]+a[0],t[2]=a[2]+a[1],t[3]

一缕叶·2025-02-19 23:05

第十二届蓝桥杯 2021年省赛真题 (C/C++ 大学C组) 第一场

蓝桥杯2021年省赛真题(C/C++大学C组）#AASC#B空间#C卡片#D相乘#E路径#F时间显示#G最少砝码#H杨辉三角形#I左孩子右兄弟#J括号序列解析移步对应Java组的题解。

肖有量·2025-02-19 20:18

c/c++蓝桥杯经典编程题100道（22）最短路径问题

最短路径问题->返回c/c++蓝桥杯经典编程题100道-目录目录最短路径问题一、题型解释二、例题问题描述三、C语言实现解法1：Dijkstra算法（正权图，难度★★）解法2：Bellman-Ford算法

tamak·2025-02-19 20:42

蓝桥杯备赛经验帖

蓝桥杯备赛经验帖作者：blue时间：2025.2.1文章目录蓝桥杯备赛经验帖1.为什么有这篇文章2.赛制3.比赛流程4.如何准备5.其他建议6.一些感悟1.为什么有这篇文章笔者近期发现，观看我写的两道第十五届蓝桥杯题解的人数逐渐增多

Blue.ztl·2025-02-19 19:03

Java每日精进·45天挑战·Day17

找出需要排序的最短子数组：一个高效的Java实现在数据结构与算法的学习中，我们经常遇到需要优化数组或列表的问题。

云朵大王·2025-02-19 16:44

「QT」布局类之 QGridLayout 网格布局类

）文章专栏「QT」QT5程序设计全部专栏（专栏会有变化，以最新发布为准）「Win」Windows程序设计「IDE」集成开发环境「UG/NX」BlockUI集合「C/C++」C/C++程序设计「DSA」数据结构与算法

何曾参静谧·2025-02-19 15:38

智能停车收费-------如何用stm32G431结合LCD的uC8230型液晶控制器的驱动程序显示动态二维码

在寒假准备蓝桥杯的过程中，STM32G431顺便做个项目。。。。。。

A星空123·2025-02-19 11:58

单片机、嵌入式Linux开发大学自学路径

笔者所修读的专业为物联网工程，物联网工程是一门新兴的、热门的专业，其所涉及的学科更是又多又杂，既有计算机方向的编程语言（如C、C++、Java、Python等）、数据结构与算法、操作系统、移动端应用开发

Oriental Son·2025-02-19 02:15

蓝桥杯备考：贪心算法之纪念品分组

P1094[NOIP2007普及组]纪念品分组-洛谷这道题我们的贪心策略就是每次找出最大的和最小的，如果他们加起来不超过我们给的值，就分成一组，如果超过了，就把大的单独成一组，小的待定#include#includetypedeflonglongLL;usingnamespacestd;LLw,n;constintN=3e4+10;LLa[N];intmain(){cin>>w>>n;for(in

无敌大饺子 1·2025-02-19 02:13

【蓝桥杯集训·每日一题2025】 AcWing 6122. 农夫约翰的奶酪块 python

Week12月17日农夫约翰的奶酪块农夫约翰有一块立方体形状的奶酪，它位于三维坐标空间中，从(0,0,0)(0,0,0)(0,0,0)延伸至(N,N,N)(N,N,N)(N,N,N)。农夫约翰将对他的奶酪块执行一系列QQQ次更新操作。对于每次更新操作，农夫约翰将从整数坐标(x,y,z)(x,y,z)(x,y,z)到(x+1,y+1,z+1)(x+1,y+1,z+1)(x+1,y+1,z+1)处切割

查理零世·2025-02-19 00:32

【数据结构与算法】双向链表(添加节点、更新节点、删除节点、打印链表)

目录1.单向链表的缺点2.双向链表的介绍3.带head头的双向链表实现1.单向链表的缺点前面我们学习了单向链表。虽然有了单向链表，但在解决某些实际问题时，单向链表的执行效率并不高例如，若实际问题中需要频繁地查找某个节点的前驱节点，使用单向链表存储数据显然没有优势因为单向链表的强项是从前往后查找目标元素，不擅长从后往前查找元素。所以就有了双向链表2.双向链表的介绍双向链表是一种复杂类型的链表，它的节

Bulut0907·2025-02-19 00:02

蓝桥杯集训·每日一题2025 哞叫时间

农夫约翰正在试图向埃尔茜描述他最喜欢的USACO竞赛，但她很难理解为什么他这么喜欢它。他说「竞赛中我最喜欢的部分是贝茜说『现在是哞哞时间』并在整个竞赛中一直哞哞叫」。埃尔茜仍然不理解，所以农夫约翰将竞赛以文本文件形式下载，并试图解释他的意思。竞赛被定义为一个长度为NN的小写字母字符串。一种哞叫一般地定义为子串cicjcjcicjcj，其中某字符cici之后紧跟着22个某字符cjcj，且ci≠cjc

GGKingV50·2025-02-18 22:06

菜鸟的成长之路

菜鸟的成长之路基础能力数据结构与算法数据结构链表数组栈队列字典bitset树堆完全二叉树平衡二叉树二叉查找树B树红黑树lsm树图通用算法排序十种排序算法查找二分查找深度广度优先搜索分治贪心回朔动态规划网络协议

东风吹破了青花瓷·2025-02-18 16:23

《从入门到精通：蓝桥杯编程大赛知识点全攻略》（十四）-地牢大师、全球变暖、大臣的旅费

前言在本文中，我们将探讨三道有趣的算法题，分别是《地牢大师》、《全球变暖》和《大臣的旅费》。每道题目都有独特的挑战，考验我们在图论、动态规划以及数据结构的运用。通过这些问题，我们不仅能提升算法能力，还能进一步理解如何将理论知识应用到实际问题中，解决复杂的编程任务。地牢大师你现在被困在一个三维地牢中，需要找到最快脱离的出路！地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障

程序猿零零漆·2025-02-18 13:57

用数组实现栈(java)

数据结构与算法学习(java)-栈题目一:用数组实现栈要求:*用数组形式实栈的基本功能,入栈,出栈及显示栈元素功能思路:1.准备一个数组int[]stack;需要变量maxSize表示栈的大小2.入栈(

JD_LONG·2025-02-18 10:23

备战蓝桥杯 Day4 差分

差分(修改区间后查询)1.要点a[0]=0;for(inti=1;iusingnamespacestd;typedeflonglongll;constintN=1e5+9;lla[N],b[N],bdiff[N];//b[N]为位置查询次数数组.bdiff[N]为位置查询次数差分数组intmain(){ios::sync_with_stdio(false),cin.tie(0),cout.tie(

爱coding的橙子·2025-02-18 09:44

蓝桥杯 Java B 组之总结与模拟题练习

蓝桥杯JavaB组-第七天：周总结与模拟题练习Day7：周总结与模拟题练习在这一周的学习中，我们已经接触了动态规划的基本概念和常见应用。

计算机小白一个·2025-02-18 09:44

【C/C++】后缀表达式蓝桥杯/ACM备赛

核心考点：1.栈的应用2.字符串处理题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。本题中运算符仅包含+-*/+-*/。保证对于//运算除数不为0。特别地，其中//运算的结果需要向0取整（即与C++/运算的规则一致）。如：3*(5-2)+73*(5-2)+7对应的后缀表达式为：

奇变偶不变0727·2025-02-18 09:13

学习笔记分享-数据结构与算法-图-Dijkstra（算法描述、算法实现）

前言图片上面的personal表示只有图片上面的一行语句是解释图片内容的、local表示这个图片所在标题下的所有语句都是解释图片内容的、global表示有多个标题下的所有语句都是解释图片内容的我是一名大二的学生，学了差不多一年java技术栈了，想记录一下自己对知识点的心得，目前还是个小白，期望大佬们可以指出我笔记中的不足之处、对知识点的认知错误、笔记结构的混乱等这些图片内容都是在观看黑马课程时的视

2301_81243975·2025-02-18 08:28

蓝桥杯篇---串行EEPROM AT24C02

文章目录前言1.写字节时序（ByteWrite）特点时序步骤1.起始条件（StartCondition）2.发送设备地址（DeviceAddress）3.发送内存地址（WordAddress）4.发送数据（Data）5.停止条件（StopCondition）时序图代码示例2.写页面时序（PageWrite）特点时序步骤1.起始条件（StartCondition）2.发送设备地址（DeviceAdd

Ronin-Lotus·2025-02-17 23:23

基于C语言的单向链表按“索引”插入或者删除某节点实现

正文在学习学堂在线西安科技大学的数据结构与算法课程后，我基于课程的伪代码实现了单向链表的插入和删除操作。

張三600·2025-02-17 23:50

常见数据结构的简介（基本概念 & 操作 & 时间复杂度）

时间复杂度2)案例：最大公共字符串4.二叉树4.1储存结构4.2基本操作1)时间复杂度2)案例：使用字典树判断字符串是否存在5.哈希/散列表5.1哈希函数5.2基本操作1)时间复杂度2)案例：构建哈希表《重学数据结构与算法

子诚之·2025-02-17 14:19

【蓝桥杯C/C++】彻底理解双指针算法

目录学习目标什么是双指针？双指针的分类核心思想模板写法经典例题移除元素双指针法分析题意具体代码最长连续不重复子序列输入格式输出格式数据范围输入样例：输出样例：核心思路数组元素的目标和输入格式输出格式数据范围输入样例：输出样例：核心思路总结一下学习目标了解双指针算法是什么以及分类理解双指针算法的原理会用代码编写双指针算法在实际题目中灵活运用双指针在数组的开章中我们提到了这个算法，如果没有看的话可以学

不会喷火的小火龙·2025-02-17 13:47

算法刷题--哈希表--字母异位词和两个数组的交集

哈希表概念哈希表是根据关键码的值而直接进行访问的数据结构。直白来讲数组就是一种哈希表。那么哈希表能解决什么问题呢，一般哈希表都是用来快速判断一个元素是否出现集合里。那么一般都是将一个集合里面的元素映射为哈希表的索引。那么设计哈希表的时候需要考虑以下原则：均匀性，尽可能让不同key均匀分布到哈希表中；高效性；覆盖性，确保所有key都能映射到哈希表范围内。当多个元素映射到同一个索引时，这种现象叫做哈希

Bruce Jue·2025-02-17 10:55

蓝桥杯篇---IAP15F2K61S2串口

文章目录前言简介串口通信的基本参数1.波特率2.数据位3.停止位4.校验位串口相关寄存器1.SCON2.SBUF3.PCON4.TMOD5.TH1/TL1串口使用步骤1.配置波特率2.配置串口模式3.使能串口中断4.发送数据5.接收数据6.处理中断示例代码：串口发送与接收示例代码：串口接收数据并回显注意事项1.波特率设置2.中断优先级3.数据缓冲区4.错误处理总结前言本文仅仅简单介绍了IAP15F

Ronin-Lotus·2025-02-17 08:38

蓝桥杯备考：贪心算法简介

贪心算法就是企图用局部最优的策略找出全局最优步骤就是1，把解决问题的过程分成若干步。2，每一步都选择当前看起来最优的解法。3，希望得到全局最优的结果比较经典的例题一个就是找零问题钞票种类[20,10,5,1]用最小的张数找零46的时候，先把最大的20的找完，然后找10的，再找5的，最后再找1的直到不能再找，过程就是46：找零20---》26：找零20-----》6：找零5-----》1：找零1--

无敌大饺子 1·2025-02-16 21:13

备战蓝桥杯：贪心算法之货仓选址

当我们货仓选址在最中间的时候，货仓到每家商店的距离最短#include#include#includetypedeflonglongLL;usingnamespacestd;intn;constintN=1e5+10;LLa[N];intmain(){cin>>n;for(inti=1;i>a[i];sort(a+1,a+1+n);LLret=0;for(inti=1;i=|a-b|我们的代码也可