蓝桥杯-算法训练

代码随想录算法训练营第三四天 | 柠檬水找零、身高重建队列、最少数量的箭引爆气球

目录柠檬水找零根据身高重建队列用最少数量的箭引爆气球LeetCode860.柠檬水找零LeetCode406.根据身高重建队列LeetCode452.用最少数量的箭引爆气球柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾
SUBURBIA~·2024-02-20 15:10

代码随想录算法训练营第三七天 | 单调递增的数字、监控二叉树

目录单调递增的数字监控二叉树LeetCode738.单调递增的数字LeetCode968.监控二叉树单调递增的数字当且仅当每个相邻位数上的数字x和y满足xchars[i]的情况，chars[i-1]–;同时设置一个变量记录从第几位开始后面都是9，再写一个for循环遍历设置为9.最后Integer.parseInt(String.valueOf(chars))classSolution{public
SUBURBIA~·2024-02-20 15:10

代码随想录算法训练营第三三天 | K次取反后最大化数组和、加油站、分发糖果

目录K次取反后最大化的数组和加油站分发糖果LeetCode1005.K次取反后最大化的数组和LeetCode134.加油站LeetCode135.分发糖果K次取反后最大化的数组和局部最优：让绝对值大的负数变为正数，当前数值达到最大。整体最优：整个数组和达到最大。局部最优：只找数值最小的正整数进行反转，当前数值和可以达到最大。全局最优：整个数组和达到最大。为了尽可能的减少排序次数，代码如下：排序涉及
SUBURBIA~·2024-02-20 15:09

代码随想录算法训练营Day17

404.左叶子之和513.找树左下角的值112.路径总和404.左叶子之和力扣题目链接注意是左叶子节点，该节点没有其他子节点classSolution{publicintsumOfLeftLeaves(TreeNoderoot){if(root==null)return0;intlval=sumOfLeftLeaves(root.left);//算左子树的左叶子if(root.left!=null
Nruonan·2024-02-20 15:39

代码随想录算法训练营第三二天 | 买卖股票、跳跃游戏

目录买卖股票的最佳时机II跳跃游戏跳跃游戏iiLeetCode122.买卖股票的最佳时机IILeetCode55.跳跃游戏LeetCode45.跳跃游戏II买卖股票的最佳时机II只有一只股票！当前只有买股票或者卖股票的操作。最终利润是可以分解的：把利润分解为每天为单位的维度。根据prices可以得到每天的利润序列：(prices[i]-prices[i-1])…(prices[1]-prices[
SUBURBIA~·2024-02-20 15:39

代码随想录算法训练营Day1 | 数组p1

文章目录前言一、数组理论基础二、（704.）二分查找区间的影响三、（27.）移除元素1.暴力解法2.双指针法（快慢指针法）前言数组是最基础的几个数据结构之一，要了解并掌握一种数据结构，学习它的存储方式以及逻辑结构。此外，还有两道来自LeetCode的例题，二分查找和移除元素来帮助提升算法能力。一、数组理论基础数组是存储在连续地址空间的同类元素的集合。需要注意的是：①数组下标从0开始；②地址空间连续
Dear_Candy·2024-02-20 15:09

代码随想录算法训练营day17

题目：110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和参考链接：代码随想录110.平衡二叉树思路：首先要搞清楚高度和深度的区别，深度是从上往下数，应该使用前序遍历的思路，而高度是从下往上数，只能后序遍历，力扣上的深度都是从1开始的。本题首先写一个计算高度的函数，然后对比左右子树的高度即可。对于求高度的函数，之前求最大高度已经写过，此处的区别就是当左右不平衡的时候直接返回-1。时间复
羊角问蕊·2024-02-20 15:38

代码随想录算法训练营第三六天 | 无重叠区间、划分字母区间、合并区间

目录无重叠区间划分字母区间合并区间LeetCode435.无重叠区间LeetCode763.划分字母区间LeetCode56.合并区间无重叠区间给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。和用最少数量的箭引爆气球很像，唯一的区别是引爆气球记录的是非重叠数量，本题记录的是重叠数量。在ifelse内操作
SUBURBIA~·2024-02-20 15:05

【备战蓝桥杯】 算法·每日一题（详解+多解）-- 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

代码随想录算法训练营29期|day55 任务以及具体安排

第九章动态规划part12309.最佳买卖股票时机含冷冻期classSolution{publicintmaxProfit(int[]prices){//0代表持股票，1代表保持卖出状态，2代表卖出股票。3代表冷冻int[][]dp=newint[prices.length][4];dp[0][0]=-prices[0];for(inti=1;i&prices){intlow=INT_MAX;in
-源潮-·2024-02-20 13:19

备战蓝桥杯---动态规划（应用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

代码随想录算法训练营29期Day55|LeetCode 309,714

文档讲解：买卖股票的最佳时机含冷冻期买卖股票的最佳时机含手续费309.买卖股票的最佳时机含冷冻期题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown/description/思路：设dp[i][j]，第i天状态为j，所剩的最多现金为dp[i][j]。重点是今天买入股票、今天卖出股票、今天是冷冻
tlingyuqi·2024-02-20 12:08

代码随想录算法训练营29期Day54|LeetCode 123,188

文档讲解：买卖股票的最佳时机III买卖股票的最佳时机IV123.买卖股票的最佳时机III题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii/description/思路：这题比前两题难，关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖。一天一共就有五个状态：没有操作（其实我们也可以不设置这
tlingyuqi·2024-02-20 12:07

代码随想录算法训练营29期Day53|LeetCode 121,122

文档讲解：买卖股票的最佳时机买卖股票的最佳时机II121.买卖股票的最佳时机题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/description/思路：挺简单的，假设就在今天卖出，那一定在前面买的时候最便宜的是最优解。我们每次记录前面的最小值，与当前值作差。求这个差值的最大值即可。核心代码：classSoluti
tlingyuqi·2024-02-20 12:37

代码随想录算法训练营29期Day52|LeetCode 198,213,337

文档讲解：打家劫舍打家劫舍II打家劫舍III198.打家劫舍题目链接：https://leetcode.cn/problems/house-robber/description/思路：设dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。决定dp[i]的因素就是第i房间偷还是不偷。如果偷第i房间，那么dp[i]=dp[i-2]+nums[i]，即：第i-1房一定是不考虑的，
tlingyuqi·2024-02-20 12:01

蓝桥杯嵌入式（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

代码随想录算法训练营第三十一天|435. 无重叠区间，763.划分字母区间，56. 合并区间

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-20 11:14

代码随想录算法训练营第二十九天|1005.K次取反后最大化的数组和，134. 加油站，135. 分发糖果

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-20 11:43

代码随想录算法训练营第三十天|860.柠檬水找零，406.根据身高重建队列，452. 用最少数量的箭引爆气球

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-20 11:04

蓝桥杯刷题--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

代码随想录算法训练营第五十五天|309.最佳买卖股票时机含冷冻期，714.买卖股票的最佳时机含手续费

309.最佳买卖股票时机含冷冻期视频讲解：动态规划来决定最佳时机，这次有冷冻期！|LeetCode：309.买卖股票的最佳时机含冷冻期_哔哩哔哩_bilibili代码随想录最后结果是取状态二，状态三，和状态四的最大值，别把状态四忘了，状态四是冷冻期，最后一天如果是冷冻期也可能是最大值classSolution{publicintmaxProfit(int[]prices){//第一步确定dp数组；
白白白揍粽·2024-02-20 07:42

代码随想录算法训练营第五十四天|123.买卖股票的最佳时机III ， 188.买卖股票的最佳时机IV

123.买卖股票的最佳时机III视频讲解：动态规划，股票至多买卖两次，怎么求？|LeetCode：123.买卖股票最佳时机III_哔哩哔哩_bilibili代码随想录确定递推公式达到dp[i][1]状态，有两个具体操作：操作一：第i天买入股票了，那么dp[i][1]=dp[i-1][0]-prices[i]操作二：第i天没有操作，而是沿用前一天买入的状态，即：dp[i][1]=dp[i-1][1]
白白白揍粽·2024-02-20 07:41

代码随想录算法训练营第五十三天|121. 买卖股票的最佳时机， 122.买卖股票的最佳时机II

121.买卖股票的最佳时机视频讲解：动态规划之LeetCode：121.买卖股票的最佳时机1_哔哩哔哩_bilibilihttps://programmercarl.com/0121.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BA.htmlclassSolution{publicin
白白白揍粽·2024-02-20 07:11

代码随想录算法训练营第五十六天|300.最长递增子序列 ， 674. 最长连续递增序列 ，718. 最长重复子数组

300.最长递增子序列今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。视频讲解：动态规划之子序列问题，元素不连续！|LeetCode：300.最长递增子序列_哔哩哔哩_bilibili代码随想录classSolution{publicintlengthOfLIS(int[]nums){//1.dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度//2/if
白白白揍粽·2024-02-20 07:30

代码随想录算法训练营第九天 | LeetCode 8. 找出字符串中第一个匹配项的下标、LeetCode 459. 重复的子字符串

代码随想录算法训练营第九天|LeetCode8.找出字符串中第一个匹配项的下标、LeetCode459.重复的子字符串文章链接：代码随想录找出字符串中第一个匹配项的下标代码随想录重复的子字符串视频链接：
Hsu琛君珩·2024-02-20 06:44

蓝桥杯真题 全球变暖

全球变暖你有一张某海域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

代码随想录算法训练营第11天

20.有效的括号classSolution:defisValid(self,s:str)->bool:hash={'{':'}','[':']','(':')','?':'?'}stack=['?']forcins:ifcinhash:stack.append(c)elifhash[stack.pop()]!=c:returnFalsereturnlen(stack)==11047.删除字符串中的
研三小学渣·2024-02-20 03:29

代码随想录算法训练营第18天

513.找树左下角的值classSolution:def__init__(self):self.max_depth=-1self.val=0deffindBottomLeftValue(self,root:Optional[TreeNode])->int:ifnotroot:returnself.dfs(root,0)returnself.valdefdfs(self,root,cur_depth
研三小学渣·2024-02-20 03:29

代码随想录算法训练营第19天

77.组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。classSolution:defcombine(self,n:int,k:int)->List[List[int]]:path=[]res=[]defdfs(n,k,index):iflen(path)==k:res.append(path[:])returnforiinrange(index,n+1):path.appe
研三小学渣·2024-02-20 03:29

代码随想录算法训练营第18天

513.找树左下角的值classSolution:def__init__(self):self.max_depth=-1self.val=0deffindBottomLeftValue(self,root:Optional[TreeNode])->int:ifnotroot:returnself.dfs(root,0)returnself.valdefdfs(self,root,cur_depth
研三小学渣·2024-02-20 03:55

代码随想录算法训练营第三十二天|● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

仅做学习笔记，详细请访问代码随想录●122.买卖股票的最佳时机II●55.跳跃游戏●45.跳跃游戏II●122.买卖股票的最佳时机IIclassSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i
一枚清澈愚蠢的研究生·2024-02-20 01:13

代码随想录算法训练营第三十三天|● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果

仅做学习笔记，详细请访问代码随想录●1005.K次取反后最大化的数组和●134.加油站●135.分发糖果●1005.K次取反后最大化的数组和classSolution{staticboolcmp(inta,intb){returnabs(a)>abs(b);}public:intlargestSumAfterKNegations(vector&A,intK){sort(A.begin(),A.en
一枚清澈愚蠢的研究生·2024-02-20 01:13
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他