蓝桥杯——数据结构与算法

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

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

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

前言本次讲解背包问题的一些延申问题，新的知识点主要涉及到二进制优化，单调队列优化DP，树形DP等。多重背包原始做法多重背包的题意处在01背包和完全背包之间，因为对于每一个物品它规定了可选的个数，那么可以考虑将完全背包的第三维修改一下，j2表示选择的当前物品的个数，给它限制为s[i]。代码如下所示，importjava.util.Scanner;publicclassMain{publicstati
小西yu·2024-02-12 18:23

备战蓝桥杯---组合数学基础1

让我们来几道高中的组合题吧：1.我们一定有n个向下，为2.我们挑最大的两个，条件是他们奇偶性相同，为2*A10,2;3.用捆绑法即可。4.我们用隔板法，为5.问题等价于23个相同的球放到3个盒子里，每个盒子至少有一个。下面我们直接看题：很显然，当无限制条件时，每个a[i]贡献1+2+...+n，因此我们对没有限制的快速幂，有限制的单独计算即可，下面是AC代码：#includeusingnamesp
cocoack·2024-02-12 17:34

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

前言之前求的是在特点情况下选择一些物品让其价值最大，这里求的是方案数以及具体的方案。背包问题求方案数既然要求方案数，那么就需要一个新的数组来记录方案数。动态规划步骤如下，定义dp数组第一步：缩小规模。考虑n个物品，那我就先考虑1个物品，在考虑2个物品…，需要一个维度表示当前考虑的物品个数。第二步：限制。所选物品个数不能超过物品容量，那么需要一个维度记录当前背包的容量。第三步：写出dp数组。f[i]
小西yu·2024-02-12 17:34

蓝桥杯刷题--python-4

0成绩分析-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码n=int(input())max_=float('-inf')min_=float('inf')res=0for_inrange(n):score=int(input())#最高分max_=max(max_,score)#最低分min_=min(min_,score)#总分res+=score#平均
芝士小熊饼干·2024-02-12 17:34

备战蓝桥杯---数学基础2

学了常见的筛法，让我们看个题：首先，我们知道欧拉筛复杂度为nlognlogn,这题可以承受，但是空间上存不了，而如果我们枚举1--n^1/2，复杂度不允许。其实在枚举的方法中，我们只需找出有无在【2，n^1/2]的素数即可。这样，我们就可以用类似打表的形式记入素数。n^1/2差不多3万，有前面的定理可知质数数量差不多几十个，这样子就可以了。下面介绍算数基本定理：任何一个N=p1^c1*p2^c2*
cocoack·2024-02-12 17:33

备战蓝桥杯---数学基础3

本专题主要围绕同余来讲：下面介绍一下基本概念与定理：下面给出解这方程的一个例子：下面是用代码实现扩展欧几里得算法：#includeusingnamespacestd;intgcd(inta,intb,int&x,int&y){if(b==0){x=1;y=0;returna;}intd=gcd(b,a%b,y,x);y=y-b/a*x;returnd;}下面我们引进二元一次不定方程的通解：
cocoack·2024-02-12 17:33

java数据结构与算法刷题-----LeetCode594. 最长和谐子序列

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

java数据结构与算法刷题-----LeetCode18. 四数之和

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

数据结构与算法-关键路径

拓扑排序主要是为解决一个工程能否顺序进行的问题，但有时我们还需要解决工程完成需要的最短时间问题。比如说，造一辆汽车，我们需要先造各种各样的零件、部件，最终再组装成车，如下图所示。这些零部件基本都是在流水线上同时生产的，假如造一个轮子需要0.5天时间，造一个发动机需要3天时间，造一个车底盘需要2天时间，造一个外壳需要2天时间，其他零部件时间需要2天，全部零部件集中到一处需要0.5天，组装成车需要2天
Joker_King·2024-02-12 16:16

蓝桥杯2015年第六届真题——移动距离

移动距离一、题目内容题目描述X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...，当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：123456121110987131415.....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入输入为3个整数wmn，空格分开，都在1到10000范围内输出
指北针_N·2024-02-12 16:22

寒假9-蓝桥杯训练

