蓝桥杯-算法训练

代码随想录算法训练营day76 | Floyd 算法精讲、A * 算法精讲

本次题目来自于卡码网97.小明逛公园（Floyd算法精讲）1、确定dp数组以及下标的含义grid[i][j][k]=m，表示节点i到节点j以[1...k]集合为中间节点的最短距离为m2、确定递推公式分两种情况：节点i到节点j的最短路径经过节点k节点i到节点j的最短路径不经过节点k对于第一种情况，grid[i][j][k]=grid[i][k][k-1]+grid[k][j][k-1]第二种情况，g
sunflowers11·2024-09-03 21:45

代码随想录算法训练营第三十四天 | 动态规划 part02

62.不同路径classSolution{public:intuniquePaths(intm,intn){vector>dp(m,vector(n,1));for(inti=1;i>&obstacleGrid){intm=obstacleGrid.size();intn=obstacleGrid[0].size();vector>dp(m,vector(n,0));for(inti=0;i
sagen aller·2024-09-03 21:14

代码随想录算法训练营第三十二天（动态规划 一）

前几天有点忙加上贪心后面好难QWQ暂时跳过两天的贪心，开始学动归动态规划理论基础:文章链接:代码随想录文章思维导图:文章摘要:动态规划，英文：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。动态规划的解题步骤（动归五部曲）确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组一些建议与解惑一些同学
map1e_zjc·2024-09-03 21:13

代码随想录算法训练营第三十四天（动态规划 二）

力扣题部分:62.不同路径题目链接:.-力扣（LeetCode）题面:一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？思路:动规五部曲:1.确定dp数组（dptable）以及下标的含义dp[i][j]：表示从（0，0）出发，到(i,j)有dp[i]
map1e_zjc·2024-09-03 20:40

算法训练营|图论第8天 拓扑排序 dijkstra

题目：拓扑排序题目链接：117.软件构建(kamacoder.com)代码：#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;vectorinDegree(n,0);unordered_map>myMap;vectorresult;for(inti=0;i>s>>t;inDegree[t]++;myMap[s].push_ba
人间温柔观察者·2024-09-03 08:25

蓝桥杯 第六天 全排列和其他库函数

目录1.全排列1.1.next_permutation()函数1.2.prev_permutation()函数2.其他库函数2.1.memset()2.2.swap()2.3.reverse()2.4.unique()1.全排列1.1.next_permutation()函数next_permutation函数用于生成当前序列的下一个排列.它按照字典对序列进行重新排列,如果存在下一个排序,则将当前
sheansavage·2024-09-03 01:37

代码随想录算法训练营_day31

题目信息56.合并区间题目链接:https://leetcode.cn/problems/merge-intervals/description/题目描述:以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间解题思路先排序，让所有的相邻区间尽可能的重叠在
kennyS_ss·2024-09-02 21:44

代码随想录算法训练营_day08

{{day08}}Java中字符串和数组的差别1.定义和本质字符串(String)字符串在Java中是一个对象，是java.lang.String类的实例。字符串实际上是一个字符数组的封装，但提供了更多的方法和功能。字符串是不可变的（immutable），一旦创建就不能修改其内容。数组(Array)数组是一种用于存储多个相同类型元素的容器。数组是Java中的一种引用类型。数组可以存储基本数据类型（
kennyS_ss·2024-09-02 21:14

代码随想录算法训练营_day01

day01题目信息704.二分查找：题目链接:https://leetcode.cn/problems/binary-search/题目描述:给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。解法一:{{左闭右闭区间}}代码实现publicintsearch1(int[]nums,inttarget
kennyS_ss·2024-09-02 21:43

【代码随想录算法训练营第42期 第三十九天 | LeetCode198.打家劫舍、213.打家劫舍II、337.打家劫舍III】

代码随想录算法训练营第42期第三十九天|LeetCode198.打家劫舍、213.打家劫舍II、337.打家劫舍III一、198.打家劫舍解题代码C++：classSolution{public:introb
天.真·2024-09-02 21:12

【第十三届蓝桥杯单片机国赛满分代码】

蓝桥杯单片机提分技巧（国一经验分享）【国一超全代码分享！】蓝桥杯单片机各模块代码整合【蓝桥杯单片机客观题知识点汇总】本代码经过编译后生成的hex文件经过了4T测试平台的满分测试。
代码能跑就可以·2024-09-02 10:40

代码随想录算法训练营day18 || 513.找树左下角的值，112.路径总和，106.从中序和后序序列构造二叉树

视频链接：怎么找二叉树的左下角？递归中又带回溯了，怎么办？|LeetCode：513.找二叉树左下角的值_哔哩哔哩_bilibili拿不准的遍历顺序，搞不清的回溯过程，我太难了！|LeetCode：112.路径总和_哔哩哔哩_bilibili坑很多！来看看你掉过几次坑|LeetCode：106.从中序与后序遍历序列构造二叉树_哔哩哔哩_bilibili513.找树左下角的值思路：题目的目标是找最底
weixin_44316285·2024-09-02 01:43

题解：P11001 [蓝桥杯 2024 省 Python B] 连连看

题目传送门洛谷题解虽然这是一道Python题，但我还是忍不住写了一个C++题解。思路讲解仔细读题，不难发现。如果∣a−c∣=∣b−d∣>0|a-c|=|b-d|>0∣a−c∣=∣b−d∣>0，则说明Aa,bA_{a,b}Aa,b与Ac,dA_{c,d}Ac,d同处一条对角线，且不是同一个点。而要使Aa,bA_{a,b}Aa,b和Ac,dA_{c,d}Ac,d在同一条对角线上，要么a−b=c−da-
andycode_·2024-09-01 20:46

代码随想录算法训练营Final Day|| 感想总结篇+个人介绍和规划

也算是一期不落完完整整地追完了训练营的内容。虽然图论章节有点懈怠了，感觉每天都是理解后抄代码。。。前面所有章节都是每天做到能独立从头写到尾才算打卡（虽然最前面几道难题很可能又忘了）。这确确实实是很辛苦的两个月。因为目前还在毕业实习，每天朝九晚五的上班，还要准备实习报告，修改简历，准备秋招，期间还有几个学校的小项目要做。在加入训练营之前，我还是个每天下班就开始摸鱼躺平的“懒人”，直到内心的焦虑战胜了
傲世尊·2024-09-01 16:43

代码随想录算法训练营day55|第九章 动态规划part16

目录583.两个字符串的删除操作72.编辑距离编辑距离总结篇判断子序列不同的子序列两个字符串的删除操作编辑距离583.两个字符串的删除操作本题和动态规划：115.不同的子序列相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。代码随想录dp[i][j]是以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。这道题有两种
.wsy.·2024-09-01 05:37

打卡第60天------图论

在算法训练营我学到了很多东西，对于算法的方法来说真的是涨知识了，对于我一个非科班出身，半路转行的干IT的人来说真的给予了我很大的帮助。我会继续回头看代码随想录分享的那些干货的，温故而知新。
感谢上Di_123·2024-08-31 18:04

代码随想录算法训练营第58天| 图论 拓扑排序 dijkstra算法

拓扑排序：听起来是排序实际上是图论问题。对于一个有向图，把这个有向图转化成线性的排序，就叫拓扑排序。实际上是按先后顺序输出需要处理的事件。实现拓扑排序有两种方法，一种是BFS，另一种是DFS。如果要使用BFS，可以先通过入度为0判断起点是哪个点，只要遍历一遍所有边计算所有点的入度就可以找到起点了。在将该节点加入结果集之后删除，继续寻找集合中入度为0的点加入结果集然后再删除，所以如果出现多个入度为零
煤球小黑·2024-08-31 18:02

【冲刺蓝桥杯的最后30天】day3

大家好，我是想要慢慢变得优秀的向阳同学‍，断更了整整一年，又开始恢复CSDN更新，从今天开始更新备战蓝桥30天系列，一共30天，如果对你有帮助或者正在备战蓝桥杯的小伙伴可以支持一下哦！
想要慢慢变得优秀的向阳同学·2024-08-31 03:11

【蓝桥杯冲刺省一，省一看这些就够了-Java版本】蓝桥杯字符串问题相关模板以及练习题

蓝桥杯历年省赛真题点击链接免费加入题单字符串常见字符串函数与reversepublicclassStringExamples{publicstaticvoidmain(String[]args){//示例字符串
Dashcoding编程设·2024-08-31 02:09

冲刺蓝桥杯第一章输入与输出

取消同步流加速cin/cout运行时间cin与cout是C++提供的函数输入输出方便但速度较慢，所以需要用指令进行输入输出加速，切记使用加速命令后不要同时使用cin/cout与scanf/printf。ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);scanf与printf其实是C语言提供的函数。大多数情况下，它们的速度比cin和cout更快，并且能够
CodeWizard～·2024-08-31 02:39

冲刺蓝桥杯第四章标准模版库STL(上)

vector：介绍：vector是C++标准模板库（STL）中的一个非常重要的序列容器，它封装了动态数组的实现。vector能够存储具有相同类型的元素序列，并且能够根据需要自动调整其大小。注意：在局部区域中（比如局部函数里面）开vector数组，是在堆空间里面开的。在局部区域开数组是在栈空间开的，而栈空间比较小，如果开了非常长的数组就会发生爆栈。故局部区域不可以开大长度数组，但是可以开大长度vec
CodeWizard～·2024-08-31 02:39

算法训练营|图论第7天 prim算法 kruskal算法

题目：prim算法题目链接：53.寻宝（第七期模拟笔试）(kamacoder.com)代码：#include#include#includeusingnamespacestd;intmain(){intv,e;intx,y,k;cin>>v>>e;vector>grid(v+1,vector(v+1,10001));while(e--){cin>>x>>y>>k;grid[x][y]=k;grid
人间温柔观察者·2024-08-30 17:40

算法训练营第48天|LeetCode 198.打家劫舍 213.打家劫舍Ⅱ 337.打家劫舍Ⅲ

LeetCode198.打家劫舍题目链接：LeetCode198.打家劫舍代码：classSolution{public:introb(vector&nums){intsize=nums.size();if(nums.size()==0)return0;if(size==1)returnnums[0];vectordp(size,0);dp[0]=nums[0];dp[1]=max(nums[1]
人间温柔观察者·2024-08-30 17:40

算法训练营第29天|LeetCode 491.递增子序列 46.全排列 47.全排列Ⅱ

LeetCode491.递增子序列题目链接：LeetCode491.递增子序列解题思路：用哈希集合进行去重，同一树层不能取重复元素。代码：classSolution{public:vector>result;vectorpath;voidbacktracking(vector&nums,intstartIndex){if(path.size()>1){result.push_back(path);
人间温柔观察者·2024-08-30 17:10

算法训练营第6天|哈希表 LeetCode242.有效的字母异位词 349.两个数组的交集 202.快乐数 1.两数之和

新的一周，新的开始，今天开始和哈希表相关的内容（ps：算法训练营第5天为休息日）哈希表理论基础哈希表，个人理解就是一个带索引的数组，可以通过索引值（key）来找到哈希表中对应的值（value）。
人间温柔观察者·2024-08-30 17:40

代码随想录算法训练营第五十五天 | 图论part05

107.寻找存在的路径只需要判断是否联通，不需要知道具体路径或者路径数量，可以使用并查集。//project1.cpp:Thisfilecontainsthe'main'function.Programexecutionbeginsandendsthere.//#include#includeusingnamespacestd;voidinit(vector&father){for(inti=0;
sagen aller·2024-08-30 17:40

算法训练营|图论第6天 108.冗余连接 109.冗余连接2

题目：108.冗余连接题目链接：108.冗余连接(kamacoder.com)代码：#include#include#includeusingnamespacestd;vectorfather;intfind(intu){if(father[u]==u){returnu;}else{returnfather[u]=find(father[u]);}}voidjoin(intu,intv){u=fi
人间温柔观察者·2024-08-30 16:08

代码随想录算法训练营第五十三天 | 图论part04

110.字符串接龙思路是要将字符串之间用线连起来，每个相邻的字符串只有一个字符不同。通过bfs来找到最短路径。要注意已经走过的路径要记录下来，包括走过的步数。但是这一题并没有建图，而是将这个过程简化了，只是记录下了path。#include#include#include#include#include#includeusingnamespacestd;intmain(){intn;stringb
sagen aller·2024-08-30 12:10

代码随想录算法训练营第九天|151.翻转字符串里的单词、卡码网：55.右旋转字符串、28. 实现 strStr(）、459.重复的子字符串

151.翻转字符串里的单词leetcode题目链接如果不使用辅助空间原地操作的话，算法会比较复杂一些。分3步走：删除额外的空格翻转整个字符串翻转每个单词去除空格的操作和27.移除元素是一样的思路，使用双指针将需要的元素挪到左指针，但是需要手动添加空格。我的逻辑是遇到非空格，除非是第一个单词，都手动添加一个空格，然后挪动一整个单词。在我的代码中，挪动完一个完整单词后，右指针会向后移动两个，不过这个并
sagen aller·2024-08-30 12:40

代码随想录算法训练营第二十一天|二叉树 part8

669.修剪二叉搜索树其实就是判断当前节点的值与搜索区间的关系。位于[low,high][low,high][low,high]:继续遍历修剪左子树和右子树位于(−∞,low)(-\infty,low)(−∞,low):返回修剪的右子树位于(high,+∞)(high,+\infty)(high,+∞):返回修剪的左子树classSolution{public:TreeNode*trimBST(T
sagen aller·2024-08-30 12:40

代码随想录算法训练营Day61 || 图论part 10

Bellman_ford队列优化算法：又叫做SPFA，在做松弛操作时，只更新以目前操作节点为出发点能到达的节点的minDist，避免多余操作。判断负权回路：如果有负权回路，进行第n次松弛的时候，minDist数组会有变化。最多经过k个城市，那么就对所有边进行k+1次松弛即可。
傲世尊·2024-08-30 12:06

代码随想录算法训练营Day62|| 图论part11

学习计划链接代码随想录算法训练营39期(qq.com)
傲世尊·2024-08-30 12:06

代码随想录算法训练营Day52|| 图论part03

补了上次岛屿最大面积的代码。图论学起来慢了好多。卡玛网101.孤岛的总面积：注意题目中孤岛的定义，孤岛必须在矩阵内部，因此必须先处理矩阵外部一圈的陆地，再把count初始化为0，再开始处理。注意，矩阵内部两块连在一起的陆地也叫做孤岛。卡玛网102.沉没孤岛：和上面一题类似，先处理矩阵边缘的陆地，把陆地特殊标记为2，之后把内陆为1的陆地全都变成0，把特殊标记的2换成1即可。卡玛网103.水流问题和卡
傲世尊·2024-08-30 12:35

代码随想录算法训练营Day54|| 图论part04

图论部分就先不手写代码了。能理解就很花时间了，先看懂逻辑和代码，关键基础部分写写吧。卡玛网110字符串接龙：相当于求无向图的最短路径，广搜最合适，因为广搜第一次找到路径一定最短。广搜就要利用队列，代码是能看懂的。注意创建visitmap记录访问状态，访问过的字符不添加进队列。卡玛网105有向图的完全可达性：这是个有向图搜索全路径的问题。算是一题简单的基础题，可以用来巩固邻接表的写法。注意key所代
傲世尊·2024-08-30 12:35

Java实现 蓝桥杯 算法提高 天天向上（DP）

试题算法提高天天向上问题描述A同学的学习成绩十分不稳定，于是老师对他说：“只要你连续4天成绩有进步，那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是，老师对他放宽了要求：“只要你有4天成绩是递增的，我就奖励你一朵小红花。”即只要对于第i、j、k、l四天，满足i
南 墙·2024-08-30 08:10

代码随想录算法训练营第二天 | 数组part02：209.长度最小的子数组 ，59.螺旋矩阵II ，区间和，开发商购买土地

209.长度最小的子数组classSolution{public:intminSubArrayLen(inttarget,vector&nums){intslow=0,fast=0,size=nums.size();intsum=0;queueqe;intres=INT_MAX;while(fast=target){if(res>qe.size()){res=qe.size();}sum-=qe.
白羊TUT·2024-08-30 06:03

代码随想录算法训练营第1天 | 题目704、题目27

代码随想录算法训练营第1天|题目704、题目27文章来源：代码随想录视频来源：视频题目名称：704.二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums
Further0356·2024-08-29 17:04

代码随想录算法训练营第二十九天 | 贪心算法 part03

134.加油站贪心策略：1.如果每个加油站的剩余油量总和小于0，说明不存在可以绕一圈的情况2.在遍历加油站的过程中，当剩余油量和小于0时，说明此时的初始位置油量不能支持，因此更新初始位置到下一个加油站。classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intrestSum=0;intstart=0;intcurSu
sagen aller·2024-08-29 17:33

代码随想录算法训练营第三十七天| LeetCode738.单调递增的数字

LeetCode738单调递增的数字题目链接：738.单调递增的数字-力扣（LeetCode）【解题思路】需要采用从后往前的遍历如果发现该数字的前一位比后一位大，那么前一位就做-1处理，后一位变为9注意：千万不要将start初始化成0！！因为如果if逻辑没有走到，那么下面的for循环会从0开始将所有位的数值赋值成0！！！【解题步骤】1.将传进来的int值转化为String类型，目的是为了方便遍历2
小救星小然·2024-08-29 08:37

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

#LeetCode1005.MaximiseSumOfArrayAfterKNegations#LeetCode1005.视频讲解：贪心算法，这不就是常识？还能叫贪心？LeetCode：1005.K次取反后最大化的数组和_哔哩哔哩_bilibili这个题目中用到了两次局部最优，第一次是在先用k将数组中绝对值大的负数转换为正数，这样保证了局部最优。之后又使用k剩余的次数用在绝对值最小的数值上，这是第
wIridescent-·2024-08-29 08:37

代码随想录算法训练营第七天| LeetCode454.四数相加II、LeetCode383. 赎金信、LeetCode15. 三数之和、LeetCode18. 四数之和

#LeetCode454.4SumII#LeetCode454.视频讲解：学透哈希表，map使用有技巧！LeetCode：454.四数相加II_哔哩哔哩_bilibili解题思路类似TwoSum题目，区别在于哈希映射的(key,value)分别代表什么。将a和b相加，c和d相加后遍历，相比于暴力解决方法的，这样的时间复杂度为。类似求两个数的和为0，将a和b的和映射在哈希数组中，因为此题不需要去除重
wIridescent-·2024-08-29 08:07

代码随想录算法训练营Day32||Leetcode56. 合并区间、 738.单调递增的数字、

一、合并区间简简单单，过了。先排序然后从第二组数据遍历数组，让后者的左边界为前二的最小值，右边界为前二的最大值，最后遇到不重叠返回前一组数据。最后把数组最后一个元素返回即可。classSolution{public:vector>result;vectorpath;staticboolcmp(vector&a,vector&b){if(a[0]==b[0])returna[1]>merge(vec
jiegongzhu3z·2024-08-29 08:06

代码随想录算法训练营第三十七天| 56. 合并区间、738. 单调递增的数字、968. 监控二叉树

[LeetCode]56.合并区间[LeetCode]56.合并区间文章解释[LeetCode]56.合并区间视频解释题目：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[
dreamtang·2024-08-29 08:36

【代码随想录算法训练营第42期 第三十一天 | LeetCode56. 合并区间、738.单调递增的数字】

代码随想录算法训练营第42期第三十一天|LeetCode56.合并区间、738.单调递增的数字一、56.合并区间解题代码C++：classSolution{public:vector>merge(vector
天.真·2024-08-29 08:06

代码随想录算法训练营第九天 | LeetCode 28

文章目录前言一、LeetCode28总结前言LeetCode题目：LeetCode28Takeaway：KMP算法。一、LeetCode28经典KMP算法题，理解很重要。我自己的理解是KMP其实用了回溯+动态规划的思路来减少无用功，让已经匹配过的字符串可以复用。classSolution{public:voidgetNext(int*next,conststring&s){//j就是前缀串的末尾i
Bingjiaokong·2024-08-29 08:05

代码随想录算法训练营第三天 203.移除链表元素、 707.设计链表 、206.反转链表

代码随想录算法训练营第三天|203.移除链表元素、707.设计链表、206.反转链表203.移除链表元素代码随想录视频两种方式，一种是有虚拟头结点的，另一种是没有虚拟头结点的没有虚拟头结点需要注意的是删除头结点和非头结点操作方法不一致
咸鱼的自我变强之路·2024-08-29 04:38

代码随想录算法训练营第 56 天 |寻找存在的路径

代码随想录算法训练营Day55代码随想录算法训练营第55天|寻找存在的路径目录代码随想录算法训练营前言寻找存在的路径一、并查集基础1、并查集解决什么问题2、并查集主要实现两个功能：3、数据结构4、并查集将两个元素添加到一个集合中
HIT最菜电控·2024-08-29 04:06

蓝桥杯 第八天 STL:pair和vector

1.pair1.1.pair定义和结构在c++中,pair是一个模板类,用于表示一对值的组合,它位于头文件中.pair类的定义如下:templatestructpair{T1first;//第一个值T2second;//第二个值//构造函数pair();pair(constT1&x,constT2&y);//比较运算符重载booloperator==(constpair&rhs)const;boo
sheansavage·2024-08-29 01:42

代码随想录算法训练营第18天 | 第六章 二叉树 part08

第六章二叉树-Part08目录669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树总结篇669.修剪二叉搜索树这道题目比较难，比添加、增加和删除节点难得多，建议先看视频理解。这题虽然看起来比较难，但是实际思路并不难，一层层的往下遍历，遇见在范围内的保留，遇见不在范围内的删除掉，如果root（当前节点）的元素小于low的数值，那么应该递归右子树，并返回右子树符合条
tt555555555555·2024-08-28 17:48

2018第九届蓝桥杯C/C++ A组

第一题标题：分数1/1+1/2+1/4+1/8+1/16+....每项是前一项的一半，如果一共有20项,求这个和是多少，结果用分数表示出来。类似：3/2当然，这只是加了前2项而已。分子分母要求互质。注意：需要提交的是已经约分过的分数，中间任何位置不能含有空格。请不要填写任何多余的文字或符号。1048575/524288第二题标题：星期一整个20世纪（1901年1月1日至2000年12月31日之间）
可可1w·2024-08-28 17:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他