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

算法刷题 DAY29

491.递增子序列//不能进行排序，因为会改变原序列顺序→区别集合（无序）//在所有树节点收获结果（同子集）//子集问题（在所有结点收集结果）不用return（会在for循环判断条件自动返回）/***Returnanarrayofarraysofsize*returnSize.*Thesizesofthearraysarereturnedas*returnColumnSizesarray.*Not
毅凉·2024-02-10 05:12

力扣算法刷题Day10 ｜ 栈与队列：用栈实现队列 用队列实现栈

：力扣题目：232.用栈实现队列刷题时长：30min解题方法：第二个栈作为临时的辅助空间。在队列需要pop操作的时候，将第一个栈内元素依次pop后push进第二个栈内，直至第一个栈内仅剩最后一个元素。完成pop队首元素后，将第二个栈内的所有元素依次pop并push回第一个栈内。复杂度分析：pop操作O(n^2)？问题总结将stack2仅作为临时空间倒来倒去，重复操作较为低效本题收获输入栈（stac
m0_73817408·2024-02-10 05:12

算法刷题 day11

20.有效的括号//总共只有三种不匹配的情况：//字符串扫描完，栈内仍剩余一个括号//括号不匹配//字符串扫描到一个右括号但栈已空//遇到一个左括号则将相应类型的一个右括号压栈（方便后续匹配）boolisValid(char*s){intmy_stack[10000]={'\0'};inttop=0;if(strlen(s)%2!=0)returnfalse;//剪枝（第一种情况）for(intj
毅凉·2024-02-10 05:42

算法刷题 DAY5

