![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 79
誓则盟约
大学计算机专业在读,初识编程。分享自己的学习心得,欢迎各位大佬来到我的博客进行指导!如果巅峰留不住,那就重走来时路!编程之路,道阻且长,你我一起加油!
展开
-
第十五届蓝桥杯大赛 国赛 pb组F题【括号与字母】(15分) 栈的应用
对于所有评测用例,1 ≤ |S | ≤ 106 ,1 ≤ Q ≤ 100000 ,0 ≤ xi < 106。其中 |S | 表示 S 的长度。给出 Q 组询问,每组询问给出一个小写字母 ci 和一个数 xi ,询问 S 中有 多少对匹配的括号之间有不少于 xi 个 ci。接下来 Q 行,每行包含一个小写字母 ci 和一个整数 xi 表示一组询问,用 一个空格分隔。仔细读题,保证给的s中括号都两两匹配,那么这道题就相当于是在考察入栈和出栈的问题了,这里我们需要定义一个符号栈和一个字母栈。原创 2024-06-12 22:05:48 · 1742 阅读 · 39 评论 -
第十五届蓝桥杯pb组国赛E题[马与象] (15分)BFS算法 详解
函数BFSM使用了广度优先搜索(Breadth-First Search, BFS)算法,它是一种在图论中用于遍历图或树的数据结构的算法。在这个问题中,图是n乘n的棋盘,节点是棋盘上的每个位置,边是骑士可以走的合法移动。原创 2024-06-11 21:53:15 · 1535 阅读 · 8 评论 -
6/1 第十五届蓝桥杯国赛pb组 真题本人答案 仅供参考
【代码】6/1 第十五届蓝桥杯国赛pb组 真题本人答案 仅供参考。原创 2024-06-01 23:54:48 · 747 阅读 · 8 评论 -
蓝桥杯-暴力搜索BFS+DFS
这种题目主要考察对DFS和BFS两种搜索算法的理解和运用能力。所以要求我们必须掌握理解DFS和BFS的基本原理:DFS是深度优先搜索算法,从起始节点开始,沿着一条路径一直往下搜索直到无法继续为止,然后返回上一个节点继续搜索;BFS是广度优先搜索算法,从起始节点开始,先搜索所有相邻节点,再逐层向下搜索。分析DFS和BFS的应用场景:DFS通常用于寻找所有可能的解或路径,适用于图的遍历、拓扑排序、连通性检测等问题;BFS通常用于求最短路径、最小步数等问题。原创 2024-05-26 10:21:18 · 614 阅读 · 0 评论 -
数据结构与算法-队列篇
队列保证顺序处理,有缓冲作用,在任务调度、资源分配等方面重要性突出,是诸多算法和场景的基础。原创 2024-05-06 19:05:31 · 916 阅读 · 3 评论