蓝桥杯_算法训练

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

704.二分查找题目链接：二分查找题目描述：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。解题思路:二分查找是利用数组的有序性，每轮缩减一半的查找区间（即排除一半元素），直到找到目标值或查找区间为空时返回。对于二分法一般有两种区间定义，左闭右闭即[left,right]，或者左闭右开即[left
Eternal-?·2024-02-03 07:12

代码随想录算法训练营第二十四天 | 77. 组合

77.组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。思路：要找到所有可能的组合，那么可以递归寻找m个数的组合，m从k开始，递减到1。如何应用回溯呢？？？回溯三部曲！！！classSolution{public:vector>res;vectorvec;voidbacktracking(intn,intk,intindex){if(vec.size()
dream_aleaf·2024-02-03 07:41

代码随想录算法训练营第24天｜77. 组合

Day2477.组合classSolution{public:vectortemp;vector>ans;voiddfs(intcur,intn,intk){if(temp.size()+(n-cur+1)>combine(intn,intk){dfs(1,n,k);returnans;}};java版：classSolution{Listtemp=newArrayList();List>ans=
JazcsP922·2024-02-03 07:09

代码随想录算法训练营第二十四天| 77. 组合

代码随想录算法训练营第二十四天|77.组合77.组合77.组合题目链接文章讲解classSolution{public:vector>ans;vectorgroup;voidbacktracking(intbegin
不不不巧·2024-02-03 07:08

代码随想录算法训练营第二十四天| 77. 组合。

77.组合题目链接：组合题目描述：给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。解题思路：本题是经典的回溯法解决的组合问题，回溯问题搞清楚纵向递归横向遍历即可，从题目可以看出横向是选取一个数，纵向是递归选取下一个数，如图所示。因此按照卡哥的回溯模板voidbacktracking(参数){if(终止条件){存放结果;return;}for(选择：本层集合
Eternal-?·2024-02-03 07:37

代码随想录算法训练营第二十三天|669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

669.修剪二叉搜索树publicclassSolution{publicTreeNodeTrimBST(TreeNoderoot,intlow,inthigh){if(root==null){returnnull;}if(root.valhigh){varleft=TrimBST(root.left,low,high);returnleft;}root.left=TrimBST(root.lef
萌帅帅小明·2024-02-03 02:53

代码随想录算法训练营第二十四天|77. 组合

77.组合回溯法：publicclassSolution{List>result=newList>();Listpath=newList();publicIList>Combine(intn,intk){backtracking(n,k,1);returnresult;}publicvoidbacktracking(intn,intk,intstartIndex){if(path.Count==k
萌帅帅小明·2024-02-03 02:51

代码随想录算法训练营第二十三天|669 修剪二叉搜索树、108 将有序数组转换为二叉搜索树、538 把二叉搜索树转换为累加树

669修剪二叉搜索树题目链接：修剪二叉搜索树思路这道题目有一个很坑的点是：如果当前节点的val小于low，那么它的左子树的所有节点的val都会小于low，但是它的右子树的所有节点的val都大于该节点的val，所以有可能有节点会大于low，这一点还要再做判断。如果当前节点的val大于high，那么它的右子树的所有节点的val都会大于high，但是它的左子树的所有节点的val都小于该节点的val，所以
我有一只可爱的草莓熊·2024-02-02 23:15

代码随想录算法训练营第二十二天|235 二叉搜索树的最近公共祖先、701 二叉搜索树中的插入操作、450 删除二叉搜索树中的节点

235二叉搜索树的最近公共祖先题目链接：二叉搜索树的最近公共祖先思路因为二叉搜索树是有序的，因此p和q的最近公共祖先一定在两者之间，所以每到一个节点，该节点的数值如果大于p和q，则朝左子树走；如果小于p和q，则朝右子树走；如果在两者之间，则返回该节点。classSolution{public:TreeNode*traversal(TreeNode*cur,TreeNode*p,TreeNode*q
我有一只可爱的草莓熊·2024-02-02 23:14

代码随想录算法训练营第二十四天|77 组合、200 岛屿数量

77组合题目链接：组合思路做此题目之前建议大家先看一下回溯算法的理论基础，然后体会一下回溯三部曲以及回溯模板。在我理解看来for循环就是选择不同的入口进行递归，总而言之还是一道递归题目。自己实现了一个粗粒度的代码，多了一个数组的空间复杂度。classSolution{public:vector>res;vectorpath;voidbacktracking(vector&nums,intleft,
我有一只可爱的草莓熊·2024-02-02 23:13

@ 代码随想录算法训练营第6周（C语言）|Day37（贪心）

@代码随想录算法训练营第6周（C语言）|Day37（贪心）Day37、贪心（包含题目738.单调递增的数字968.监控二叉树）738.单调递增的数字题目描述给定一个非负整数N，找出小于或等于N的最大的整数
a name easy to remember·2024-02-02 22:04

PYTHON蓝桥杯——每日一练（简单题）

题目Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。解析一、int（input（））获得n的数列二、设置数列的前俩项三、从点三项开始算起到n项，再用数列最后一项除以10007代码运行结果
詹小菜·2024-02-02 21:06

PYTHON蓝桥杯——每日一练（简单题）

题目给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。提示本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。解析一、int（input（））获得圆的半径二、设置pi的值三、输
詹小菜·2024-02-02 21:06

PYTHON蓝桥杯——每日一练（简单题）

题目求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。提示说明：请注意这里的数据规模。本题直接的想法是直接使用一个循环来累加，然而，当数据规模很大时，这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。你可以试一试，如果使用1000000000作为你的程序的输入，你的程序是不是能在规定的上面规定的时限内运行出来。本题另一
詹小菜·2024-02-02 21:35

蓝桥杯嵌入式——第十二届蓝桥杯嵌入式国赛

蓝桥杯嵌入式——第十二届蓝桥杯嵌入式国赛之前准备省赛的时候用的是旧版的STM32F103，从准备国赛开始就用新版STM32G431平台了，主要是想经过新版的准备学习一下HAL库以及CubeMX的使用。
FILWY_M·2024-02-02 20:32

【蓝桥杯冲冲冲】[NOIP2003 普及组] 数字游戏

蓝桥杯备赛|洛谷做题打卡day25文章目录蓝桥杯备赛|洛谷做题打卡day25[NOIP2003普及组]数字游戏题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话[NOIP2003
松叶子吖·2024-02-02 20:17

【蓝桥杯冲冲冲】动态规划学习 [NOIP2003 提高组] 加分二叉树

【蓝桥杯冲冲冲】动态规划学习[NOIP2003提高组]加分二叉树蓝桥杯备赛|洛谷做题打卡day24文章目录蓝桥杯备赛|洛谷做题打卡day24[NOIP2003提高组]加分二叉树题目描述输入格式输出格式样例
松叶子吖·2024-02-02 20:43

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

今天学到了不少c++的基础知识，不过在做第一题时如果能发现数组中存在的规律的话做起来会和顺手，题目二重温了二叉树。问题1：738.单调递增的数字-力扣（LeetCode）思路：当前一个数字大于后一个数字时，则需要做出前数字-1，后数字为9的变化。在此基础上，首先将数字转为字符串，然后对其进行遍历，记录需要做出9变化的数字位置，并在遍历结束后进行调整，代码如下：classSolution{publi
李q华·2024-02-02 20:35

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

738.单调递增的数字力扣题目链接给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足xstrNum[i]的情况（非单调递增），首先想让strNum[i-1]–，然后strNum[i]给为9，这样这个整数就是89，即小于98的最大的单调递增整数。这一点如果想清楚了，这道题就好办了。此时是从前向后遍历还是从后向前
xinrenne·2024-02-02 20:35

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

视频讲解：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili带你学透动态规划-爬楼梯（对应力扣70.爬楼梯）|动态规划经典入门题目_哔哩哔哩_bilibili动态规划开更了！|LeetCode：746.使用最小花费爬楼梯_哔哩哔哩_bilibili动态规划理论：对于动态规划问题，我将拆解为如下五步曲！确定dp数组（dptable）以及下标的含义确定递推公式dp
weixin_44316285·2024-02-02 20:05

代码随想录算法训练营day29 || 491.非递减子序列，46.全排列，47. 全排列||

视频讲解：回溯算法精讲，树层去重与树枝去重|LeetCode：491.递增子序列_哔哩哔哩_bilibili组合与排列的区别，回溯算法求解的时候，有何不同？|LeetCode：46.全排列_哔哩哔哩_bilibili回溯算法求解全排列，如何去重？|LeetCode：47.全排列II_哔哩哔哩_bilibili491.非递减子序列思路：组合问题，存在重复元素，强调nums内元素顺序。采用starti
weixin_44316285·2024-02-02 20:04

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

视频讲解：贪心算法，这不就是常识？还能叫贪心？LeetCode：1005.K次取反后最大化的数组和_哔哩哔哩_bilibili贪心算法，得这么加油才能跑完全程！LeetCode：134.加油站_哔哩哔哩_bilibili贪心算法，两者兼顾很容易顾此失彼！LeetCode：135.分发糖果_哔哩哔哩_bilibili1005.K次取反后最大化的数组和思路：将所有负数全部翻正；将大的负数翻正；将最小正
weixin_44316285·2024-02-02 20:04

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

视频讲解：贪心算法，看上去复杂，其实逻辑都是固定的！LeetCode：860.柠檬水找零_哔哩哔哩_bilibili贪心算法，不要两边一起贪，会顾此失彼|LeetCode：406.根据身高重建队列_哔哩哔哩_bilibili贪心算法，判断重叠区间问题|LeetCode：452.用最少数量的箭引爆气球_哔哩哔哩_bilibili860.柠檬水找零思路：没有特别明确的贪心思想，可能涉及到贪心的思想就是
weixin_44316285·2024-02-02 20:04

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

738.单调递增的数字题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：一旦出现strNum[i-1]>strNum[i]的情况（非单调递增），首先想让strNum[i-1]--，然后strNum[i]给为9，这样这个整数就是89，即小于98的最大的单调递增整数。举个例子，数字：332，从前向后遍历的话，那么就把变成了329，此时2又小于了第一位的3了，真正的结果应该是2
麦城稻香咖啡·2024-02-02 20:04

代码随想录算法训练营第二十九天| 491.递增子序列、46.全排列、47.全排列 II

491.递增子序列题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：同层相同元素要跳过java：classSolution{List>result=newArrayListpath=newArrayList>findSubsequences(int[]nums){backTrace(nums,0);returnresult;}publicvoidbackTrace(int
麦城稻香咖啡·2024-02-02 20:03

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

1005.K次取反后最大化的数组和题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：先按绝对值进行排序，然后将负值变正值，期间k要相应减少，然后看剩余的k是否为偶数，如果是，相当于接下来数组没有变化；否，则将绝对值最小的变为负数。java：classSolution{publicintlargestSumAfterKNegations(int[]nums,intk){nu
麦城稻香咖啡·2024-02-02 20:03

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

860.柠檬水找零题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：面额只有5，10，20，分情况就行java：classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0;intten=0;for(inti=0;i0){ten--;five--;}else{five-=3;}}if(five<0||ten
麦城稻香咖啡·2024-02-02 20:03

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

代码随想录算法训练营day37|738.单调递增的数字，968.监控二叉树738.单调递增的数字968.监控二叉树（难）738.单调递增的数字教程视频：https://www.bilibili.com/
小鲨鱼冲冲冲·2024-02-02 20:33

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

435.无重叠区间题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：按左边界进行由小到大排序，然后前一个的右边界和后一个的左边界相比，看是否相交，如果相交，取右边界较小的，因为不容易跟后面的相交。java：classSolution{publicinteraseOverlapIntervals(int[][]intervals){Arrays.sort(intervals
麦城稻香咖啡·2024-02-02 20:02

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

视频讲解：贪心算法，思路不难想，但代码不好写！LeetCode:738.单调自增的数字_哔哩哔哩_bilibili贪心算法，二叉树与贪心的结合，有点难......LeetCode:968.监督二叉树_哔哩哔哩_bilibili738.单调递增的数字思路：本题的关键在于降位。对于数n，如果其本身满足题目的单调要求，那么直接返回结果即可；如果不满足，那么他就要通过降位来寻找最大且合适的数，这里的降位的
weixin_44316285·2024-02-02 20:02

2023_12蓝桥杯STEMA 考试 Scratch 中级试卷解析

2023蓝桥杯STEMA考试Scratch中级试卷（12月）解析由于没有原始文件，这里使用的角色和背景和实际题目会有所差异，已经尽量还原原题，以下代码仅供参考。吐槽一句：蓝桥杯越来越变态了！
宏阳李老师·2024-02-02 20:32

第十四届蓝桥杯大赛软件赛省赛（C/C++ 大学B组）题解

尝试再做一次，我记得还是有点难，我会尽量多写一点解析，尽量让基础比较弱的友友也能看懂，希望能给你带来帮助目录1.日期统计题目描述解题思路具体代码2.01串的熵题目描述解题思路具体代码3.冶炼金属题目描述解题思路具体代码4.飞机降落题目描述解题思路具体代码5.接龙数列题目描述解题思路具体代码6.岛屿个数（待写）题目描述解题思路具体代码7.子串简写题目描述解题思路具体代码8.整数删除（待写）题目描述解
魔莫摸墨·2024-02-02 19:07

蓝桥杯比赛常考算法_蓝桥杯比赛要求

2.指导教师奖省赛中获奖的参赛选手的指导教师将获得“蓝桥杯全国软件和信息技术专业人才大赛(××赛区)优秀指导教师”称号。3
weixin_39558804·2024-02-02 16:35

蓝桥杯算法赛第4场小白入门赛&强者挑战赛

蓝桥杯算法赛第4场小白入门赛&强者挑战赛小白1小白2小白3强者1小白4强者2小白5强者3小白6强者4强者5强者6链接：第4场小白入门赛第4场强者挑战赛小白1直接用C++内置函数即可。
罗博士·2024-02-02 16:59

【精华文章】戊子仲秋的算法学习笔记汇总

文章目录前言通用基础算法集合蓝桥杯备赛算法特训算法学习方法前言我的算法学习之旅，持续更新中通用基础算法集合二分查找二分查找模板：二分原来这么简单二分题目合集：LeetCode上六道经典的二分题目排序算法快速排序模板
戊子仲秋·2024-02-02 15:08

@ 代码随想录算法训练营第5周（C语言）|Day28（回溯）

@代码随想录算法训练营第5周（C语言）|Day28（回溯）Day28、回溯（包含题目93.复原IP地址78.子集90.子集II）93.复原IP地址题目描述给定一个只包含数字的字符串，复原它并返回所有可能的
a name easy to remember·2024-02-02 14:22

算法学习之每日一题Day3

题目带分数一、有关题目（涉及算法：递归，搜索，剪枝）1.题目来源：第四届蓝桥杯省赛C++B/C组,第四届蓝桥杯省赛JavaA/B组AcWing12092.题目链接：https://www.acwing.com
梁伊人·2024-02-02 12:42

第十四届蓝桥杯省赛JavaB组 - 蜗牛

5400.蜗牛-AcWing题库这天，一只蜗牛来到了二维坐标系的原点。在x轴上长有n根竹竿。它们平行于y轴，底部纵坐标为00，横坐标分别为x1,x2,…,xn。竹竿的高度均为无限高，宽度可忽略。蜗牛想要从原点走到第n个竹竿的底部也就是坐标(xn,0)。它只能在x轴上或者竹竿上爬行，在x轴上爬行速度为11单位每秒；由于受到引力影响，蜗牛在竹竿上向上和向下爬行的速度分别为0.70.7单位每秒和1.31
防御塔策略·2024-02-02 11:08

蓝桥杯备战——11.NE555测频

1.分析原理图我们可以看到，上图就是一个NE555构建的方波发生电路，输出方波频率=1.44/2(R8+Rb3)C,如果有不懂NE555内部结构，工作原理的，可以到B站学习。实在不懂仿真也行，比如我下面就是仿真结果：然后就是下图，NE555输出的方波信号输入到电容二极管组成的负压生成电路，产生大概4.3V的负压Vee供运放使用。这与本节内容无关，我只是一起讲了。再看下图：NE555输出方波信号也接
@NachoNEKO·2024-02-02 11:06

蓝桥杯备战——9.读写AT24C02

1.分析原理图由上图我们可以看到AT24C02通过IIC与单片机进行通讯，由于A0,A1,A2都接地，所以器件地址为0XA0。2.IIC通讯协议比赛的时候会提供IIC驱动代码，我们不需要自己去写，我这里简单贴出一份：#include"iic.h"voiddelay_us(u8xus){while(xus--)_nop_();}//产生IIC起始信号voidIIC_Start(void){SDA_O
@NachoNEKO·2024-02-02 11:30

蓝桥杯分糖果、最小化战斗力差距、小蓝零花钱

分糖果问题描述最近暑期特训算法班的同学们表现出色，他们的老师肖恩决定给他们分发糖果。肖恩购买了个不同种类的糖果，用小写的阿拉伯字母表示。每个糖果必须分发给一个同学，并且每个同学至少要分到一个糖果。同学们的开心程度定义为他们所分到的糖果组成的字符串的字典序。肖恩希望同学们的开心程度相差尽量小，因此他要找到一种方案，使得所有糖果组成的字符串中字典序最大的字符串尽可能小。请输出能够实现字典序最小可能的m
小森( ﹡ˆoˆ﹡ )·2024-02-02 09:58

十进制转十六进制 C/C++蓝桥杯基础试题BASIC-10

问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。给出一个非负整数，将它表示成十六进制的形式。输入格式输入包含一个非负整数a，表示要
爱学习的小仙女！·2024-02-02 08:20

代码随想录算法训练营day36|leetcode435/763/56

Leetcode435无重叠区间力扣思路：这道题大家可以想象成一个坐标轴从1-4按照示例来画，重叠的区间一眼就可以看出来是哪些。这是我再iPad上画的图可以轻而易举的看出重叠区间是哪些。题目是要求我们判断需要移除多少个区间那么这一整个区间才是无重复区间那么这就等于是我们总共区间的个数-我们没有重叠的区间得到的结果是不是就是我们需要移除几个区间了？那么该如何判断两个区间是否重叠呢例如[1,2]&[2
yrrej0·2024-02-02 07:36

【蓝桥杯嵌入式组】HAL库STM32CubeMx学习笔记汇总：学习建议及资料

文章目录一、本专栏教程配套例程二、模块考点小练习题目+例程三、第6-13届真题及模拟题四、客观题汇总五、博主推荐一、本专栏教程配套例程CSDN下载链接待本专栏完成即会放上链接【蓝桥杯嵌入式组】HAL库STM32CubeMx
KkKde小火柴·2024-02-02 07:06

蓝桥杯单片机

1.蓝桥杯单片机学习总结【准备篇】声明：保姆级教程，适用于单片机初学者，有编程经验者其实很多都不用的。
ｃｌｏｓｅｒ·2024-02-02 07:35

代码随想录算法训练营29期Day37|LeetCode 738,968

文档讲解：单调递增的数字监控二叉树贪心算法总结738.单调递增的数字题目链接：https://leetcode.cn/problems/monotone-increasing-digits/description/思路：题目要求小于等于N的最大单调递增的整数，那么拿一个两位的数字来举例。例如：98，一旦出现strNum[i-1]>strNum[i]的情况（非单调递增），首先想让strNum[i-1
tlingyuqi·2024-02-02 07:04

[蓝桥杯单片机]刷题笔记—客观题—2021年(第一场)省赛真题

本人最近在备战蓝桥杯的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案（在之前的文章中有详细记录的只会简单解释，不懂的自己往前翻）一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案
NikkoLKR·2024-02-02 07:03

[蓝桥杯单片机]刷题笔记—客观题—2021年(第二场)省赛真题

本人最近在备战蓝桥杯的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案（在之前的文章中有详细记录的只会简单解释，不懂的自己往前翻）一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案
NikkoLKR·2024-02-02 07:03

蓝桥杯-单片机组备赛思路与大纲

开始写于2014年1月30日，主要是针对第15届蓝桥杯-单片机组比赛。本文档编辑后会随时回来更改与新增内容，可收藏并隔一段时间再看一次。
听风吹雨archie·2024-02-02 07:03

代码随想录算法训练营29期Day10|LeetCode 225,232

文档讲解：理论基础用栈实现队列用队列实现栈225.用队列实现栈题目链接：https://leetcode.cn/problems/implement-stack-using-queues/submissions/493416480/思路：首先我们朴素的能想到用两个队列实现栈，但其实一个队列也能实现。push操作我们直接将值加入队列即可。pop操作我们将队尾前的所有元素全部弹出重新加到队尾，那么原本
tlingyuqi·2024-02-02 07:03
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他