有效的字母异位词boolisAnagram(char*s,char*t){inthash[26]={0};inti=0;while(s[i]!='\0'){hash[s[i]-'a']++;//printf("%d||%d",hash[s[i]-'a'],s[i]-'a');//测试i++;}//printf("\n");//测试i=0;while(t[i]!='\0'){printf("%c",
毅凉·2024-02-10 05:41

算法刷题 DAY8

344.反转字符串voidreverseString(char*s,intsSize){intleft=0,right=sSize-1;while(left#includeintmain(void){char*s=(char*)calloc(100000,sizeof(char));//要在堆上申请空间，不然会报越界//要申请远大于10000，(假设都是数字→要5万空间)scanf("%s",s)
毅凉·2024-02-10 05:41

算法刷题 DAY10

LeetCode：232.用栈实现队列//两个栈，负负得正→先进先出//题目都是合法操作，不用判断操作是否合法（如对空栈进行弹栈）typedefstruct{intstack_in[100];intstack_out[100];intstack_in_top;intstack_out_top;}MyQueue;MyQueue*myQueueCreate(){MyQueue*p=(MyQueue*)
毅凉·2024-02-10 05:41

算法刷题 DAY2

有序数组的平方//双指针//最大值只会在数组两头取得→双指针//i=j的元素也要取→i=(nums[j]*nums[j])){result[k--]=nums[i]*nums[i];i++;}else{result[k--]=nums[j]*nums[j];j--;}}209长度最小的子数组//滑动窗口intminSubArrayLen(inttarget,int*nums,intnumsSize
毅凉·2024-02-10 05:11

算法刷题 DAY3

移除链表元素//利用虚拟头结点统一删除头结点和非头结点的操作//不要用头结点来遍历链表，不然最后无法返回头结点→定义一个临时指针来遍历//cur指向dummy_head而不是dummy_head->next因为删除结点要知道前驱/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/s
毅凉·2024-02-10 05:11

算法刷题 DAY4

24.两两交换链表中的节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*swapPairs(structListNode*head){structListNode*dummy_head=(structListNode*)malloc(sizeof
毅凉·2024-02-10 05:11

算法刷题day10

目录引言一、最长上升子序列二、地宫取宝三、波动数列引言今天是大年三十，提前祝大家新的一年天天开心，事事如意，过年把身体精神修养好后，年后继续朝着目标奋斗，然后加油吧！一、最长上升子序列标签：简单DP思路：枚举每个a[i]，再枚举判断过的，如果a[i]>a[j]，那么找到最大的f[j]+1与当前的f[i]比较，最后寻找到最大的以i结尾的最长上升子序列题目描述：给定一个长度为N的数列，求数值严格单调递
lijiachang030718·2024-02-10 05:40

算法刷题Day 46 单词拆分+多重背包问题

Day46动态规划139.单词拆分classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordSet(wordDict.begin(),wordDict.end());vectordp(s.size()+1,false);dp[0]=true;for(inti=1;i
benobug·2024-02-10 05:40

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

今日复习计划：阶段总结（新年贺礼）1.python简介（定义，优点，缺点，应用领域）python：一种广泛使用的解释型，高级和通用的编程语言python极简，生产效率高，有很多大型标准库，缺点是速度慢，应用领域很广阔，包括网站开发，自动化脚本，人工智能等。单行注释以#开头，多行注释以‘’‘’‘’或“”“”“”开头代码默认顶格，然后根据缩进表示代码块print（）：将print中的参数打印到终端。p
期末考复习中，蓝桥杯都没时间学了·2024-02-10 04:27

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

今日复习内容：以做题为主例题1：Alice和Bob的爱恨情仇题目描述：Alice和Bob最近正在学习博弈论，为了学以致用，他们找来了一大堆的小饼干，并通过博弈的方式来吃掉这些小饼干。他们轮流对这些饼干进行操作，操作规则如下：由Alice先手，每次从一堆小饼干中拿出k^m个小饼干(k为奇数且m>=0，且k^m不能超过这堆小饼干的总数)。当一方进行完操作后，如果已经没有剩余的小饼干，则该方获胜，赢得所
期末考复习中，蓝桥杯都没时间学了·2024-02-10 04:27

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

今日复习内容：基础算法中的位运算1.简介位运算就是对二进制进行操作的运算方式，分为与运算，或运算，异或运算，取反，左移和右移。（1）与运算xyx&y000010100111(2)或运算xyx|y000011101111(3)异或运算xyx^y000101011110异或运算满足以下性质：交换律：x^y=y^x结合律：(x^y)^z=x^(y^z)自反性：x^x=0零元素：x^0=x逆运算：若x^y
期末考复习中，蓝桥杯都没时间学了·2024-02-10 04:56

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

今日复习内容：以做题为主例题1：小蓝的漆房题目描述：小蓝是一位有名的漆匠，他的朋友小桥有一个漆房，里面有一条长长的走廊，走廊两旁有许多相邻的房子，每间房子最初被涂上了一种颜色。小桥来找小蓝，像让他把整个走廊都涂成一个颜色，小蓝告诉小桥，他每天只能涂一段长度为k的区间。对于每个区间，他可以选择将其中的房子重新涂上任何一种颜色，或者保持原来的颜色不变。小桥想知道小蓝至少要涂几天，才能让整个走廊变得美丽
期末考复习中，蓝桥杯都没时间学了·2024-02-10 04:56

线段树简单笔记

操作1单点修改O（logn）递归找到相应叶子节点，回溯时修改父节点（两个儿子总和）操作2区间查询O(logn)左右两边递归，递归边界为左右两边都被包含，累加其权值最坏耗时4logn区间修改需要懒标记，蓝桥杯一般考不到
明月千里赴迢遥·2024-02-10 02:12

【每日一题】LeetCode——链表的中间结点

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

蓝桥杯每日一解

可以看看a的ascii码为65+32而A为ascii码为65，大小写相差32位#includeusingnamespacestd;intmain(){intn;cin>>n;chara;for(inti=1;i65&&a<97){a=a+32;//如上一样}cout<<a;//循环输出a变量}}return0;}大家可以了解一下ascii码！！
沉月照归人·2024-02-10 01:54

蓝桥杯python部分题目和答案分享（个人做法）通俗易懂 [十题]

目录第一题：不同子串编辑第二题：成绩排名第三题：承压计算第四题：乘积尾零第五题：单词分析第六题：等差数列第七题：递归倒置字符数组第八题：递增三元组第九题：第几个幸运数第十题：分解质因数（感觉这题比较难理解）第一题：不同子串s1='0100110001010001'ls1=[]fori1inrange(len(s1)):fori2inrange(len(s1)+1):ifs1[i1:i2]notin
小白非常·2024-02-09 22:43

【数据结构与算法】二叉树（Binary Tree）

相关推荐：堆（Heap）/堆排序（HeapSort）/TopK文章目录1.树1.1树相关概念1.2举例树的应用2.二叉树2.1二叉树分类2.2特殊的二叉树2.3二叉树的存储结构3.二叉树实现与热门问题1.树树是一种非线性的数据结构，它看起来像一棵倒挂的树，根朝上而叶子朝下。下图是一棵二叉树，每个节点最多只有两个孩子节点。1.1树相关概念根节点：如上图A节点就是根节点。节点的度：一个节点含有的子树的
念来过倒字名qwq·2024-02-09 21:16

「优选算法刷题」：外观数列

一、题目给定一个正整数n，输出外观数列的第n项。「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列：countAndSay(1)="1"countAndSay(n)是对countAndSay(n-1)的描述，然后转换成另一个数字字符串。前五项如下：1.12.113.214.12115.111221第一项是数字1描述前一项，这个
爱敲代码的罗根·2024-02-09 19:26

「优选算法刷题」：只出现一次的数字

一、题目给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例1：输入：nums=[2,2,1]输出：1示例2：输入：nums=[4,1,2,1,2]输出：4示例3：输入：nums=[1]输出：1提示：1<=nums.length<=3*104-3*104<=n
爱敲代码的罗根·2024-02-09 19:56

【链表】-Lc146-实现LRU（巧妙借助LinkedHashMap）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
宝总.·2024-02-09 19:55

【链表】-Lc328-基于奇偶节点拆分链表（oddHead，oddTail，evenHead，evenTail）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
宝总.·2024-02-09 19:24

【链表】-Lc83-删除有序链表中的重复元素（快慢双指针，slow，fast）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述  删除有序链表中的重复元素。
宝总.·2024-02-09 19:22

数据结构与算法--PTA第六章习题

数据结构与算法--PTA第六章习题答案一、判断无向连通图至少有一个顶点的度为1。
Java之弟·2024-02-09 18:43

C++进阶（十一）C++11

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、C++11简介二、统一的列表初始化1、｛｝初始化2、std::initializer_list
北尘_·2024-02-09 17:02

C++进阶（十二）lambda&&可变参数&&包装器

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、新的类功能1、默认成员函数2、类成员变量初始化3、强制生成默认函数的关键字
北尘_·2024-02-09 17:32

线性表的顺序结构—顺序表

###青岛大学王卓的数据结构与算法学习###以及CSDN的优质文章为了帮助个位能够更好的理解一些操作的原因，我在这里就引入我学习时看过的相关文章，希望对你有所帮助：1.C语言*p、p以及&p的区别，*p
MADAO_luv·2024-02-09 17:32

C++进阶（十）哈希的应用——位图&&布隆过滤器

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、位图1、位图概念2、位图的实现3、位图的应用二、布隆过滤器1、布隆过滤器提出
北尘_·2024-02-09 17:01

C++进阶（十三）异常

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、C语言传统的处理错误的方式二、C++异常概念三、异常的使用1、异常的抛出和捕获
北尘_·2024-02-09 17:59

蓝桥杯每日一练（python）B组

###来源于dotcpp的蓝桥杯真题题目2735:蓝桥杯2022年第十三届决赛真题-取模（Python组）给定n,m，问是否存在两个不同的数x,y使得1≤x
MADAO_luv·2024-02-09 17:29

试题 基础练习 查找整数 蓝桥杯

资源限制时间限制：1.0s内存限制：256.0MB问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61948399样例输出2数据规模与约定1
不想上课的hh·2024-02-09 16:04

题目 2604: 蓝桥杯2021年第十二届省赛真题-砝码称重

时间限制:1Sec内存限制:128MB提交:679解决:226题目描述你有一架天平和N个砝码，这N个砝码重量依次是W1,W2,···,WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。输入输入的第一行包含一个整数N。第二行包含N个整数：W1,W2,W3,···,WN。输出输出一个整数代表答案。样例输入复制3146样例输出复制10提示【样例说明】能称出的10种重量是：1、2、3、
不想上课的hh·2024-02-09 16:04

2023蓝桥杯python大学A组部分题目详细解析

目录特殊日期分糖果三国游戏平均特殊日期记一个日期为yy年mm月dd日，统计从2000年1月1日(含）到2000000年1月1日(含)，有多少个日期满足年份yy是月份mm的倍数，同时也是dd的倍数。题目链接https://www.lanqiao.cn/problems/3495/learning/?page=1&first_category_id=1&sort=students_count&cate
含泪进厂·2024-02-09 15:15

备战蓝桥杯---动态规划（基础2）

本专题主要是介绍几个比较经典的题目：假设我们令f[i]为前i个的最长不下降子序列，我们会发现难以转移方程很难写（因为我们不知道最后一个数）。于是，我们令f[i]为以i结尾的最长不下降子序列，这样子我们就可以得出f[i]=max{f[j]+1}(a[j]usingnamespacestd;intn,a[100000],dp[100000];dequeq;intmain(){cin>>n;for(in
cocoack·2024-02-09 15:09

我的创作纪念日

在这个寒假，我打算准备参加蓝桥杯，我也陆陆续续的发布40多篇的博客，记录下学习的点滴收获我收获了什么？是一份心安我们不断地学习，走在收获新知识的道路上，却常常忽视了对旧知识的回顾，像《
cocoack·2024-02-09 15:09

备战蓝桥杯---动态规划（基础3）

本专题主要介绍在求序列的经典问题上dp的应用。我们上次用前缀和来解决，这次让我们用dp解决把我们参考不下降子序列的思路，可以令f[i]为以i结尾的最大字段和，易得：f[i]=max(a[i],a[i]+f[i-1]);下面是AC代码：#includeusingnamespacestd;inta[200010],dp[200010],n,ans=-9999999;intmain(){cin>>n;f
cocoack·2024-02-09 15:09

解密输入输出迷局：蓝桥杯与ACM中C++/C语言常见问题揭秘

关于C++中的常见输入输出汇总带空格的字符串：对于这种输入方式我们选择使用gets()函数来进行输入，gets用于从标准输入（通常是键盘）读取一行文本并将其存储为字符串，直到遇到换行符（‘\n’）为止的所有字符。#include#include#includeusingnamespacestd;typedeflonglongLL;intmain(){chararr[100];gets(arr);c
acmakb·2024-02-09 10:28

Day2 数据结构与算法(Java)----数组（双指针），滑动窗口

一，题977.有序数组的平方(双指针法）题目链接：力扣给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。可以考虑双指针法，i指向起始位置，j指向终止位置。定义一个新数组result，和A数组一样的大小，让k指向result数组终止位置。如果A[i]*A[i]=A[j]*A[j]那么result[k--]=A[i]*A[i];classSolutio
敲代码中……·2024-02-09 10:49

[蓝桥杯] 双指针、BFS和DFS与图论问题

献给阿尔吉侬的花束2、1题目描述2、2题解关键思路与解答三、红与黑3、1题目描述3、2题解关键思路与解答3、2、1dfs题解代码3、2、2bfs题解答案四、交换瓶子4、1题目描述4、2题解关键思路与解答本篇文章针对蓝桥杯比赛的考点
Ggggggtm·2024-02-09 09:05

蓝桥杯省赛专题训练之双指针、BFS与图论（相关真题和模板题）

题目：1238.日志统计题解：双指针。#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;intn,d,k;PIIa[N];//queueq[N];intct[N];boolsta[N];intmain(){cin>>n>>d>>k;for(inti=0;i=d+a[i].first){ct[a[i
岁忧·2024-02-09 09:05

双指针+BFS+图论

这里是目录双指针+BFS+图论双指针日志统计暴力做法双指针优化BFS献给阿尔吉侬的花束图论交换瓶子暴力做法置换群算法双指针+BFS+图论双指针日志统计来源：第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB
小羊努力变强·2024-02-09 09:03

备战蓝桥杯---动态规划（理论基础）

目录动态规划的概念：解决多阶段决策过程最优化的一种方法阶段：状态：决策：策略：状态转移方程：适用的基本条件1.具有相同的子问题2.满足最优子结构3.满足无后效性动态规划的实现方式：动态规划的概念：解决多阶段决策过程最优化的一种方法阶段：把问题分成几个相互联系的有顺序的环节。状态：某一阶段的出发位置决策：从某一状态演变到下一个状态的选择策略：从开始到终点的决策序列。状态转移方程：从i到i+1状态的演
cocoack·2024-02-09 08:32

备战蓝桥杯---搜索（进阶4）

话不多说，直接看题：下面是分析：(a+b)%c=(a%c+b%c)%c;(a*b)%c=(a%c*b%c)%c;因此，如果两个长度不一样的值%m为相同值，那就舍弃长的（因为再加1位只不过是原来值*10+那位值，因此他们得出的%m还是同一值）。因此，我们每次只要BFS最多m-1个值，复杂度为O(k*m*n),其中N为数的位数。下面是AC代码：#includeusingnamespacestd;int
cocoack·2024-02-09 08:31

备战蓝桥杯---动态规划（基础1）

先看几道比较简单的题：直接f[i][j]=f[i-1][j]+f[i][j-1]即可（注意有马的地方赋值为0）下面是递推循环方式实现的AC代码：#includeusingnamespacestd;#defineintlonglonginta[30][30];intn,m,x,y;signedmain(){cin>>n>>m>>x>>y;x++;y++;m++;n++;a[1][1]=1;for(i
cocoack·2024-02-09 08:31

备战蓝桥杯---搜索（完结篇）

再看一道不完全是搜索的题：解法1：贪心+并查集：把冲突事件从大到小排，判断是否两个在同一集合，在的话就返回，不在的话就合并。下面是AC代码：#includeusingnamespacestd;intn,m,a,b,c;structnode{intx,y,qi;}a1[100010];intfa[50000];boolcmp(nodea,nodeb){returna.qi>b.qi;}intfind
cocoack·2024-02-09 08:30

数据结构与算法-链表(力扣附链接)

这部分的知识对于我们编程的深入学习非常有用，对于一些基本的算法，我们学习之后，就可以参加一些编程比赛了（蓝桥杯）。学习前提1.至少掌握一门计算机编程语言。2.有一定的数学基础和逻辑思考能力。
Monodye·2024-02-09 08:43

蓝桥杯备赛Day9——链表进阶

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1<=sz<=300<=Node.val<=1001<=n<=sz进阶：你能尝试使用一趟扫描实现吗？<
牛哥带你学代码·2024-02-09 08:38

【蓝桥杯冲冲冲】Invasion of the Milkweed G

【蓝桥杯冲冲冲】InvasionoftheMilkweedG蓝桥杯备赛|洛谷做题打卡day30文章目录蓝桥杯备赛|洛谷做题打卡day30[USACO09OCT]InvasionoftheMilkweedG
松叶子吖·2024-02-09 08:07
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他