蓝桥杯算法学习

蓝桥杯18小白第5题

思维，#includeusingnamespacestd;#defineintlonglongconstintn=1e6+11;inta,b[n],c[n],d,k[n];structs{intx,y,z;}q[n];boolcmp(sa1,sa2){returna1.z>a;for(inti=1;i>q[i].x;}for(inti=1;i>q[i].y;q[i].z=q[i].x+q[i].y
@liu666·2024-09-15 20:03

蓝桥杯第十四届C++C组

目录三国游戏填充翻转【单调队列优化DP】子矩阵【快速幂、欧拉函数】互质数的个数【tire树】异或和之差【质因数分解】公因数匹配子树的大小三国游戏题目描述小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X,Y,Z(一开始可以认为都为0)。游戏有n个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第i个事件发生时会分别让X,Y,Z增加Ai,Bi,Ci。当游戏结束时(所有事件的
bug～bug～·2024-09-14 00:57

【蓝桥杯】2.走出迷宫的最少步数——DFS

1432-【基础】走出迷宫的最少步数题目描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，R和C，代表迷宫的行数和列数。（1usingnamespacestd;intn,m;chara[50][50];//地图intd[50][5
电次电次·2024-09-14 00:26

OJ2219左移右移（链表）——蓝桥杯2022年国赛

代码为（双向链表）：#includeusingnamespacestd;structlink{intdata;link*prev;link*next;};intmain(){intn,m;cin>>n>>m;link*l=newlink();//创建头节点，不存储实际数据，仅作为起始点link*tail=l;//尾指针初始指向头节点unordered_maph;//哈希表，用于快速查找任何节点fo
爱干饭的boy·2024-09-13 14:30

c语言输入两个字符串 按字典数序比较大小,算法学习笔记（一）C++排序函数、映射技巧与字典树...

1.头文件algorithm中有函数sort()用于排序，参数为：排序起始地址，排序结束地址，排序规则(返回bool型)例如，要将array[]={5,7,1,2,9}升序排列，则使用：boolcmp(inta,intb);intmain(){intarray[]={5,7,1,2,9};sort(array,array+5,cmp);for(inti=0;icoutb)returnfalse;e
Nature自然科研·2024-09-13 05:34

蓝桥杯备赛day01：循环

这类题目较为简单，就不写解析了，提供三种语言的参考代码，欢迎在评论区讨论！分离整数的各个位数#includeusingnamespacestd;intmain(){intn;cin>>n;while(n>0){cout0:print(n%10,end='')n=n//10importjava.util.Scanner;publicclassMain{publicstaticvoidmain(Str
小西yu·2024-09-13 05:03

陕西赛区 蓝桥杯 Java b组 冲省一 每日一敲 第二天（苦涩。。

蓝桥杯2023年第十四届省赛真题-数组分割时间限制:3s内存限制:576MB提交:1353解决:279题目描述小蓝有一个长度为N的数组A=[A0,A1,...,AN−1]。
hhXx_琉璃·2024-09-12 14:25

蓝桥杯1.确定字符串是否包含唯一字符

插播一句，博主转学python了，来写写算法题，若掌握好会考虑捐300块。题目：题目描述实现一个算法来识别一个字符串的字符是否是唯一的（忽略字母大小写）。若唯一，则输出YES，否则输出NO。输入描述输入一行字符串，长度不超过100。输出描述输出一行，若字符串的字符是唯一的，则输出YES，否则输出NO。输入输出样例示例输入abd25+输出YESimportosimportsysa=input()a=
DANGAOGAO·2024-09-11 22:05

蓝桥杯2. 确定字符串是否是另一个的排列

题目描述实现一个算法来识别一个字符串str2str2是否是另一个字符串str1str1的排列。排列的解释如下：如果将str1str1的字符拆分开，重新排列后再拼接起来，能够得到str2str2，那么就说字符串str2str2是字符串str1str1的排列。（不忽略大小写）如果str2str2字符串是str1str1字符串的排列，则输出YES；如果str2str2字符串不是str1str1字符串的排
DANGAOGAO·2024-09-11 22:05

蓝桥杯3. 压缩字符串

题目描述实现一个算法来压缩一个字符串。压缩的要求如下：需要判断压缩能不能节省空间，仅在压缩后字符串比原字符串长度更短时进行压缩。压缩的格式是将连续相同字符替换为字符+数字形式，例如"AAABCCDDDD"变为"A3BC2D4"。输入描述输入一行字符串，长度不超过500.输出描述输出一行。若输入的字符串可压缩，则输出压缩后的字符串，否则输出NO。输入输出样例示例输入AAABCCDDDD输出A3BC2
DANGAOGAO·2024-09-11 22:05

【笔试题汇总】华为春招笔试题题解 2024-3-20

这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主
PXM的算法星球·2024-09-11 03:51

C++刷题开关灯——蓝桥杯备战D7

解法一：解析一下题目对编号为K的倍数的灯进行操作——这些灯都有一个K因子初始灯的状态为开启，最后灯的状态为关闭——进行了奇数次操作一次操作——一个因子所求的灯需有奇数次操作——这些灯都有奇数个因子所以，我们的解决办法显而易见，找出1~N范围内因子个数为奇数的编号。#include#includeusingnamespacestd;intmain(){vectorresult;intN=0;cin>
一杯冰镇过的杨梅汁呐·2024-09-10 21:41

推荐算法学习记录2.2——kaggle数据集的动漫电影数据集推荐算法实践——基于内容的推荐算法、协同过滤推荐

1、基于内容的推荐：这种方法根据项的相关信息（如描述信息、标签等）和用户对项的操作行为（如评论、收藏、点赞等）来构建推荐算法模型。它可以直接利用物品的内容特征进行推荐，适用于内容较为丰富的场景。‌#1.基于内容的推荐算法fromsklearn.feature_extraction.textimportTfidfVectorizerfromsklearn.metrics.pairwiseimport
萱仔学习自我记录·2024-09-10 06:57

扫雷（蓝桥杯）

题目描述小明最近迷上了一款名为《扫雷》的游戏。其中有一个关卡的任务如下，在一个二维平面上放置着n个炸雷，第i个炸雷(xi,yi,ri)表示在坐标(xi,yi)处存在一个炸雷，它的爆炸范围是以半径为ri的一个圆。为了顺利通过这片土地，需要玩家进行排雷。玩家可以发射m个排雷火箭，小明已经规划好了每个排雷火箭的发射方向，第j个排雷火箭(xj,yj,rj)表示这个排雷火箭将会在(xj,yj)处爆炸，它的爆
DHX～·2024-09-09 16:13

蓝桥杯，嵌入式，物联网，串口接收中断加空闲中断，最简单实用的方法_空闲中断和接收中断

二、使用步骤1.引入库2.读入数据总结前言之所以写这篇文章，是因为参加蓝桥杯的时候发现HAL库的串口很难用，以至于串口总是接收都有问题。
2401_84009773·2024-09-09 14:56

【Java】第十五届蓝桥杯JavaB组第一道填空题

【Java】2024年第十五届蓝桥杯JavaB组第一道填空题大家好我是寸铁总结了一篇【Java】第十五届蓝桥杯JavaB组第一道填空题文章喜欢的小伙伴可以点点关注更多蓝桥杯文章详见专栏JavaB组第一道填空题题解如下
寸 铁·2024-09-09 09:23

邓俊辉数据结构与算法学习笔记-第五章

文章目录树aa1树a2应用a3有根树a4有序树a5路径a6连通图无环图a7深度层次b在计算机中表示b1树的表示b2父节点b3孩子节点b4父亲孩子表示法b5长子兄弟表示法c二叉树c1二叉树概述c2真二叉树c3描述多叉树d二叉树d1BinNode类d2BinNode接口d3BinTree类d4高度更新d5节点插入e相关算法e1-1先序遍历转化策略e1-2遍历规则e1-3递归实现e1-4迭代实现e1-5
xiaodidadada·2024-09-06 02:33

蓝桥杯Python青少组中/高级国赛真题解析（2023年5月）

第1题以下选项中，哪一个可以将字典dict1与字典dict2合并？（）A.dict1.add(dict2)B.dict1.extend(dict2)C.dict1.update(dict2)D.dict1.merge(dict2)【答案】：C【解析】字典没有add和extend函数，列表有add和extend函数。merge是pandas中的内置函数。字典使用update将两个字典进行合并，故选C
小芋头的初码农·2024-09-06 02:02

青少年蓝桥杯国赛要点

1.字典的常见方法dict——{key：value，}Python3字典删除操作：删除键：deldicto['key']删除键对应的值：dicto.pop(key)(2022.05出现在选择题第三题)清空字典：dicto.clear()删除字典：deldicto返回并删除字典中最后一个键值对：dicto.popitem()更新操作：将字典1与字典2合并在一起，也叫将字典2的数据更新到字典1中：di
小芋头的初码农·2024-09-06 02:02

第十五届蓝桥杯大赛青少组——赛前解析（算法）

算法：进制转换、模拟算法，枚举算法，冒泡排序，插入排序，选择排序，递推算法，递归算法，贪心算法。1.进制转换二进制：只包含0和1八进制：只包含0-7十进制：只包含0-9十六进制：只包含0-9和‘A’-‘F’十进制转二进制、八进制、十六进制十进制数a=5二进制b=bin(a)；八进制c=oct(a)；十六进制d=hex(a)二进制转十进制、八进制、十六进制二进制数a=‘101010’十进制b=int
小芋头的初码农·2024-09-06 02:32

第十四届青少年蓝桥杯python组省赛真题

单选题1.执行以下代码，输出结果是（A）。age={16,18,7}print(type(sorted(age))A.B.C.D.2.执行以下代码，输出结果是（A）。lst=”abc”print(lst+lst)A.abcabcB.abcC.lst+lstD.abc+abc3.已知ls=[3.5,”Python”,[10,“LIST”]，3.6]，那么ls[2][-1][1]的运行结果是?（A）.
小芋头的初码农·2024-09-06 02:02

第15届蓝桥杯Python青少组选拔赛（STEMA）2023年8月真题-附答案

第15届蓝桥杯Python青少组选拔赛（STEMA）2023年8月真题题目总数：11总分数：400真题下载点我百度网盘https://pan.baidu.com/s/1JRLLwW2C-OBbcY2tJ3uYJg
伶俐角少儿编程·2024-09-06 02:58

第十三届蓝桥杯大赛青少组——中级组python真题

第1题单选题下列关于函数的说法正确的是（）。A.函数的定义必须在程序的开头B.函数定义后，其中的程序就可以自动执行C.函数定义后需要调用才会执行D.函数体与关键字def必须左对齐解析：python中函数定义在调用后才会执行，其他都错的，选C第2题单选题十进制数55转换成十六进制是（）。A.110111B.313C.37D.67解析：55%16=7,55//16=3因此转换为16进制后为37选C,第
小芋头的初码农·2024-09-06 01:21

第15届蓝桥杯青少组大赛账号8月1日开启注册

2024年第十五届蓝桥杯大赛青少组即将在8月24日开启，今天蓝桥杯青少组官网发布了账号注册通知，注册时间：2024年8月1日13:00至8月4日13:00截止。
@小码农·2024-09-05 13:33

【蓝桥杯青少组】第十五届省赛python(2024)

选择题做得飞快。编程题被绊住了...第四题熟悉等差数列求和公式即可，无需赘述第五题果然是贪心算法，之前强化训练了一天，看来效果还是不够。题目简述浇水n棵植物编号i=1-n，所需浇水w[i]每次连续浇L棵，每棵1份水，重复浇多余的排水。问，最少需要浇多少次，共排水多少量？输入：n=4;L=3;w=[1,1,3,2]输出3,2思路贪心算法#先找到最高max(w)#再算前后L个范围内连续L个w[j]之和
jikuibu2023·2024-09-04 03:50

2024.8.14-算法学习（原创+转载）

一、投机采样图源自投机采样推理原理-66Ring'sBlog投机采样（SpeculativeDecoding）是Google和DeepMind在2022年同时发现的大模型推理加速方法。它可以在不损失生成效果前提下，获得3x以上的加速比。大型语言模型（LLM）的推理通常需要使用自回归采样。它们的推理过程相当缓慢，需要逐个token地进行串行解码。生成每个标记都需要将所有参数从存储单元传输到计算单元，
蓝纹绿茶·2024-09-04 01:12

算法学习-2024.8.16

一、Tensorrt学习补充TensorRT支持INT8和FP16的计算。深度学习网络在训练时，通常使用32位或16位数据。TensorRT则在网络的推理时选用不这么高的精度，达到加速推断的目的。TensorRT对于网络结构进行了重构，把一些能够合并的运算合并在了一起，针对GPU的特性做了优化。一个深度学习模型，在没有优化的情况下，比如一个卷积层、一个偏置层和一个reload层，这三层是需要调用三
蓝纹绿茶·2024-09-04 01:42

2024年第十五届蓝桥杯Java B组参赛心得

浅浅记录一下大学第一次极大概率也是最后一次蓝桥杯...先说结果：十五届JavaB组河南赛区省二（虽然有点小菜，毕竟第一次参加经验啥的有所欠缺，结果差强人意还能接受）目前省赛原题官网似乎还没有出，需要看题目和
Cloudcver.面向木白yu·2024-09-04 00:01

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

目录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

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

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

题解：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

【冲刺蓝桥杯的最后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

算法学习每日一题数位不同的组合

Problem:3153.所有数对中数位不同之和思路本题关键在于如何处理数位不同的个数，其实就是组合问题，两个不同数字的不同数位只能算一对，所以我们不妨把后方元素与前方元素数位不同算作一对，保持单调性避免重复计数。那么后方元素不同的数位应该如何统计呢，我们不妨使用哈希表，一维表示统计的数位位数，二维表示数位0~9。某一数位位数下数位与前方元素不同的个数，就是当前遍历到的所有元素数目-该数位相同的元
故里·2024-08-30 16:32

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

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

算法学习笔记-复杂度分析上

如何分析、统计算法的执行效率和资源消耗为什么需要复杂度分析首先我们很多程序都可以通过统计，监控等方式帮助我们得到程序执行的时间与占用的内存大小。但是这些统计方法有很大的局限性。测试结果非常依赖测试环境。不同的测试机器，同样的代码执行效率就不同。测试结果数受数据规模的影响很大。数据规模大，我们的代码执行效率低。测试结果不能真正的反应我们的内容大O复杂度表示法我们假设一行代码执行一次的时间是unit_
胖琪的升级之路·2024-08-30 05:13

蓝桥杯 第八天 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

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

第十一届蓝桥杯大赛省赛B组——跑步锻炼

题目描述分析1、days表示从从2020年1月1日至某年某月某日的天数2、用1~7表示周一至周日3、由于2020年1月1日是周六，那么用(sum+5)%7就能表示某年某月某日是星期几；4、穷举2020年1月1日~2020年10月1日，可以分为两个部分：2020/1/1~2019/12/31与2020/1/1~20209/30；由于包括2020/10/1，最后再sum+=2答案：8879参考代码#i
一直浮浮·2024-08-28 06:08

今日算法：蓝桥杯基础题之“切面条”

你好同学，我是沐爸，欢迎点赞、收藏、评论和关注！个人知乎从今天开始，一起了解算法，每日一题，从JavScript的技术角度进行解答，如果你对算法也感兴趣，请多多关注哦。问题描述一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？A.1024B.512C.1025
沐爸muba·2024-08-28 05:59

蓝桥杯考前准备— — c/c++

蓝桥杯考前准备——c/c++对于输入输出函数如果题目中有要求规定输入数据的格式与输出数据的格式，最好使用scanf()和prinrf()函数。
Cooku Black·2024-08-25 20:51

2021蓝桥杯杨辉三角形详细解答附代码

2021蓝桥杯杨辉三角形下面的图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1,1,1,1,2,1,1,3,3,1,1,4,6,4,1…给定一个正整数N，
Cider瞳·2024-08-25 12:01

粒子群优化算法和强化算法的优缺点对比，以表格方式进行展示。详细解释

以下是它们的优缺点对比，以表格的形式展示：特性粒子群优化算法（PSO）强化学习算法（RL）算法类型优化算法学习算法主要用途全局优化问题，寻找最优解学习和决策问题，优化策略以最大化长期奖励计算复杂度较低，
资源存储库·2024-08-25 09:44

【十四届蓝桥杯省赛C++试卷】

一、选择题第一题C++中，bool类型的变量占用字节数为（）。A、1B、2C、3D、4答案：A解析：（C++中bool类型与char类型一样，都需要1byte。一些其他类型的占用字节数：short：2byte。int：4byte。longlong：8byte。double：8byte。）第二题以下关于数组的说法，不正确的是（）。A、数组中所有元素的类型必须相同B、数组中各元素在内存中是顺序存放的C
汉子萌萌哒·2024-08-24 16:04

求和比较c++（蓝桥杯真题）

第十二届蓝桥杯的真题——求和比较；求和比较小蓝在学习C++数组时，突发奇想想知道如果将一个连续的正整数数组拆分成两个子数组，然后对拆分后的两个子数组求和并做差，且差值正好等于一个固定的正整数，像这样同一个连续的正整数数组拆分方案有多少种
2401_86936446·2024-08-24 16:28

算法学习6——贪心算法

什么是贪心算法？贪心算法是一种在每一步选择中都采取当前状态下最优或最有利的选择的算法。其核心思想是通过一系列局部最优选择来达到全局最优解。贪心算法广泛应用于各种优化问题，如最短路径、最小生成树、背包问题等。贪心算法的特点局部最优选择：每一步都做出在当前情况下最优的选择。无后效性：一旦某个状态被确定，就不会再被改变或回溯。逐步构造解决方案：通过一系列的选择逐步构建出最终的解决方案。经典例子及其Pyt
零 度°·2024-08-23 21:25

代码随想录算法训练营第三十五天| 121. 买卖股票的最佳时机，122.买卖股票的最佳时机II，123.买卖股票的最佳时机III

今天是动态规划算法学习的第八天，也是买卖股票的一天。涉及到了使用多维数组来表示不同的状态，然后进行状态转移。
无敌的平衡步兵·2024-08-22 17:42

代码随想录算法训练营第二十一天| 39. 组合总和, 40.组合总和II, 131.分割回文串

今天是回溯算法学习的第二天，主要的学习内容包括：1.组合问题的重复使用2.组合问题的去重3.分割问题的处理方法。
无敌的平衡步兵·2024-08-22 17:12
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他