蓝桥杯-算法训练

第十四届蓝桥杯三月真题刷题训练——第 15 天

目录第1题：斐波那契与7问题描述答案提交运行限制代码：第2题：小蓝做实验问题描述答案提交运行限制代码：第1题：斐波那契与7问题描述斐波那契数列的递推公式为:Fn=Fn−1+Fn−2,其中F1=F2=1。请问,斐波那契数列的第1至202202011200项（含）中,有多少项的个位是7。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余
小羊不会飞·2024-02-07 16:42

备战蓝桥杯---搜索（进阶1）

话不多说，直接看题：没有传送带时，我们可以直接BFS，但因为传送带的出现，可能在队列里的元素到起点时间不单调的问题，而BFS本来就是可以看成随着时间推移而产生的情况，于是我们把队列看成优先队列即可。重复位置只选一次。下面是AC代码：#includeusingnamespacestd;intr,c,a[1010][1010],rs,cs,rd,cd,vis[1010][1010],t;charq;i
cocoack·2024-02-07 16:11

备战蓝桥杯---搜索（进阶3）

看一道比较难又有趣的题：下面是分析：我们不妨把属性值看成点，一个装备可以看成一条边（只能选一个端点）不存在有装备属性值的当成一个点，于是我们便形成了树或图，如果是树的话，有一个点不能选，如果有>=n条边，则都可以选。因此，我们从1的开始，如果不能全选就不选最大的，我们for出不能的最小值，答案就是减1。那如何判断边呢，我们采用并查集或直接搜索。下面是AC代码：#includeusingnamesp
cocoack·2024-02-07 16:41

蓝桥杯刷题day07——斐波那契与7

1、题目描述斐波那契数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1.请问,斐波那契数列的第1至202202011200项（含）中,有多少项的个位是7。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。2、解析首先定义了一个列表b，然后计算了斐波那契数列的前200项，并将每一项的个位数存储在列表b中。
Python_1981·2024-02-07 16:11

腾讯云与IBM共同打造“高性能计算服务解决方案“

在今天的"人工智能时代"，与AI技术并驾齐驱的是服务于AI算法训练及推理的"高性能计算"HPC技术。H
小信瑞·2024-02-07 15:05

代码随想录算法训练营第三十三天|509. 斐波那契数 ，● 70. 爬楼梯 ， 746. 使用最小花费爬楼梯

