蓝桥杯-算法训练

算法训练营总结

目录收获思考感悟后续收获不知不觉，已经跟着训练营刷了两个月的题。之前也跟着代码随想录刷了一大半，因为出差中断没有坚持下来，仅有的基础也扔下了不少。而这两个月跟着训练营最大的收获就是坚持，不会的题硬啃几天也要搞懂，中间也许会因为别的事情耽误，但后续还是会想着跟上训练营进度，一件事情可以做的不完美，但要逼迫自己做完整。在刷题层面上，尽管可能是小的进步，但在自我看来已经是质的提升。之前第一遍跟着随想录刷
啊就赵得柱·2024-01-27 11:17

＜蓝桥杯软件赛＞零基础备赛20周--第18周--动态规划初步

报名明年4月蓝桥杯软件赛的同学们，如果你是大一零基础，目前懵懂中，不知该怎么办，可以看看本博客系列：备赛20周合集20周的完整安排请点击：20周计划每周发1个博客，共20周。
罗勇军·2024-01-27 11:59

＜蓝桥杯软件赛＞零基础备赛20周--第17周--并查集

报名明年4月蓝桥杯软件赛的同学们，如果你是大一零基础，目前懵懂中，不知该怎么办，可以看看本博客系列：备赛20周合集20周的完整安排请点击：20周计划每周发1个博客，共20周。
罗勇军·2024-01-27 11:28

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

题目有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。解析一、input（）函数获得总人数二、for循环配合range（）函数进行遍历，判断是否是3的倍数三、将i的值赋给x再输出x代码运行结果
詹小菜·2024-01-27 10:51

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

题目有一字符串，包含n个字符。写一函数，将此字符串中从第m个字符开始的全部字符复制成为另一个字符串。解析一、input（）函数获得各个输入二、注意c应该为整数三、进行切片操作代码运行结果
詹小菜·2024-01-27 10:51

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

题目输入三个整数，按由小到大的顺序输出。解析一、通过列表推导式获得一个列表二、使用内置函数sort()函数进行排序三、for循环迭代进行输出数字注：如果得到的是一个字符串，不可使用sort（）函数进行排序，排序结果会出错代码运行结果
詹小菜·2024-01-27 10:20

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

题目输入三个整数，按由小到大的顺序输出。解析一、通过input（）函数获得三个字符串二、把字符串放入列表中，再对列表使用sort()函数进行排列三、for循环输出结果代码运行结果
詹小菜·2024-01-27 10:20

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

题目给定n个十六进制正整数，输出它们对应的八进制数。解析一、通过input（）函数获得需要转化的数字个数二、for循环的到数字三、for循环先将16进制转化为10进制，再输出8进制代码运行结果
詹小菜·2024-01-27 10:20

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

题目有n个整数，使前面各数顺序向后移m个位置，最后m个数变成前面m个数。写一函数：实现以上功能，在主函数中输入n个数和输出调整后的n个数。解析一、list（）函数配合map（）函数获得一个列表二、使用切片思想进行列表的移动三、for循环遍历元素并且以空格分隔代码运行结果
詹小菜·2024-01-27 10:20

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

题目写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。解析第一步：创建一个主函数main()进行数字的输入和参数的传入。第二步：在函数中使用for循环进行迭代从二开始到本身的前一位，判断后返回True或者False到主函数进行判断代码运行结果
詹小菜·2024-01-27 10:50

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

题目写一个函数，使给定的一个二维数组（３×３）转置，即行列互换。解析一、运用列表推导式先得到一个列表。二、把矩阵的上三角与下三角进行交换三、将交换好的矩阵进行输出代码运行结果
詹小菜·2024-01-27 10:50

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

题目问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n。输入格式输入一行，包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定1<=n<=54。解析一、input（）函数获得各位数之和二、for循环配合ran
詹小菜·2024-01-27 10:49

信息学奥赛书籍 提高篇 --- 2022.01.30

