蓝桥杯-算法训练

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

仅做学习笔记，详细请访问代码随想录●860.柠檬水找零●406.根据身高重建队列●452.用最少数量的箭引爆气球●860.柠檬水找零只需要维护三种金额的数量，5，10和20。有如下三种情况：情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5classSolution{public:boollemonadeCh
一枚清澈愚蠢的研究生·2024-02-20 01:13

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

仅做学习笔记，详细请访问代码随想录●435.无重叠区间●763.划分字母区间●56.合并区间●435.无重叠区间classSolution{public://按照区间右边界排序staticboolcmp(constvector&a,constvector&b){returna[1]>&intervals){if(intervals.size()==0)return0;sort(intervals.
一枚清澈愚蠢的研究生·2024-02-20 01:05

算法训练营day30，贪心算法4

import"sort"//860.柠檬水找零funclemonadeChange(bills[]int)bool{//如果最开始就大于5元，肯定无法找零直接返回falseiflen(bills)>0&&bills[0]>5{returnfalse}five:=0ten:=0twenty:=0fori:=0;i0{ten++five--}elseifbills[i]==20&&five>0{//如
weixin_50253985·2024-02-20 00:41

算法训练营day31,贪心算法5

packagemainimport("fmt""sort")//435.无重叠区间funceraseOverlapIntervals(intervals[][]int)int{iflen(intervals)==0{return0}count:=0//移除数量//按第一位从小到大排序sort.Slice(intervals,func(i,jint)bool{returnintervals[i][0
weixin_50253985·2024-02-20 00:41

算法训练营day25(补)，回溯5

packagemainimport"sort"491.非递减子序列funcfindSubsequences(nums[]int)[][]int{//存储全部集合result:=make([][]int,0)iflen(nums)==0{returnresult}//存储单次集合path:=make([]int,0)varbacktracefunc(numList[]int,startIndexin
weixin_50253985·2024-02-20 00:10

算法训练营day29, 贪心算法3

import("sort")//1005.K次取反后最大化的数组和funclargestSumAfterKNegations(nums[]int,kint)int{//先从小到大排序sort.Ints(nums)sum:=0//将数组中负数转为正数fori:=0;i0{nums[i]=-nums[i]k--}}//二次排序sort.Ints(nums)//如果k还没用完且为奇数，把最小值转为负数，
weixin_50253985·2024-02-20 00:10

算法训练营day28(补)， 贪心算法2

//122.买卖股票的最佳时机IIfuncmaxProfit(prices[]int)int{result:=0//利润总和fori:=1;i0{result=result+(prices[i]-prices[i-1])}}returnresult}//55.跳跃游戏funccanJump(nums[]int)bool{step:=0//步数fori:=0;istep{step=i+nums[i]
weixin_50253985·2024-02-20 00:10

代码随想录算法训练营DAY20 | 二叉树(7) （续）

一、LeetCode236二叉树的最近公共祖先题目链接：236.二叉树的最近公共祖先https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/description/思路：利用后序遍历是天然回溯过程、方便实现自底向上查找的原理，递归寻找公共祖先。classSolution{//后序遍历左右中是天然的回溯过程方便实现自底
橙南花已开·2024-02-20 00:39

算法训练营day27(补)，贪心算法1

import"sort"//455.分发饼干funcfindContentChildren(g[]int,s[]int)int{sort.Ints(g)sort.Ints(s)//g代表胃口数组，s代表饼干数组count:=0//统计数量//饼干下标index:=len(s)-1//胃口循环fori:=len(g)-1;i>=0;i--{ifindex>=0&&s[index]>=g[i]{cou
weixin_50253985·2024-02-20 00:09

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

一、LeetCode530二叉搜索树的最小绝对值题目链接：530.二叉搜索树的最小绝对值https://leetcode.cn/problems/minimum-absolute-difference-in-bst/思路一：利用搜索二叉树的中序遍历结果为有序数组的性质，将遍历结果保存到数组中，再找最小绝对值。classSolution{Listlist=newLinkedListlist;intm
橙南花已开·2024-02-20 00:09

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

一、LeetCode701二叉搜索树中的插入操作题目链接：701.二叉搜索树中的插入操作https://leetcode.cn/problems/insert-into-a-binary-search-tree/description/思路：见缝插针罢辽。classSolution{publicTreeNodeinsertIntoBST(TreeNoderoot,intval){if(root==
橙南花已开·2024-02-20 00:34

P8597 [蓝桥杯 2013 省 B] 翻硬币

题目描述桌上放着排成一排的若干硬币。我们用*表示正面，用o表示反面（是小写字母，不是零），比如可能情形是**oo***oooo，如果同时翻转左边的两个硬币，则变为oooo***oooo。现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币，那么对特定的局面，最少要翻动多少次呢？输入格式两行等长字符串，分别表示初始状态和要达到的目标状态，每行长度小于1000。数据保
菜就多练，输不起就别玩儿·2024-02-19 23:14

P8706 [蓝桥杯 2020 省 AB1] 解码

题目描述小明有一串很长的英文字母，可能包含大写和小写。在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母+出现次数的形式。例如，连续的55个a，即aaaaa，小明可以简写成a5（也可能简写成a4a、aa3a等）。对于这个例子：HHHellllloo，小明可以简写成H3el5o2。为了方便表达，小明不会将连续的超过9个相同的字符写成简写的形式。现在
菜就多练，输不起就别玩儿·2024-02-19 23:14

蓝桥杯单片机之NE555频率发生计的使用（IO模式）

蓝桥杯单片机之NE555频率发生计的使用NE555原理图及基本原理分析基本控制设计思路代码NE555原理图及基本原理分析NE555时基芯片的频率输出引脚为NET_SIG，连接着外部排针J3的SIGNAL
专属熊熊先生·2024-02-19 23:34

单片机蓝桥杯——NE555频率测量

原理:对蓝桥杯单片机板子上NE555电路进行频率测量时，不需要任何的配置，整个单片机测量频率的过程中，跟NE555芯片没什么关系，归根结底考察的还是定时/计数器。
侯毛毛啊·2024-02-19 23:34

08 蓝桥杯单片机设计与开发_基础模块_NE555

一、前言07蓝桥杯单片机设计与开发_基础模块_串口通信-CSDN博客，承接上文，本文将继续介绍剩余蓝桥杯涉及模块（NE555以及超声波测距），为大家做出详细编程指导。
_小猪沉塘·2024-02-19 23:34

蓝桥杯第十四届电子类单片机组程序设计

目录前言蓝桥杯大赛历届真题（点击查看）一、第十四届比赛题目1.比赛原题2.题目解读1）任务要求2）注意事项二、任务实现1.NE555读取时机的问题1）缩短计数时间2）实时读取2.温度传感器读取时机的问题
旺仔nai糖·2024-02-19 23:03

蓝桥杯第十四届电子类单片机组决赛程序设计

目录前言单片机资源数据包_2023（点击下载）一、第十四届比赛题目1.比赛题目2.题目解读1）任务要求2）注意事项二、显示功能实现1.关于高位为0时数码管熄灭功能的实现2.关于显示小数位的处理3.关于“校准值”的正负数据的处理三、温度传感器小数部分的处理四、两个按键长按2s功能的实现五、LED灯功能的实现1.LED灯显示距离功能的实现2.其他LED灯功能六、代码实现main.conewire.hi
旺仔nai糖·2024-02-19 23:03

蓝桥杯第九届电子类单片机组程序设计（模拟题）

目录蓝桥杯大赛历届真题一、第九届比赛题二、代码实现main.ciic.ciic.h前言蓝桥杯的真题可以再官网上查到，链接放下边了，点击即可跳转到官网：蓝桥杯大赛历届真题突然发现官网上的题也不全，而且还有一部分是模拟题
旺仔nai糖·2024-02-19 23:33

蓝桥杯电子类单片机提升二——串口发送与接收

stc-isp获取串口收发数据的代码1.代码的获取2.代码的修改1）第一步，修改头文件2）第二步，删除重复定义3）第三步，删除I/0口配置4）第四步，修改波特率并测试3.代码的使用三、代码演示前言关于蓝桥杯比赛时会提供的资料前几篇都有提到
旺仔nai糖·2024-02-19 23:03

蓝桥杯电子类单片机学习二——DS18B20温度传感器（onewire驱动）

DS18B201.关于onewire单总线通信2.关于onewire驱动二、读取DS18B201.ROM检查2.DS18B20命令设置3.DS18B20的温度数据格式三、代码实现前言本系列文章意在帮助各位正在准备蓝桥杯单片机组的同学
旺仔nai糖·2024-02-19 23:32

蓝桥杯电子类单片机学习四——DS1302实时时钟

的驱动与功能1.DS1302的驱动2.DS1302的功能3.DS1302的电路连接二、关于DS13021.DS1302的寄存器2.补充：BCD码3.代码实现三、测试代码前言本系列文章意在帮助各位正在准备蓝桥杯单片机组的同学
旺仔nai糖·2024-02-19 23:32

蓝桥杯单片机----NE555的学习

在蓝桥杯的比赛中学习在开始的时候不用具体的了解相应的实现，只要知道它的作用和怎么去使用就好。
没 名 字·2024-02-19 23:01

蓝桥杯单片机开发及应用-基础模块18-NE555定时器以及频率测量

目录一、相关知识1.关于NE555定时器2.注意事项二、所要实现的功能三、代码实现1.参数定义2.138译码器通道选择函数3.初始化系统4.延时函数5.单个数码管显示函数6.数码管动态显示7.定时器初始化函数8.定时器0和1的中断执行函数9.完整代码四、运行图片关于共阳数码管、定时器等部分已在之前的文章中介绍过了，此处不再介绍了。一、相关知识1.关于NE555定时器首先，NE555定时器的名字，来
汽小迪·2024-02-19 23:31

蓝桥杯学习笔记五、NE555定时器

5.1NE555定时器介绍NE555是一款极受欢迎的定时/振荡器集成电路，其设计日期可追溯到1970年，尽管技术正在日新月异的发展，其重要性和应用性仍然没有被削弱。NE555包含了许多系统需要的功能诸如比较器、触发器、反相器和输出驱动等等，其主要功能有定时、脉冲生成和振荡器。其特点有：1、高度灵活：NE555集成电路因其设计而具有很高的灵活性，可以在多种模式下工作，包括单稳态（用作定时器或延时器）
我想躺平，大家别卷了·2024-02-19 23:59

蓝桥杯电子类单片机提升三——NE555

、NE555频率读取代码的实现1.定时器0初始化2.通过读取TH0和TL0来读取频率3.通过中断读取频率三、完整代码演示通过读取TH0和TL0来读取频率main.c通过中断读取频率main.c前言关于蓝桥杯比赛时会提供的资料前几篇都有提到
旺仔nai糖·2024-02-19 23:58

蓝桥杯：01串的熵讲解(C++)

01串的熵本题来自于：2023年十四届省赛大学B组真题（共10道题)主要考察：暴力。代码放在下面，代码中重要的细节全都写了注释，非常清晰明了：#includeusingnamespacestd;intmain(){//请在此输入您的代码intn=23333333;//01串的长度doubletarget=11625907.5798;//信息熵的目标值for(inti=0;i(i)/n;//强转，让
DaveVV·2024-02-19 22:02

蓝桥杯每日一题----单调栈和单调队列

单调栈和单调队列单调栈单调栈即栈内的元素是单调递减或者单调递增的，我们通过一个题目来理解。单调栈模板题题目描述给出项数为n的整数数列a1…ana_1…a_na1…an。定义函数f(i)f(i)f(i)代表数列中第i个元素之后第一个大于aia_iai的元素的下标，即f(i)=miniaijf(i)=min_{ia_i}{j}f(i)=miniaij。若不存在，则f(i)=0f(i)=0f(i)=0。
小西yu·2024-02-19 22:26

【算法】基础算法002之滑动窗口（二）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言5.水果成篮（medium
樊梓慕·2024-02-19 22:55

代码随想录算法训练营第三十一天 |基础知识，455.分发饼干，376.摆动序列，53.最大子序和（已补充）

基础知识：题目分类大纲如下：#算法公开课《代码随想录》算法视频公开课(opensnewwindow)：贪心算法理论基础！(opensnewwindow),相信结合视频再看本篇题解，更有助于大家对本题的理解。#什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这么说有点抽象，来举一个例子：例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是
菜鸟是大神·2024-02-19 22:15

第七届蓝桥杯 JavaA 寒假作业

第七届蓝桥杯JavaA寒假作业寒假作业现在小学的数学题目也不是那么好玩的。
frontierq·2024-02-19 20:24

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

@代码随想录算法训练营第8周（C语言）|Day50（动态规划）Day41、动态规划（包含题目●322.零钱兑换●279.完全平方数）322.零钱兑换题目描述给定不同面额的硬币coins和一个总金额amount
a name easy to remember·2024-02-19 20:40

【蓝桥杯单片机入门记录】LED灯（附多个例程）

目录一、LED灯概述1.1LED发光原理1.2电路原理图1.3电路实物图1.4开发板LED灯原理图1.4.1共阳极LED灯操控原理（本开发板）（非实际原理图，便于理解版本）由图可以看出，每个LED灯的左边（即正极）通过限流电阻连接到电源的正极，如果想点亮一个灯（以L1为例），则需要P00输出一个低电平；熄灭L1，则需要P00输出一个高电平1.4.2共阴极LED灯操控原理二、单片机的I/O口（1）I
La_gloire·2024-02-19 20:38

第十五届蓝桥杯备赛记录

在此博客上记录2023至2024年，我在寒假假期所学有关蓝桥杯—单片机的相关知识。方便日后整理温习。
小谭_88·2024-02-19 20:36

【蓝桥杯单片机入门记录】认识单片机

目录单片机硬件平台单片机的发展过程单片机开发板单片机基础知识电平数字电路中只有两种电平：高和低二进制（8421码）十六进制二进制数的逻辑运算“与”“或”“异或”标准C与C51如何学好单片机端正学习的态度、培养自学能力、要有远大的目标要有学习的恒心、面对挫折的准备树立起学习勇气要追求质量而非速度，基础部分知识量大而小且必须无论简单还是复杂的程序，一定要自己写出无论出现什么样的错误，一定要找到错在哪多
La_gloire·2024-02-19 20:04

51_蓝桥杯_led流水灯

一原理图分析二三八译码器工作原理三八译码器：3个输入控制8路互斥的低电平有效输出。CBA输出000Y0001Y1010Y2011Y3100Y4101Y5110Y6111Y7三锁存器工作原理锁存器：当使能端LE为高时，输出同步，LE为低时，输出数据被锁存。OELE输入输出11LL11HH10XH四或非门原理输入输入输出ABC110100010001五代码#include"reg52.h"sbitHC
哈呀_fpga·2024-02-19 19:12

51_蓝桥杯_数码管静态显示

一电路二数码管静态显示工作原理三代码代码1实现第一个数码管显示数字6的功能#include"reg52.h"unsignedcharcodeSMG_Duanma[18]={0xc0,0xf9.0xa4,0x99,0x92,0x82,0xf8,0x80,0x90,0x88,0x80,0xc0,0x86,0x8e,0xbf,0x7f};voidDelay(unsigndeintt){while(t--
哈呀_fpga·2024-02-19 19:12

51_蓝桥杯_竞赛概述

一用时预赛：5h决赛：5h二竞赛形式封闭限时。答题过程中，无法访问互联网，以“服务器--浏览器”方式发放试题，回收答案。三试题形式3.1客观题（30%）选择，填空（数模电&c语言&单片机）3.2硬件程序设计（70%）使用特定的硬件平台，用c语言，完成程序开发和调试任务。四设备万用表，计算机，keil5，STC-ISP，V6.85H程序下载软件，单片机综合训练平台驱动程序。
哈呀_fpga·2024-02-19 19:12

51_蓝桥杯_蜂鸣器与继电器

一电路二蜂鸣器与继电器工作原理2.1蜂鸣器与继电器2.2十六进制与二进制二进制0000000100100011010001010110011110001001101010111100110111101111十六进制0123456789ABCDEF2.3非门二代码工程目标：实现8路led灯闪烁3遍后熄灭，依次点亮led灯，继电器吸合，led灯依次熄灭，蜂鸣器鸣叫一会儿后关闭，循环进行。代码1#inc
哈呀_fpga·2024-02-19 19:38

蓝桥杯刷题--python-7

0幸运数字-蓝桥云课(lanqiao.cn)count=0defadd_sum(num):nums=[]foriinnum:nums.append(int(i))returnsum(nums)foriinrange(1,999999):ifcount<2023:bin_num=bin(i)[2:]oct_num=oct(i)[2:]hex_num=hex(i)[2:]tm=[]forjinhex_
芝士小熊饼干·2024-02-19 19:38

蓝桥杯刷题--python-6

0最大距离-蓝桥云课(lanqiao.cn)n=int(input())nums=list(map(int,input().split()))max_=float('-inf')foriinrange(n):forjinrange(i+1,n):tmp=abs(i-j)+abs(nums[i]-nums[j])max_=max(tmp,max_)print(max_)0最长递增-蓝桥云课(lanq
芝士小熊饼干·2024-02-19 19:02

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

文章目录leetcode704二分查找题目思考代码leetcode27移除元素题目思考代码leetcode704二分查找题目给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输
wang_buaa·2024-02-19 19:19

代码随想录算法训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

文章目录977.有序数组的平方题目代码思考209.长度最小的子数组题目代码思考59.螺旋矩阵II题目代码思考977.有序数组的平方题目题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,
wang_buaa·2024-02-19 19:19

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

@代码随想录算法训练营第7周（C语言）|Day42（动态规划）Day42、动态规划（包含题目416.分割等和子集）416.分割等和子集题目描述给定一个只包含正整数的非空数组。
a name easy to remember·2024-02-19 18:02

蓝桥杯备赛情报收集

情报大纲正需竞赛大纲解析视频公开课回放46章，46h算法知识点思维导图VIP：官方视频题解+压轴题单+微信群？再看每日一题算法赛分入门赛/挑战赛比赛常有省赛无忧班320元，持续3月金牌选手精讲、微信国赛选手答疑、25场直播带练题VIP刷题会员90天/100元会员内容很有用？官方视频题解+压轴题单+微信群？视频题解压轴题单3000+算法题暂时不太需要框架等实战赛编程基础课，基础语言到框架专属客服&技
Unen030·2024-02-19 18:50

蓝桥杯DP算法——背包问题（C++）

目录一、01背包问题二、完全背包问题三、多重背包问题四、多重背包问题（优化版）五、分组背包问题一、01背包问题01背包问题就是有N件物品，一个空间大小为V的背包，每个物品只能使用一次，使得背包中所装物品的价值总和最大。如图所示使用一个二维数组来存放从前i个物品中取，总体积不超过j的包中价值最大值。根据图二所示，我们可以将每次dp到的情况分为两种，一种是选择第i件物品，另一种是不选择第i件物品。（不
松定·2024-02-19 16:00

备战蓝桥——基础算法之排序

本系列博客在于备战蓝桥杯，小伙伴们一起加油！
时光诺言·2024-02-19 15:15

蓝桥杯刷题--python-8(2023 填空题)

0幸运数-蓝桥云课(lanqiao.cn)res=0foriinrange(1,100000000):l_n=[]forjinstr(i):l_n.append(int(j))iflen(l_n)%2==0:cur=len(l_n)>>1ifsum(l_n[:cur])==sum(l_n[cur:]):res+=1print(res)0有奖问答-蓝桥云课(lanqiao.cn)dfsdefbfs(
芝士小熊饼干·2024-02-19 15:02

蓝桥杯刷题--python-5

0天干地支-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码I1=['jia','yi','bing','ding','wu','ji','geng','xin','ren','gui']I2=['zi','chou','yin','mao','chen','si','wu','wei','shen','you','xu','hai']n=int(input(
芝士小熊饼干·2024-02-19 15:32

蓝桥杯官网填空题（寻找整数）

问题描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。有一个不超过10^17的正整数n，知道这个数除以2至49后的余数如下表所示，求这个正整数最小是多少。运行限制最大运行时间：1s最大运行内存:512M思路：amod间隔n2123、5、7、9、11、13、15、17、19、21、23···3265、8、11、14、17、20、23、26、29、32···41125、9、1
雪泡泡·2024-02-19 15:57
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他