确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组代码随想录视频：从此再也不怕动态规划了，动态规划解题方法论大曝光！|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili509.斐波那契数代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibiliclassSolution{publicin
白白白揍粽·2024-02-07 13:35

代码随想录算法训练营第三十四天|62.不同路径 ， 63. 不同路径 II

确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组62.不同路径代码随想录视频讲解：动态规划中如何初始化很重要！|LeetCode：62.不同路径_哔哩哔哩_bilibiliclassSolution{publicintuniquePaths(intm,intn){//1.确定dp数组（dptable）以及下标的含义:dp[i][j]从[0][0
白白白揍粽·2024-02-07 13:35

代码随想录算法训练营第三十五天|343. 整数拆分 ， 96.不同的二叉搜索树

343.整数拆分代码随想录视频讲解：动态规划，本题关键在于理解递推公式！|LeetCode：343.整数拆分_哔哩哔哩_bilibiliclassSolution{publicintintegerBreak(intn){//1.确定dp数组（dptable）以及下标的含义：对i进行拆分，得到的最大的乘积为dp[i]//2。确定递推公式：两个数i*(i-j),三个数j*dp[i-j](不拆j因为dp
白白白揍粽·2024-02-07 13:35

代码随想录算法训练营第三十七天|1049. 最后一块石头的重量 II ，494. 目标和 ， 474.一和零

1049.最后一块石头的重量II视频讲解：https://www.bilibili.com/video/BV14M411C7oVhttps://programmercarl.com/1049.%E6%9C%80%E5%90%8E%E4%B8%80%E5%9D%97%E7%9F%B3%E5%A4%B4%E7%9A%84%E9%87%8D%E9%87%8FII.html本题其实就是尽量让石头分成重量相
白白白揍粽·2024-02-07 13:35

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

60.柠檬水找零代码随想录情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5所以局部最优：遇到账单20，优先消耗美元10，完成本次找零。全局最优：完成全部账单的找零。classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0,ten=0;fo
白白白揍粽·2024-02-07 13:05

代码随想录算法训练营第三十二天| 738.单调递增的数字 ，968.监控二叉树

738.单调递增的数字代码随想录从后往前遍历classSolution{publicintmonotoneIncreasingDigits(intn){Strings=String.valueOf(n);char[]chars=s.toCharArray();intstart=s.length();for(inti=s.length()-2;i>=0;i--){if(chars[i]>chars[
白白白揍粽·2024-02-07 13:05

代码随想录算法训练营第十一天|239. 滑动窗口最大值， 347.前 K 个高频元素

239.滑动窗口最大值（一刷至少需要理解思路）题目链接/文章讲解/视频讲解：代码随想录classSolution{publicint[]maxSlidingWindow(int[]nums,intk){if(nums.length==1){returnnums;}int[]res=newint[nums.length-k+1];intnum=0;MyQueuemyQueue=newMyQueue(
白白白揍粽·2024-02-07 13:04

代码随想录算法训练营第三十六天|背包问题

01背包问题二维代码随想录视频讲解：带你学透0-1背包问题！|关于背包问题，你不清楚的地方，这里都讲了！|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibilipublicclassBagProblem{publicstaticvoidmain(String[]args){int[]weight={1,3,4};int[]value={15,20,30};intbagSize=4;testW
白白白揍粽·2024-02-07 13:34

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

LeetCode704二分查找题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩_bilibili第一种左闭右闭的写法classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=nums.length-1
白白白揍粽·2024-02-07 13:34

代码随想录算法训练营第四十一天 | 343. 整数拆分、96.不同的二叉搜索树

题目链接：343.整数拆分文章讲解：代码随想录343.整数拆分讲解视频讲解：动态规划，本题关键在于理解递推公式！|LeetCode：343.整数拆分思路和解法题目：给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。想法：今天的两道题目难度很大。相同特点是需要两层循环，第一层是填写dp数组的循环，第二层是和递推公式相关的。classSolut
FLTS·2024-02-07 12:59

代码随想录算法训练营第三十八天 | 509. 斐波那契数、 70. 爬楼梯、746. 使用最小花费爬楼梯

过年回家，断更了一天，后面一定补上。题目链接：509.斐波那契数文章讲解：代码随想录509.斐波那契数讲解视频讲解：手把手带你入门动态规划|leetcode：509.斐波那契数思路和解法题目：斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，
FLTS·2024-02-07 12:58

代码随想录算法训练营第三十九天 | 62.不同路径、 63. 不同路径 II

题目链接：62.不同路径文章讲解：代码随想录62.不同路径讲解视频讲解：动态规划中如何初始化很重要！|LeetCode：62.不同路径思路和解法题目：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？想法：今天主要的收获就是dp数组扩展到了二维的情况
FLTS·2024-02-07 12:58

代码随想录算法训练营第四十二天 | 416. 分割等和子集

题目链接：416.分割等和子集文章讲解：代码随想录416.分割等和子集讲解视频讲解：动态规划之背包问题，这个包能装满吗？|LeetCode：416.分割等和子集思路和解法题目：给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。想法：第一次接触背包问题，思路还是挺巧妙的，而且通过今天这道题目我感觉熟悉以后可能很多问题都可以转化为背包问题，纯猜
FLTS·2024-02-07 12:56

蓝桥杯刷题day08——完全日期

1、题目描述如果一个日期中年月日的各位数字之和是完全平方数，则称为一个完全日期。例如：2021年6月5日的各位数字之和为2+0+2+1+6+5=16，而16是一个完全平方数，它是4的平方。所以2021年6月5日是一个完全日期。请问，从2001年1月1日到2021年12月31日中，一共有多少个完全日期？2、解析计算从2001年1月1日到2021年12月31日之间有多少个“完全日期”，即日期中年、月、
Python_1981·2024-02-07 09:41

_40LeetCode代码随想录算法训练营第四十天-动态规划背包问题 | 139.单词拆分、多重背包

_40LeetCode代码随想录算法训练营第四十天-动态规划背包问题|139.单词拆分、多重背包题目列表139.单词拆分关于多重背包，你该了解这些！背包问题总结篇！
Jasmine-Lily·2024-02-07 09:37

代码随想录算法训练营第四十二天 | 01背包问题

背包理论基础01背包(二维数组)有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。背包最大重量为4，其中物品为：重量价值物品0115物品1320物品2430需要求背包能背的物品最大值为多少？动规五部曲：确定dp数组以及下标的函数定义一个二维数组dp[i][j]表示下标从[0,i]
好吃的蛋奶星星·2024-02-07 09:06

代码随想录算法训练营（总结）|动态规划总结篇

一、动态规划五部曲确定dp及其下标的含义确定递推关系式初始化值确定遍历顺序验证二、01背包问题1.基本理解理解：所谓的01背包问题，其关键在于物品只能放入1次，不能够重复利用，因此称呼为01背包问题。与完全背包的区别在于，完全背包问题中，物品能够无限次的放入。二维和一维dp的创建问题：（1）二维dp[i][j]的含义为：从下标为0-i的物品中放入背包容量为j的背包中，其价值为最高（2）一维dp[i
Kkkkkeung·2024-02-07 09:06

代码随想录算法训练营第四十五天|70，322，279

70.爬楼梯classSolution{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};322.零钱兑换classSolution{public:intcoinChange(vector&coins,intamount){vectordp(amoun
wjr920503·2024-02-07 09:06

代码随想录算法训练营第45天| 动态规划

LeetCode.70爬楼梯(完全背包)choose=[1,2]dp=[0]*(n+1)dp[0]=1foriinrange(len(dp)):forjinchoose:ifi
行道迟迟818·2024-02-07 09:05

子集 II（中等）——代码随想录算法训练营Day28

题目链接：90.子集II题目描述给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。示例1：输入：nums=[1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]示例2：输入：nums=[0]输出：[[],[0]]提示：1a-b);constres=[];//结果数组con
晴雪月乔·2024-02-07 09:03

代码随想录算法训练营第四十四天（动态规划篇）|343. 整数拆分，96. 不同的二叉搜索树

资料：代码随想录(programmercarl.com)343.整数拆分题目链接：343.整数拆分-力扣（LeetCode）思路dp[i]:分拆数字i，可以得到的最大乘积为dp[i]。要把i分解成多个数的和再将它们相乘，我们从1遍历到i为止，把每个遍历到的j值，作为单个因子，把剩余的总和（i-j)分解。分解有两种，一种是（i-j）单位单个因子，也就是把i直接分解成j和（i-j）的乘积。另一种是把（
Huiwen_Z·2024-02-07 09:32

代码随想录算法训练营第四十二天 | 背包问题

背包问题理论基础：二维文档讲解：代码随想录(programmercarl.com)视频讲解：带你学透0-1背包问题！|关于背包问题，你不清楚的地方，这里都讲了！|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibili先看文档后看视频对于面试的话，其实掌握01背包，和完全背包，就够用了，最多可以再来一个多重背包。几种背包问题的区分：完全背包是01背包稍作变化而来，即：完全背包的物品数量是无限的
Yirschen·2024-02-07 09:32

代码随想录算法训练营第四十四天 | 完全背包、完全背包的遍历顺序

完全背包理论基础文档讲解：代码随想录(programmercarl.com)视频讲解：带你学透完全背包问题！和01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibili完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。每件商品都有无限个！问背包能背的物品最大价值是多少？01背包和完全背包唯一不同就是体现在遍历顺序上。01背包的核心代码for(inti=0;i=weight[i
Yirschen·2024-02-07 09:32

代码随想录算法训练营第四十五/四十六天 | 背包问题

文章目录背包问题题目对题目的想法实现中/后的感想背包问题题目70.爬楼梯322.零钱兑换279.完全平方数139.单词拆分对题目的想法爬楼梯和单词拆分没有什么思路，尤其是单词拆分，甚至想到要不要用KMP算法查询字符串。实现中/后的感想爬楼梯没有意识到是一个排列问题，因为先上n级台阶再上m级台阶(n,m)(n,m)(n,m)，和先上m级台阶再上m级台阶(m,n)(m,n)(m,n)并不一样。零钱兑换
dafeizhuyitou·2024-02-07 09:32

代码随想录算法训练营第四十五天（动态规划篇）|01背包

01背包理论基础学习资料：代码随想录(programmercarl.com)相关链接：题目页面(kamacoder.com)背包题目分类01背包定义有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。解法暴力解法每种物品有两种状态：取或不取，因此可以用回溯法搜索出所有组合，选出价值
Huiwen_Z·2024-02-07 09:29

蓝桥杯嵌入式学习记录——LCD的使用

LCD的驱动代码有很多，但实际上在蓝桥杯的比赛中用起来非常简单，因为赛点会提供LCD的驱动代码，我们只需要将代码移植到我们自己的工程里即可，这给予了我们极大的方便。
KAIs32·2024-02-07 07:35

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

第三天和第四天都是补卡的，这几天忙着复习周o(╥﹏╥)o，下面开始吧！203.移除链表元素题目链接：203.移除链表元素一开始读错题目，以为是自带一个虚拟头结点的链表（平时学校学的就是“带头结点的链表”表示是有“虚拟头结点”的链表），然后平时学数据结构，用的是浙大版的数据结构，默认语言是c，还没熟悉Java定义链表，一开始还有些陌生，这里复制一下leetcode里默认创建结点的方式吧（说实话，还没
remember_me.·2024-02-07 06:27

P1042 [NOIP2003 普及组] 乒乓球 Java版最简单题解！

为什么说最简单，因为本人就是一个算法小白，只学过一点数据结构，打算备战蓝桥杯的，网上说备战蓝桥杯就去刷洛谷，早有听闻洛谷很难，今天一看算是真的被打醒了，对于小白是真的太难了。
remember_me.·2024-02-07 06:27

@ 代码随想录算法训练营第三周（C语言）|Day17（二叉树）

@代码随想录算法训练营第三周（C语言）|Day17（二叉树）Day17、二叉树（包含题目110.平衡二叉树257.二叉树的所有路径404.左叶子之和）110.平衡二叉树题目描述给定一个二叉树，判断它是否是高度平衡的二叉树
a name easy to remember·2024-02-07 06:41

@ 代码随想录算法训练营第6周（C语言）|Day39（动态规划）

@代码随想录算法训练营第6周（C语言）|Day39（动态规划）Day39、动态规划（包含题目●62.不同路径●63.不同路径II）62.不同路径题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为
a name easy to remember·2024-02-07 06:41

@ 代码随想录算法训练营第二周（C语言）|Day7（哈希表）

@代码随想录算法训练营第二周（C语言）|Day7（哈希表）Day7、哈希表（包含题目454.四数相加II383.赎金信15.三数之和18.四数之和）454.四数相加II题目描述给定四个包含整数的数组列表
a name easy to remember·2024-02-07 06:10

@ 代码随想录算法训练营第7周（C语言）|Day41（动态规划）

@代码随想录算法训练营第7周（C语言）|Day41（动态规划）Day41、动态规划（包含题目●343.整数拆分●96.不同的二叉搜索树）343.整数拆分题目描述给定一个正整数n，将其拆分为至少两个正整数的和
a name easy to remember·2024-02-07 06:39

代码随想录算法训练营|day27

第七章回溯算法39.组合总和40.组合总和II131.分割回文串代码随想录文章详解总结39.组合总和对数组排序，方便剪枝；剪枝：当前path求和大于target进行下一轮循环数组中元素可以重复取值，所以递归时可以取当前值funccombinationSum(candidates[]int,targetint)[][]int{res:=[][]int{}path:=[]int{}sort.Ints(
果木26·2024-02-07 05:09

代码随想录算法训练营|day24

第七章回溯算法77.组合代码随想录文章详解总结77.组合以n=5,k=3为例(1)for循环遍历，递归选择符合要求的值加入path，len(path)==k时，返回statrtIndex保证每次递归取到的值不重复剪枝：in{return}helper(n,k,i+1)path=append(path,i)helper(n,k,i+1)path=path[:len(path)-1]}helper(n
果木26·2024-02-07 05:08

代码随想录算法训练营|day25

第七章回溯算法216.组合总和III17.电话号码的字母组合代码随想录文章详解总结216.组合总和III回溯：i宽度约束，sum深度约束funccombinationSum3(kint,nint)[][]int{res:=[][]int{}path:=[]int{}varhelpfunc(startIndex,sum,k,nint)help=func(startIndex,sum,k,nint){
果木26·2024-02-07 05:38

代码随想录算法训练营|day28

第七章回溯算法93.复原IP地址78.子集90.子集II代码随想录文章详解93.复原IP地址ip地址有效需要满足：遍历完s，将其分为4段，每段数字有效性：范围在[0,255],且不含前导零为避免重复取值，需要startIndex作为下次递归的初始位置。当遍历结束startIndex==len(s)，且ip段数为4len(path)==4加入结果，否则提前回溯。如果当前字符串满足要求，递归调用下一层
果木26·2024-02-07 05:04

【蓝桥杯冲冲冲】[NOIP2017 提高组] 宝藏

蓝桥杯备赛|洛谷做题打卡day29文章目录蓝桥杯备赛|洛谷做题打卡day29[NOIP2017提高组]宝藏题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2
松叶子吖·2024-02-07 05:37

蓝桥杯备战（AcWing算法基础课）-高精度-乘-低精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的理解注释1题目描述给定两个非负整数（不含前导00）A和B，请你计算A×B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A×B的值。数据范围1≤A的长度≤100000,0≤B≤10000输入样例：12312输出样例：14762分析这个题和前面对高精度-加-高精度和高精度-减-高精度
望525·2024-02-07 01:51

代码随想录算法训练营DAY13 | 栈与队列 (3)

一、LeetCode239滑动窗口最大值题目链接：239.滑动窗口最大值https://leetcode.cn/problems/sliding-window-maximum/思路：使用单调队列，只保存窗口中可能存在的最大值，从而降低时间复杂度。publicclassMyQueue{Dequequeue=newLinkedListqueue.getLast()){queue.removeLast(
橙南花已开·2024-02-07 01:59

代码随想录算法训练营DAY14 | 二叉树 (1)

一、二叉树理论基础1.存储方式链式存储：顺序存储：2.二叉树标准定义(Java)publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNode(intval){this.val=val;}TreeNode(intval,TreeNodeleft,TreeNoderight){this.val=val;this.l
橙南花已开·2024-02-07 01:23

蓝桥杯备战——14.总结及后续

到目前为止，整个蓝桥杯单片机板子上面的外设我都差不多封装完成了，而我的初衷也是把板子上的硬件都封装一遍且互不干扰。经过我的初步测试也是达到了这个效果，如果把我做的笔记都弄懂了，拿个省一应该问题不大。
@NachoNEKO·2024-02-06 23:31

蓝桥杯备战——12.超声波与测频代码优化

1.优化分析昨天我在看原理图的发现超声波模块的反馈引脚P11刚好可以使用PCA模块0的捕获功能，我就想着把PCA功能留给超声波，然后测频功能还是改成定时器0来完成，然后前后台功能改成定时器1。至于我为什么要这么改呢，看一下我原来封装的超声波代码就知道了，下图高亮部分，如果一直没有接收到反馈信号，程序就会一直等待65ms,严重吃MCU资源，而且会导致数码管闪动。如果换成PCA模块捕获功能来做的话，我
@NachoNEKO·2024-02-06 23:30

2.5数据结构与算法学习日记

目录P8661[蓝桥杯2018省B]日志统计题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例P8662[蓝桥杯2018省AB]全球变暖题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例
祺580·2024-02-06 23:56

蓝桥杯--基础练习 字母图形

#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;for(intj=0;j0;k--){printf("%c",(k+65));if(k>m)break;}for(inti=0;i#include#includeusingnamespacestd;intn,m;intmain(){scanf("%d%d",&n,&m);for(inti=1;
JasonBourn_8228·2024-02-06 23:23

蓝桥杯必掌握知识点之图论(持续更新...)

目录基本概念存储方式1.邻接矩阵（存储邻接点的矩阵）a.无向无权图b.有向无权图2.邻接表a.无向无权图b.有向无权图深度优先搜索（算法）1.栈实现（邻接矩阵）2.递归实现a.邻接矩阵b.邻接表3.连通块问题（邻接矩阵）4.无权图最短路问题基本概念1.生活中的图：交通路线图、电路图、网络拓扑图...2.数据结构中的图：图的定义：图是由一些顶点V和连线E构成的集合，记为G=（V,E）解决图论问题对现
了一li·2024-02-06 23:44
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他