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

算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列

300.最长递增子序列1.dp定义：dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度2.递推公式：if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);注意这里不是要dp[i]与dp[j]+1进行比较，而是我们要取dp[j]+1的最大值。3.初始化：每一个i，对应的dp[i]（即最长递增子序列）起始大小至少都是1.classSolution{
哆来咪咪咪·2024-09-15 23:09

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

Java-后端程序员个人知识总结

文章目录概要1.编程语言2.数据结构与算法3.数据库知识4.框架和库5.服务器管理6.网络知识7.版本控制8.测试9.安全知识10.系统设计11.编码规范与最佳实践12.持续学习和适应能力概要后端程序员
金肴羽·2024-09-14 13:58

海量数据查找最大K个值：数据结构与算法的选择

本文将详细介绍如何在海量数据集中查找最大的K个值，探讨不同的数据结构与算法选择，
星辰@Sea·2024-09-14 12:18

22级数据结构与算法实验2——链表

7-1两个有序链表序列的合并分数20全屏浏览题目切换布局作者DS课程组单位浙江大学已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NU
“世有神明”·2024-09-14 03:46

《数据结构与算法》知识点（四）

第七章查找顺序查找、折半查找、索引查找、分块查找是静态查找，动态查找有二叉排序树查找，最优二叉树查找，键树查找，哈希表查找静态查找表顺序表的顺序查找：应用范围：顺序表或线性链表表示的表，表内元素之间无序。查找过程：从表的一端开始逐个进行记录的关键字和给定值的比较。顺序有序表的二分查找。平均查找时间(n+1)/nlog2(n+1)分块查找：将表分成几块，块内无序，块间有序，即前一块中的最大值小于后一
游戏原画设计·2024-09-14 01:25

蓝桥杯第十四届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

数据结构与算法——7-6 列出连通集 (25分)

7-6列出连通集(25分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includetypedefintVertexType;typedefintEdgeType;#defineMAXVEX100#defineINFINITY
吃完有点累·2024-09-13 17:18

数据结构与算法 - 贪心算法

一、贪心例子贪心算法或贪婪算法的核心思想是：1.将寻找最优解的问题分为若干个步骤2.每一步骤都采用贪心原则，选取当前最优解3.因为没有考虑所有可能，局部最优的堆叠不一定让最终解最优贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。这种算法通常用于求解优化问题，如最小生成树、背包问题等。贪心算法的应用：1.背包问题：给定一组物品和一个背包
临界点oc·2024-09-13 17:46

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

蓝桥杯备赛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

Java数据结构与算法：动态规划之斐波那契数列

Java数据结构与算法：动态规划之斐波那契数列大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编。
省赚客APP开发者@聚娃科技·2024-09-10 19:28

【数据结构与算法 | 每日一题 | 力扣篇】

1.力扣977：有序数组的平方1.1题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,
Vez'nan的幸福生活·2024-09-09 23:01

数据结构与算法 python实现单链表实现对列

对列：先来的先走，后来的后走FIFO实现FIFO的实现数据结构：arroylistlinkedlistdoubllinkedlist最基本的操作，push入列pop出列单链表实现appendpopleftclassFullError(Exception):passclassEmptyError(Exception):passclassQueue(object):def__init__(self,m
我只要一发·2024-09-09 21:20

扫雷（蓝桥杯）

题目描述小明最近迷上了一款名为《扫雷》的游戏。其中有一个关卡的任务如下，在一个二维平面上放置着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

周四 2020-01-09 08:00 - 24:30 多云 02h10m

科研参考书【】1)的《》看0/0页-5.科研文档1)组织工作[1]:例会--英语能力[2]:1.听力--十分2.单词--五分3.口语--五分4.英语文档1)编程能力[2]:1.编程语言C语言--O分2.数据结构与算法
么得感情的日更机器·2024-09-08 23:58

github源码指引：共享内存、数据结构与算法：树形结构ListTree

专题：共享内存、数据结构与算法_初级代码游戏的博客-CSDN博客本文讲解带有子项的链表。一、介绍与上一篇介绍的单向链表相比，多了一个子项指针。可以理解为原来的链表是兄弟关系，
初级代码游戏·2024-09-08 02:21

代码随想录+力扣刷题记录+华为机考准备记录

为了准备华为机考的刷题记录，已压线过背景：数据结构与算法零基础，此前没有刷过题，会Python。
梁慢慢慢慢·2024-09-07 04:45

“八股文”在程序员面试中的价值：助力还是阻力？

“八股文”的反对者观点3.1实战经验的重视3.2忽视创新与灵活性3.3学习成本与心理压力4.八股文的具体内容分析4.1数据结构与算法4.1.1数据结构的重要性4.1.2算法的应用4.2系统设计4.2.1
精神阿祝·2024-09-06 10:19

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