//轨道炮#includeusingnamespacestd;#includeintlogs[100010];intmain(){intn;cin>>n;for(inti=1;i>logs[i];}sort(logs+1,logs+n+1);intans=1000000000;for(inti=2;iusingnamespacestd;#includeintarr[30];intmain(){st
要成为编程高手的Yu·2024-02-12 15:43

STM32G431定时器产生PWM（Hal库）

（1）选中需要的板子（2）配置时钟树：G431的主频最高是170MHZ，蓝桥杯嵌入式教程里设置的是80MHZ，一般来说过低会导致性能的浪费，过高超过170M会导致不稳定。
海晏河清@·2024-02-12 13:35

数据结构与算法第一讲: [基础与线性表]

数据结构是计算机存储、组织数据的方式。数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。常见的数据结构有：队列，树，堆，数组，栈，链表，涂，散列表等。第一节：数据结构概述数据结构(datastructure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构
致青春_bf42·2024-02-12 13:56

[蓝桥杯2021初赛] 砝码称重

题目题目描述你有一架天平和N个砝码，这N个砝码重量依次是W1,W2,…,WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数N。第二行包含N个整数：W1,W2,W3,…,WN。对于50%的评测用例，1≤N≤15。对于所有评测用例，1≤N≤100，N个砝码总重不超过100000。输出格式输出一个整数代表答案。输入样例3146输出样例10分析这道题暴力
%xiao Q·2024-02-12 08:08

【MySQL】—— 学习日期函数计算员工入职时间并进行倒排

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”asregards关于,至于文章目录`函数``常见的日期函数``年月日的计算
Aileen_0v0·2024-02-12 07:19

【MySQL】——数值函数的学习

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”aroundtheclock夜以继日文章目录`函数``常见的数值函数``向上取整函数
Aileen_0v0·2024-02-12 07:48

【蓝桥杯Python】试题 算法训练 数组移动

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述初始数组A[N]中为1,2,..,N，N个数字，现要进行M次操作，每次操作给定一个数字i，记其在数组中的位置为Bi，将A[1]..A[Bi]移到数组末尾。输入格式输入的第一行包含两个整数N,M。接下来M行，每行一个正整数，表示给定的数字i。输出格式一行，输出M次操作后的A数组
哈仔康康·2024-02-12 06:36

【蓝桥杯Python】试题 算法训练 唯一的傻子

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述腿铮找2255有点事，但2255太丑了，所以腿铮不知道他的长相。正愁不知道到如何找他的时候，他突然看见计33班围成了一个圈在领微积分试卷。计33班有n个人，其中班长编号为0，其余同学依次按顺时针方向编号。只听见计33小导说“x号同学顺时针方向往后数的第k个的神犇出列（不包括x
哈仔康康·2024-02-12 06:06

【蓝桥杯Python】试题 算法训练 比较

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述给出一个n长的数列，再进行m次询问，每次询问询问两个区间[L1,R1]，[L2,R2]，询问数列第L2到R2个数字每一个数在数列第L1到R1个数中有多少个数字不大于它。输入格式第一行两个整数n,m第二行n个整数，表示数列。接下来m行，每行四个整数L1,R1,L2,R2，意义如
哈仔康康·2024-02-12 06:06

【蓝桥杯Python】试题 算法训练 斐波那契串

资源限制内存限制：256.0MBC/C++时间限制：10.0sJava时间限制：30.0sPython时间限制：50.0s问题描述斐波那契串由下列规则生成：F[0]="0";F[1]="1";F[n]=F[n-1]+F[n-2]（n≥2，+表示连接）给出一个由0和1构成的串S和一个数n，求出F[n]中S出现的次数。输入格式第一行一个数n。第二行一个01串S。输出格式答案。样例输入961011010
哈仔康康·2024-02-12 06:05

蓝桥杯 算法训练 车的放置（Python）

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述在一个n*n的棋盘中，每个格子中至多放置一个车，且要保证任何两个车都不能相互攻击，有多少中放法(车与车之间是没有差别的)输入格式包含一个正整数n输出格式一个整数，表示放置车的方法数样例输入2样例输出7数据规模和约定n<=8【样例解释】一个车都不放为1种，放置一个车有4种，放置
&&CQ·2024-02-12 06:35
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他