1、信息学奥赛一本通提高篇2、算法训练营：海量图解+竞赛刷题（进阶篇）-2021.043、算法竞赛进阶指南（第六版）4、《算法竞赛入门经典(第2版)》（推荐指数：5颗星）---2014-065、算法竞赛入门经典
dllglvzhenfeng·2024-01-27 08:40

蓝桥杯省赛无忧 编程13 肖恩的投球游戏

#include#includeusingnamespacestd;intmain(){intn,q;cin>>n>>q;vectora(n+1);vectordiff(n+2,0);//初始化差分数组//读取初始球数，构建差分数组for(inti=1;i>a[i];diff[i]+=a[i]-(i==1?0:a[i-1]);}//处理每次操作while(q--){intl,r,c;cin>>l>
暗托涅瓦·2024-01-27 06:49

蓝桥杯官网填空题（平方拆分）

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。将2019拆分为若干个两两不同的完全平方数之和，一共有多少种不同的方法？注意交换顺序视为同一种方法，例如13^2+25^2+35^2=2019与13^2+35^2+25^2=2019视为同一种方法。运行限制publicclassMain{staticintans=0;publicstaticvoidmain(Strin
雪泡泡·2024-01-27 06:44

超级胶水（第十一届蓝桥杯）

题目小明有nnn颗石子，按顺序摆成一排。他准备用胶水将这些石子粘在一起。每颗石子有自己的重量，如果将两颗石子粘在一起，将合并成一颗新的石子，重量是这两颗石子的重量之和。为了保证石子粘贴牢固，粘贴两颗石子所需要的胶水与两颗石子的重量乘积成正比，本题不考虑物理单位，认为所需要的胶水在数值上等于两颗石子重量的乘积。每次合并，小明只能合并位置相邻的两颗石子，并将合并出的新石子放在原来的位置。现在，小明想用
慕无言·2024-01-27 06:40

蓝桥杯省赛无忧 课件44 归并排序

01归并排序的思想02归并排序的实现03例题讲解#include#includeusingnamespacestd;//合并两个有序数组voidmerge(vector&array,intstart,intmid,intend,vector&temp){inti=start;intj=mid+1;intk=start;//合并两个有序数组while(i&array,intstart,intend,
暗托涅瓦·2024-01-27 06:34

【第三天】蓝桥杯备战

题1、成绩分析2、合法日期3、时间加法4、扫雷5、大写6、标题统计1、成绩分析https://www.lanqiao.cn/problems/497/learning/解法：暴力importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassTest3{publicstaticvoidmain(String[]args){Scann
小舒不服输·2024-01-27 06:27

【第四天】蓝桥杯备战

题1、求和2、天数3、最大缝隙1、求和https://www.lanqiao.cn/problems/1442/learning/解法：字符串方法的应用importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScan
小舒不服输·2024-01-27 06:27

蓝桥杯备战——1.点亮LED灯

1.解析原理图由上图可以看到8个共阳LED灯接到了573输出口，而573输入接到单片机P0口上。当573LE脚输入高电平时，输出随输入变化，当LE为低电平时，输出锁存。由上图可以看到Y4C接到了或非门74HC02的输出端，而输入端为WR和138输出端Y4。现在我们把WR接地，通过控制138译码器即可控制Y4C。例：P25=0;P26=0;P27=1;则Y4=0;则Y4C=1;2.点亮LED代码u8
@NachoNEKO·2024-01-27 05:42

备战蓝桥杯1——LED指示灯的基本控制

b站小蜜蜂老师的课三八译码器三个输入控制八路互斥的低有效输出注意是CBA从下往上看74HC573锁存器八路3态输出的非反转透明锁存器LE输入为高电平的时候，D1-D8输出什么，Q1-Q8就输出什么；LE输入为低电平时，D1-D8输出对Q1-Q8没有影响。点亮LED需要Q1-Q8输出低电平，则需要D1-D8和Q1-Q8连起来，需要LE引脚为高电平。LE由Y4C来控制，Y4C受Y4和WR通过“或非”门
weixin_74985719·2024-01-27 05:42

平替heygen的开源音频克隆工具—OpenVoice

方案1：采用国内星火大模型训练自己的声音，然后再用下面工具对唇形：大漠/better_wav2lip(gitee.com)方案2：使用开源算法训练声音：openvoice:OpenVoice，这是一种多功能的即时语音克隆方法
civilpy·2024-01-27 04:50

蓝桥杯练习题

题目：每—本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xXX-XXXxx-x”，其中符号"-"是分隔符(键盘上的减号)，最后—位是识别码，例如O-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如О代表英语;第—个分隔符“-"之后的三位数字代表出版社，例如670代表维京出版社;第二个分隔之
甜甜不甜1001·2024-01-27 04:48

python 基础知识点（蓝桥杯python科目个人复习计划23）

今日复习内容：基础算法中的枚举一.枚举1.定义枚举是通过逐个尝试所有可能的值或组合来解决问题的方法。也就是将问题空间划分为一系列离散的状态，并通过遍历这些离散的状态来寻找解决问题的方法。例如，有一个方程X*X+Y*Y=100,求满足方程的整数解。用枚举的方法，就是遍历[-10,10]上的x值和y值，找出满足条件的解。2.流程用上面那个例子（1）确定解空间（一维还是二维等）；（2）确定空间边界（每个
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:58

python 基础知识点（蓝桥杯python 科目个人复习计划22）

今日复习内容：基础算法中的时间复杂度时间复杂度分析时间复杂度是衡量算法执行时间随输入规模增长的增长率。通过分析算法中基本操作的执行次数来确定时间复杂度‘常见的时间复杂度包括：常数时间O(1)，线性时间O(n),对数时间O(logn)，平方时间O(n^2)等。在计算的时候我们关注的是复杂度的数量级，并不要求严格的表达式一般我们关注的是最坏时间复杂度，用O(f(n))表示，大多数时候我们仅需估算即可；
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:58

python 基础知识点（蓝桥杯python科目个人复习计划19）

今日复习内容：二分查找，基础算法中的冒泡排序一.二分查找1.bisect---数组二分查找算法bisec模块：维护一个已排序列表，支持二分查找，二分插入bisect_left(a,x,lo=0,hi=len(a)):查找有序列表a中，插入元素x的第一个位置如果a中存在元素x，返回第一个x的位置bisec_right(a,x,lo=0,hi=len(a)):查找有序列表a中，插入元素x的最后一个位置
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:28

python 基础知识点（蓝桥杯python科目个人复习计划20）

今日复习内容：基础算法中的选择排序/插入排序/快速排序/归并排序/桶排序一.选择排序1.算法步骤从左往右找到最小的元素，放在起始位置重复上述步骤，依次找到第二，第三小的元素2.具体描述给定一个长度为n的列表，算法循环n-1次后可以得到有序序列第0次循环，从[0,n-1]中找出最小值a[x],与a[0]交换第1次循环，从[1,n-1]中找出最小值a[x],与a[1]交换第2次循环，从[2,n-1]中
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:28

python 基础知识点（蓝桥杯python科目个人复习计划21）

今日复习内容：以做题为主第一题：分糖果题目描述：最近暑期算法特训班的同学表现出色，她们的老师决定奖励她们，老师购买了n种不同种类的糖果，用小写的阿拉伯字母表示，每个糖果必须分给一个同学，并且每个同学至少要分到一个糖果，同学们的开心程度定义为她们所分到的糖果组成的字符串s[i]的字典序，；老师希望同学们的开心程度尽量小，因此她要找到一种方案，使得所有糖果组成的字符串中字典序最大的字符串尽量小，请输出
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:28

python 基础知识点（蓝桥杯python科目个人复习计划16）

今日复习内容：面向对象概念/类和对象/析构函数一.面向对象概念如今主流的软件开发思想有两种：一个是面向过程，一个是面向对象。面向过程出现得较早，典型代表为c语言，开发中小型项目的效率很高，但是很难适用于如今主流的大中型项目开发场景。面向对象出现得较晚一些，典型代表为java和c++等语言，更加适合用于大型项目开发。两种开发场景各有利弊。对于面向过程的思想：需要实现一个功能的时候，看重的是开发的步骤
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:58

python 基础知识点（蓝桥杯python科目个人复习计划17）

今日复习内容：常用库函数一.模块模块：就是python文件，包含很多函数，类，变量等python内置很多模块，可以直接使用这些模块里的工具例如datetime模块，导入方法有以下四种：（1）import+模块名称（2）import+模块名称+as+别名（3）from模块名称import子模块名称（4）from模块import*1.import用法以datetime模块为例，直接导入datetime
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:58

python 基础知识点（蓝桥杯python科目个人复习计划24）

今日复习内容：基础算法中的模拟1.模拟题（1）定义：直接按照题目含义模拟即可，一般不涉及算法。（2）注意：读懂题：理清楚题目流程；代码和步骤一一对应：变量名，函数名，函数功能；提取重复的部分，写成对应的函数（子模块）；按顺序写，分块调试。2.例题分析例题1：饮料换购题目描述：乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊c型饮料，凭3个瓶盖可以再换一瓶饮料，并且可以一直循环下去（但是不允许暂借或赊账
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:57

蓝桥杯备赛-One Day-备战方向+题目练习

文章目录备战方向注意事项刷题1、字符逆序题解结果总结2、闰年判断题解结果总结备战方向现在c语言网刷7页蓝桥杯题目，真题力扣注意事项学习阶段可以用pycharm，比赛前一个月在用IDEA只能用自带库刷题1
VersionVersion·2024-01-27 03:19

错误票据-蓝桥杯

思路：其实只是排序一下，然后遍历，如果两个值差2，则输出两个值的平均数，如果两个数差值为0，那么则这个值就是重复的值代码：#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectora;while(n--){intc;while(cin>>c){a.push_back(c);if(cin.get()=='\n')bre
fchampion·2024-01-27 02:16

2017年蓝桥杯C++组真题解析2

题目7：日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月0
你要好好学习呀·2024-01-27 00:08

蓝桥杯备战——7.DS18B20温度传感器

1.分析原理图通过上图我们可以看到DS18B20通过单总线接到了单片机的P14上。2.查阅DS18B20使用手册比赛的时候是会提供DS18B20单总线通讯协议的代码，但是没有提供读取温度数据的代码，所以还是需要我们去查看手册，我只把重要部分截下来了解释一下上图，DS18B20使用12位(默认精度12位，可以修改)数据格式，最高位为符号位，其实就是温度数据以补码形式存放在了两个暂存器里。实际上高位暂
@NachoNEKO·2024-01-26 23:55

蓝桥杯备战——6.串口通讯

1.分析原理图由上图我们可以看到串口1通过CH340接到了USB口上，通过串口1我们就能跟电脑进行数据交互。另外需要注意的是STC15F是有两组高速串口的，而且可以切换端口。2.配置串口由于比赛时间紧，我们最好不要去现场查寄存器手册，去计算波特率。建议直接使用STC-ISP烧录软件里面的小工具去配置就行。例如我这是使用定时器2用作串口1的波特率发生器，波特率9600。需要注意的是如果你想要使能串口
@NachoNEKO·2024-01-26 23:21

算法训练营Day45

#Java#动态规划Feelingandexperiences：最长公共子序列：力扣题目链接给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"
momolinshaomo·2024-01-26 21:44

算法训练营Day46

#Java#动态规划Feelingandexperiences：判断子序列：力扣题目链接给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,...,Sk其中k>=10亿，你需要依次检查它们是否为T的子序
momolinshaomo·2024-01-26 21:44

算法训练营Day47

#Java#动态规划Feelingandexperiences：编辑距离：力扣题目链接给你两个单词word1和word2，请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1：输入：word1="horse",word2="ros"输出：3解释：horse->rorse(将'h'替换为'r')rorse->rose(删除
momolinshaomo·2024-01-26 21:44

算法训练营Day48

#Java#动态规划Feelingandexperiences：回文子串：力扣题目链接给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s="abc"输出：3解释：三个回文子串:"a","b","c"动态规划
momolinshaomo·2024-01-26 21:13

蓝桥杯备赛 week 1 —— DP 背包问题

目录前言：01背包问题分析：dp数组求解：优化：滚动数组：完全背包问题总结前言：这篇文章主要是准备蓝桥杯竞赛同学所写，为你更好准备蓝桥杯比赛涉及的算法知识点。
代码菌@·2024-01-26 21:12

代码随想录算法训练营数组总结

一、理论基础定义：数组是存放在连续内存空间上的相同类型数据的集合。注意事项：①数组下标从0开始。②数组元素不能删除，只能覆盖。③二维数组的地址空间不一定是连续的。二、方法总结1.二分法思想：设置left、right指针，确定临界区间，一般分为以下两种。左闭右闭：left=0,right=nums.length-1,while(left<=right),left=mid+1,right=mid-1左
橙南花已开·2024-01-26 21:09

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

一、LeetCode977有序数组的平方题目链接：977.有序数组的平方https://leetcode.cn/problems/squares-of-a-sorted-array/description/思路：给定数组为有序数组，故而考虑双指针法。创建ans数组存放平方后的数；设置左右双指针，每次遍历同时取出左右指针指向的值，取较大数倒序插入ans数组，左右指针相同时即遍历完成。classSol
橙南花已开·2024-01-26 21:08

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

977.有序数组的平方-力扣（LeetCode）暴力解法classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;isortedSquares(vector&nums){vectorarr(nums.size());intk=nums.size()-1;for(inti=0,j=nums.size()-1;i&nums){in
buskin.·2024-01-26 21:37

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

203.移除链表元素-力扣（LeetCode）/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):v
buskin.·2024-01-26 21:37

代码随想录算法训练营打卡day1 |704. 二分查找，27. 移除元素

一、LeetCode704二分查找题目链接：704.二分查找解法一：左闭右闭classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=nums.length-1;while(lefttarget){//target在左，右指针前移right=mid-1;}else{returnmid;}}return-1;}}解法二：左闭
橙南花已开·2024-01-26 21:06

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

LeetCode704.二分查找704.二分查找-力扣（LeetCode）classSolution{public:intsearch(vector&nums,inttarget){intmin=0;intmax=nums.size()-1;while(minnums[mid]){min=mid+1;}elseif(target&nums,intval){intsum=nums.size();//
buskin.·2024-01-26 21:36

第十四届蓝桥杯省赛C++B组题目及解析（二）

此篇接续上一篇之后的题目，为4-6题，如果需要前三题的解析请看上一篇博客（第十四届蓝桥杯省赛C++B组题目及解析-CSDN博客）第四题题目链接：4959.岛屿个数-AcWing题库小蓝得到了一副大小为M
wz_fisher·2024-01-26 20:14

第十四届蓝桥杯省赛C++B组题目及解析之链表

此篇接续上一篇第六题中的手搓双链表的内容，上一篇博客链接：第十四届蓝桥杯省赛C++B组题目及解析（二）-CSDN博客这里通过acwing中的模板题进行讲解首先可以看一下模拟单链表的实现方法一.数组模拟单链表一般用于邻接表
wz_fisher·2024-01-26 20:14

第十二届蓝桥杯省赛 第一场 C++ B组 题解 （全）

第十二届蓝桥杯A空间问题描述小蓝准备用256MB的内存空间开一个数组，数组的每个元素都是32位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256MB的空间可以存储多少个32位二进制整数
万伏小太阳·2024-01-26 20:42
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他