文章目录树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

【数据结构与算法 | 每日一题力扣篇】

1.力扣3174：清楚数字1.1题目：给你一个字符串s。你的任务是重复以下操作删除所有数字字符：删除第一个数字字符以及它左边最近的非数字字符。请你返回删除所有数字字符以后剩下的字符串。示例1：输入：s="abc"输出："abc"解释：字符串中没有数字。示例2：输入：s="cb34"输出：""解释：一开始，我们对s[2]执行操作，s变为"c4"。然后对s[1]执行操作，s变为""。提示：1deque
Vez'nan的幸福生活·2024-09-05 23:37

【数据结构与算法 | 基础篇】模拟LinkedList实现的链表(无哨兵)

1.前言我们将LinkdList视作链表,底层设计了内部类Node类,我这里依然没有用到泛型,其实加上泛型依然很简单,即将Node节点的数据域的类型由Int转换为E(),我在此不做赘述.同时实现了增删查改,遍历等操作.2.链表(无哨兵)的代码实现publicclassLinkListTestimplementsIterable{//头指针staticNodehead;//内部类privatesta
Vez'nan的幸福生活·2024-09-05 23:07

【Leetcode:3174. 清除数字 + 栈】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-09-05 21:23

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

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

数据结构与算法Day25----字符串匹配（一）：借助哈希算法实现

一、主串和模式串：  假设在字符串A中查找字符串B，那字符串A就是主串，字符串B就是模式串。把主串的长度记作，模式串的长度记作。因为是在主串中查找模式串，所以。二、暴力匹配算法/朴素匹配算法/BF(BruteForce)算法：1、算法思想：  在主串中，检查起始位置分别是0、1、2···且长度为的个子串，看有没有跟模式串匹配的。2、图示：3、时间复杂度：  在极端情况下，每次都比对个字符，要比对次
墨殇染泪·2024-09-05 12:17

Java学习 - 数据结构与算法 - 有序数组去重详解

问题给定一个有序数组，要删除数组重复出现的元素，使得每个元素只出现一次，然后返回移除重复数组后的新长度；示例：假设给定一个数组nums=[1,2,4,4]，删除重复出现的元素4后，原数组变成nums=[1,2,4]，此时新的数组长度为3；解决思路数组原地操作数组原地操作，此时无需创建新的数组，只需要在原来的数组上操作即可。相当于首先要找到数组中重复的元素，然后将重复的元素移除，此时就涉及到数组中的
泡芙萝莉酱·2024-09-05 09:02

数据结构与算法：双端队列-

双端队列（deque，全名double-endedqueue）是一种具有队列和栈性质的线性数据结构。双端队列也拥有两端：队首（front）、队尾（rear），但与队列不同的是，插入操作在两端（队首和队尾）都可以进行，删除操作也一样。deque()创建双端队列addFront(item)向队首插入项addRear(item)向队尾插入项removeFront()返回队首的项，并从双端队列中删除该项r
sszhang·2024-09-04 20:57

github源码指引：共享内存、数据结构与算法：字符串池StringPool

专题：共享内存、数据结构与算法_初级代码游戏的博客-CSDN博客本文讲解字符串池的示例代码。字符串池是一个特殊的结构，用来减少重复的字符串存储（现实系统中会存在大量重复的字符
初级代码游戏·2024-09-04 14:31

算法刷题Day 23 修剪二叉搜索树+将有序数组转换为二叉搜索树+把二叉搜索树转换为累加树

Day23二叉树669.修剪二叉搜索树递归好神奇，完全凭感觉写，感觉应该过不了，结果就过了classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(!root)returnnullptr;if(root->valright,low,high);}elseif(root->val>high){returntrimBS
benobug·2024-09-04 10:41

【蓝桥杯青少组】第十五届省赛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年第十五届蓝桥杯Java B组参赛心得

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

数据结构与算法之哈希表（C语言版）

title:数据结构与算法之哈希表（C语言版）date:2020-07-1921:05:15categories:数据结构与算法tags:-数据结构-算法-哈希表-c数据结构与算法之哈希表（C语言版）哈希表支持一种最有效的检索方法
jiangzhangha·2024-09-03 13:52

数据结构与算法关系(中)：如何评判一个算法的好坏

大家好，我是MicroStone，一个曾在三家世界500强企业担任要职的一线互联网工程师。上一节，我们了解到算法的一些特征，想必大家都掌握了算法设计要求，在学习或工作中根据业务需求设计要设计一个算法，我们要如何评估一个算法的好坏呐？下面我们来看看算法的度量方式。1、算法的效率度量方法我们知道一个算法的效率，抛开性能这些，其实值得注意的就是算法的执行时间，同一台机器上，我们使用相同数据集，利用计算机
MobotStone·2024-09-03 05:53

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

目录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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他