蓝桥杯算法刷题数据结构与算法

备战蓝桥杯---动态规划（入门1）

先补充一下背包问题：于是，我们把每一组当成一个物品，f[k][v]表示前k组花费v的最大值。转移方程还是max(f[k-1][v],f[k-1][v-c[i]]+w[i])伪代码（注意循环顺序）：for所有组：forv=max.....0fori：f[v]=max(f[v],f[v-c[i]]+w[i])下面看看区间dp的应用：下面是分析：我们令f[i][j]表示从ai到aj的串中，有多少个匹配的
cocoack·2024-02-14 05:22

备战蓝桥杯---动态规划（入门2）

今天主要介绍区间dp比较难的题：下面是分析：我们如果先固定点V0，那我们得去枚举两个点使它构成三角形，同时求目标值也比较难确定（起始与终止都带0），于是我们考虑固定边，我们固定v0v6然后去枚举点，这样子始终在v0--v6上剖分，不会都带0.因此，我们令f[i][j]为vi--vj的最大剖分（vi与vj一定有边），目标求f[0][n];转移方程为：f[i][j]=min(f[i][k]+f[k][
cocoack·2024-02-14 05:22

备战蓝桥杯--成绩统计

备战Day1希望大家提出意见，大家一起讨论，共同进步。#includeintmain(){inti,a[10001];doubleb=0,c=0,j=0,k=0,n;scanf("%lf",&n);for(i=0;i=85&&a[i]=60&&a[i]<85)k++;}//printf("%lf\n%lf\n",j,k);检查j，k是否有值且正确b=(int)((j/n)*100.0+0.5);/
ZhangT_T·2024-02-14 05:52

备战蓝桥杯---图论基础理论

图的存储：1.邻接矩阵：我们用map[i][j]表示i--->j的边权2.用vector数组（在搜索专题的游戏一题中应用过）3.用邻接表：下面是用链表实现的基本功能的代码：#includeusingnamespacestd;structnode{intdian,zhi;structnode*next;};voidinsert(intx,inty,intz){node*p=newnode;p->di
cocoack·2024-02-14 05:51

【蓝桥杯】灭鼠先锋

一.题目描述二.解题思路博弈论：只能转移到必胜态的，均为必败态。可以转移到必败态的，均为必胜肽。最优的策略是，下一步一定是必败态。#include#includeusingnamespacestd;mapmp;boolcheck(strings){intcnt=0;for(inti=0;i
Hsianus·2024-02-14 03:53

C++进阶（十六）特殊类设计

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、请设计一个类，不能被拷贝二、请设计一个类，只能在堆上创建对象三、请设计一个类
北尘_·2024-02-14 02:40

数据结构与算法：单链表

朋友们大家好，本节来到数据结构与算法的新内容：单链表在上篇文章中，我们知道顺序表通常需要预分配一个固定大小的内存空间，通常以二倍的大小进行增容，可能会造成空间的浪费，本篇文章我们介绍的链表可以解决这个问题单链表链表的定义和结构单链表的创建链表的打印创造节点单链表的尾插和头插尾插头插单链表的尾删和头删尾删头删寻找某个节点在指定位置后面插入节点在指定位置前面插入节点在指定位置后面删除节点在指定位置前面
QuiteCoder·2024-02-13 23:45

蓝桥杯刷题--python-4

0大写-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码word=list(input())foriinword:print(iif("A"<=i<="Z")elsechr(ord(i)-32),end='')word=str(input())word=word.upper()print(word)0标题统计-蓝桥云课(lanqiao.cn)importosi
芝士小熊饼干·2024-02-13 22:02

【小赛1】蓝桥杯双周赛第5场（小白）思路回顾

我的成绩：小白(5/6)完稿时间：2024-2-13比赛地址：https://www.lanqiao.cn/oj-contest/newbie-5/相关资料：1、出题人题解：“蓝桥杯双周赛·第5次强者挑战赛
清风莫追·2024-02-13 22:28

软件的核心就是数据结构与算法

如果你问一个大神，学习软件编程有哪些重要知识点需要掌握的，他的答案一定会包括数据结构与算法。
码语生活·2024-02-13 22:18

算法刷题:复写零

复写零.习题链接题目描述算法原理初始值步骤1步骤2我的答案:.习题链接复写零题目描述给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。请对输入的数组就地进行上述修改，不要从函数返回任何东西。输入：arr=[1,0,2,3,0,4,5,0]输出：[1,0,0,2,3,0,0,4]解释：调用函数后，输入的数组将被
墨溱·2024-02-13 20:12

算法刷题:快乐数

快乐数.习题链接题目题目解析初始值算法原理我的答案.习题链接快乐数题目编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。题目解析分析题目,可以得到两种结果:一直在1这
墨溱·2024-02-13 20:12

算法刷题:盛水最多的容器

盛水最多的容器.习题链接题目题目解析算法原理我的答案.习题链接盛水最多的容器题目题目解析V=H*Wh为左右两边低的一边,w为左右两边之间的距离算法原理定义两个指针left=0,right=n-1;left从左往右对数组进行遍历,right从右往左进行遍历遍历的过程中,每一次都需要记录当前容器的体积关键:因为V=H*W,而w在遍历的过程中一直在减小,对于较小的一边来说,遍历的过程中,会出现两种结果:
墨溱·2024-02-13 20:12

java数据结构与算法刷题-----LeetCode128. 最长连续序列

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-13 18:28

java数据结构与算法刷题-----LeetCode344. 反转字符串

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-13 18:57

python输出字符 2022年12月青少年电子学会等级考试 中小学生python编程等级考试二级真题答案解析

目录python输出字符一、题目要求1、编程实现2、输入输出二、算法分析三、程序代码四、程序说明五、运行结果六、考点分析七、推荐资料1、蓝桥杯比赛2、考级资料3、其它资料python输出字符2022年12
小兔子编程·2024-02-13 17:07

蓝桥杯训练1—力扣第一题

#题目1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。注：所以输出会是唯一解你可以按任意顺序返回答案输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[
水裔·2024-02-13 16:23

P9231 [蓝桥杯 2023 省 A] 平方差--2024蓝桥杯冲刺省一

点击跳转例题思路：推式子，得到x=(y−z)×(y+z)，记：y-z=a，y+z=b，所以a+b==2y，所以a+b奇偶同性。得出结论：x分解质因数后，要么没有质因数2，要么至少有两个质因数2。观察样例：如果是奇数，直接拆成1和它本身即可。所以为（x+1）/2如果是偶数，因为要拆成2个偶数，所以应是4的倍数。所以为：x/4；代码：#include#defineintlonglong//(有超时风险
一只蓝色小鲨鱼·2024-02-13 15:04

P9230 [蓝桥杯 2023 省 A] 填空问题--2024蓝桥杯冲刺省一

点击跳转例题一。思路：直接暴力枚举即可，因为可以在本地跑，没有限时：答案为：4430091#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;i
一只蓝色小鲨鱼·2024-02-13 15:04

P8742 [蓝桥杯 2021 省 AB] 砝码称重--2024蓝桥杯冲刺省一

点击跳转例题建议使用bitset优化来做，因为比较简介，而且易懂，当然也可以用01背包来做。简单版参考：P2347[NOIP1996提高组]砝码称重（bitset优化dp，bitset用法）bitset：#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd
一只蓝色小鲨鱼·2024-02-13 15:33

蓝桥杯——第 5 场 小白入门赛(c++详解！！！)

文章目录1十二生肖基本思路：2欢迎参加福建省大学生程序设计竞赛基本思路：代码：3匹配二元组的数量基本思路：代码:4元素交换基本思路：代码：5下棋的贝贝基本思路：代码：6方程思路：代码：1十二生肖基本思路：签到题!龙->52欢迎参加福建省大学生程序设计竞赛基本思路：一道排序的题，先按题数排序，题树相等时，按罚时排序代码：#includeusingnamespacestd;#defineIOSios:
JIAN LAI·2024-02-13 15:31

异或和 蓝桥杯2024python省赛 题解

异或和题意经典的树上单点修改+子树求和的问题。那么我们首先可以想到构建出树的dfs序，将原本一棵树上的内容转化为一个数组。再由于异或运算和加法一样具有可逆性，所以使用树状数组维护即可。然后由于树状数组维护的性质有限，每次只能额外异或一个数而不能直接进行赋值，所以我们保留好原数组，每次给单点赋值时，视为异或上“原来的值异或现在的值”就可以了。复杂度为O(mlogn)。附上python代码import
鱼香猫猫头·2024-02-13 15:00

反异或01串

蓝桥杯2024省赛压轴题原题链接：5394.反异或01串-AcWing题库#思路详解##分析反异或+马拉车算法假设输入字符串为S。
鱼香猫猫头·2024-02-13 15:59

蓝桥杯2023省赛 反异或01串 题解

蓝桥杯2024省赛压轴题原题链接https://www.acwing.com/problem/content/5397/思路详解分析反异或+马拉车算法假设输入字符串为S。
鱼香猫猫头·2024-02-13 15:59

蓝桥杯2024 python 省赛 T字消除 题解

蓝桥杯2024python省赛T字消除题解题目链接https://www.acwing.com/problem/content/description/5413/从数据量分析，这是一道时间复杂度为O（n
鱼香猫猫头·2024-02-13 15:59

混乱的数组 蓝桥杯2024省赛 题解

混乱的数组题意思路如下：①优先考虑特殊情况，数组是一个严格递减的数组（每个数字之间相差1，最后一位必须为1），例子如下：长度为7，对应的数组为[7,6,5,4,3,2,1]，根据组合数学C(7,2)=21，共有21对逆序对长度为8，对应的数组为[8,7,6,5,4,3,2,1]，根据组合数学C(8,2)=28，共有28对逆序对假设逆序对个数为x时，当x∈(21,28]，其数组长度为8；当x=21时
鱼香猫猫头·2024-02-13 15:28

「优选算法刷题」：搜索插入位置

一、题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4二、思路解析其实题目透露
爱敲代码的罗根·2024-02-13 13:38

2023年十四届蓝桥杯省赛大学B组真题（Java完整版）

2023年十四届蓝桥杯省赛大学B组真题试题A：阶乘求和本题总分：5分【问题描述】令S=1!+2!+3!+…+202320232023!，求S的末尾9位数字。提示：答案首位不为0。
王老汉·2024-02-13 13:53

基础算法（蓝桥杯）--全球最通俗易懂的归并排序

B站视频链接：A14归并排序逆序对_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;constintN=100010;intn,a[N],b[N];//b为辅助数组voidmsort(intl,intr){if(l==r)return;intmid=l+r>>1;msort(l,mid);msort(mid+1,r);//拆分inti=
仁公智能·2024-02-13 11:19

搜索算法（蓝桥杯）--图的存储

B站视频链接：B02图的存储_哔哩哔哩_bilibili1、邻接矩阵#includeusingnamespacestd;constintN=1010,M=1010;intn,m,a,b,c;intw[N][N];//边权intvis[N];//判重voiddfs(intu){vis[u]=true;//标记已经访问for(intv=1;v>n>>m;//n行n列矩阵，m个边权for(inti=1;
仁公智能·2024-02-13 11:19

算法（蓝桥杯）-前缀和以及二维前缀和

蓝桥杯算法--前缀和以及二维前缀和B站视频链接：A08前缀和二维前缀和_哔哩哔哩_bilibili1、题目链接：【深进1.例1】求区间和-洛谷#includeusingnamespacestd;constintN
仁公智能·2024-02-13 11:48

基础算法（蓝桥杯）--全球最详细的快速排序

B站视频链接：A13快速排序第k小的数_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;intn,a[100010];voidqs(intl,intr){if(l==r)return;inti=l-1,j=r+1;//定义左右指针intx=a[l+r>>1];//定义“中值”while(ix);if(i>n;for(inti=0;ius
仁公智能·2024-02-13 11:48

基础算法（蓝桥杯）--无敌的双指针

B站视频链接：A18双指针（尺取法）_哔哩哔哩_bilibili双指针算法：1、题目：输入一串字符串（有空格），输出用空格隔开的每段字符串.例：输入abcdefgh输出：abcdefgh#includeusingnamespacestd;chars[1010];intmain(){while(~scanf("%s",s))puts(s);//一行搞定输入intn=strlen(s),j;for(i
仁公智能·2024-02-13 11:18

备战蓝桥杯---组合数学2

本专题主要介绍容斥原理。大家高中的时候肯定接触过韦恩图，容斥原理比较通俗的理解就是减去所有可能并加上重叠的部分。我们直接看公式：知道后，我们先看道模板题：下面是AC代码：#includeusingnamespacestd;#defineintlonglonginta[6],n;signedmain(){a[0]=2;a[1]=5;a[2]=11;a[3]=13;while(cin>>n){ints
cocoack·2024-02-13 09:10

蓝桥杯嵌入式第9届真题(完成) STM32G431

蓝桥杯嵌入式第9届真题(完成)STM32G431题目分析和代码main.h/*USERCODEBEGINHeader*//****************************************
计算机小混子·2024-02-13 09:09

蓝桥杯Pythonon组备考打卡.....

一.【质数】完整题目地址：https://www.lanqiao.cn/problems/608/learning/1.1.题目(简单填空题）1.2.解答importosimportsysdeff(n):foriinrange(2,n):ifn%i==0:returnFalsereturnTruels=[]n=2whilelen(ls)!=2019:iff(n)==True:ls.append(n
隔壁小木在努力冲·2024-02-13 09:05

蓝桥杯Python组备考

一.【乘积尾零】完整题目地址：https://www.lanqiao.cn/problems/612/learning/1.1.解题a="""565045423554473946411438719073904329275879496113565952457432305144346704359499371173686633974759755730702287145398991486572231351
隔壁小木在努力冲·2024-02-13 09:05

【MySQL】MySQL函数学习和总结

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”askforthemoon异想天开文章目录`函数``流程函数``if函数``
Aileen_0v0·2024-02-13 08:15

头歌实践教学平台数据结构与算法顺序线性表——实验及提升训练

针对数据结构顺序表在头歌平台练习过程中的完成代码，仅仅为作者一次通过（可能并未按照题目要求时间复杂度或空间复杂度），仍有较大优化空间，如有其他需求可留言。#include#include/*此处是顺序线性表数据结构定义*/typedefintDataType;structseqList{//有3个数据成员intMAXNUM;//用于记录顺序线性表中能存放的最大元素个数的整型MAXNUMintcur
biubiupiu~~~·2024-02-13 07:35

python学多久可以学c语言,python学多久可以写脚本

大家好，小编来为大家解答以下问题，python学多久可以参加蓝桥杯，python学多久可以学c语言，今天让我们一起来看看吧！
a17348·2024-02-13 06:26

【每日一题】LeetCode——反转链表

✨专栏：《JavaSE语法》|《数据结构与算法》|《C生万物》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！
爱敲代码的小杨.·2024-02-13 05:44

数据结构与算法-有效的字母异位词242(java)

tags:字符串categories:数据结构与算法题目:给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。
这里有颗小螺帽·2024-02-13 04:57

【蓝桥杯嵌入式】新建工程 | 点亮LED | LCD配置

点灯流水灯积累流水灯整合效果LCD移植lcd.clcd.hfonts.hLCD初始化main.c预览闲话源代码网址：后续会上传硬件资源嵌入式竞赛实训平台(CT117E-M4)是北京国信长天科技有限公司设计、生产的一款“蓝桥杯全国软件与信息技术专业人才大赛
北国无红豆·2024-02-13 04:55

蓝桥杯每日一题之内存问题

蓝桥杯真题---内存问题题目描述：小蓝最近总喜欢计算自己的代码中定义的变量占用了多少内存空间。为了简化问题，变量的类型只有以下三种：int：整型变量，一个int型变量占用4Byte的内存空间。
MADAO_luv·2024-02-13 01:23

C++进阶（十四）智能指针

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、为什么需要智能指针？
北尘_·2024-02-12 23:24

C++进阶（十五）C++的类型转换

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、C语言中的类型转换二、为什么C++需要四种类型转换三、C++强制类型转换
北尘_·2024-02-12 23:24

蓝桥杯-X图形

问题描述给定一个字母矩阵。一个X图形由中心点和由中心点向四个45度斜线方向引出的直线段组成，四条线段的长度相同，而且四条线段上的字母和中心点的字母相同。一个X图形可以使用三个整数r,c,L来描述，其中r,c表示中心点位于第r行第c列，正整数工表示引出的直线段的长度。对于1到工之间的每个整数，X图形满足:第r-i行第c-i列与第r行第c列相同，第r-i行第c+i列与第r行第c列相同，第r+行第c-i
雾喔·2024-02-12 22:49

蓝桥杯单片机省一经验分享1:基础篇.含详细代码与应试技巧

那是当年4月的一个早上，一觉醒来，想起一件大事：明天蓝桥杯，心想完蛋了；下午一觉醒来，得到一个“好消息”：蓝桥杯硬件延期了，然后我欣喜若狂的接着睡....既然时间充足了，我就自己写一点笔记，以便自己复习
nnerddboy·2024-02-12 19:33

蓝桥杯单片机省一经验分享2:真题篇.题型分类与详细代码

先说点题外话，都说这个比赛很水，但是我认为准备这个比赛是最好的单片机入门途径，对我后期开发430、STM32、ESP32等搭建相关外设很有帮助，比如那些简单而经典的：按键扫描、矩阵键盘、按键消抖之类的，写法都是和大科的思路差不多，所以就算没有得奖，也能有相当大的收获。读题宗旨同上篇：考题实际应用情况———转化为———>单片机显示的现象（没想清楚前不要动手！！）读题顺序上电后--->按键（不同模式）
nnerddboy·2024-02-12 19:33

蓝桥杯每日一题------背包问题（四）

前言前面讲的都是背包的基础问题，这一节我们进行背包问题的实战，题目来源于一位朋友的询问，其实在这之前很少有题目是我自己独立做的，我一般习惯于先看题解，验证了题解提供的代码是正确的后，再去研究题解，这就给我自己养成了一种依赖的习惯。我害怕自己去挑战没有答案的问题，朋友问的这道题来源于一个小众网站，因此没有题解，出于试一试的态度，我也算比较轻松的做出来了，让我十分有满足感，十分感谢他。但是他好久之前问
小西yu·2024-02-12 18:24
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他