蓝桥 队列
蓝桥杯2019 估计人数
蓝桥杯2019 估计人数 题目描述 给定一个 \(N \times M\) 的方格矩阵，矩阵中每个方格标记 0 或者 1 代表这个方格是不是有人踩过。 已知一个人可能从任意方格开始，之后每一步只能向右或者向下走一格。走了若干步之后，这个人可以离开矩阵。这个人经过的方格都会被标记为 1，包括开始和结束 ......
little bird —单调队列优化dp
对于这道题可以很容易写出状态转移方程。但直接转移会超时，所以需要单调队列优化。这里的单调队列采取左闭右开写法，容易理解。 怎么做呢？常规取出队头决策就不多说了。怎么判断当前决策是否更优呢？当状态较优秀且树高比较高，就可以考虑去掉尾巴。 代码： #include <bits/stdc++.h> #de ......
【题解 P8763】[蓝桥杯 2021 国 ABC] 异或变换
同楼上dalao做法： #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstring> #include <string> #include <cstdlib> #inclu ......
高效利用队列的空间
大家都知道队列是可以用数组来模拟的，可以先开辟一段定长的数组空间，然后分别使用两个变量head和tail来代指队列的头和尾，从而维护整个队列，相信到这里大家都比较熟悉。不过这种做法是有弊端的，比如说下图这种情况 假设经过不断地增删元素，Head和Tail已经来到了数组最后两个位置，这时候整个队列中只 ......
【每日例题】蓝桥杯 c++ 手机尾数
手机尾数 题目 30年的改革开放，给中国带来了翻天覆地的变化。2011全年中国手机产量约为11.72亿部。手机已经成为百姓的基本日用品!给手机选个好听又好记的号码可能是许多人的心愿。但号源有限，只能辅以有偿选号的方法了。这个程序的目的就是:根据给定的手机尾号(4位)，按照—定的规则来打分。其规则如下 ......
【chatgpt问答记录】双端队列、栈和函数调用栈
collections.deque和queue.Queue的区别 Q：collections.deque()跟queue.Queue()有什么区别？ collections.deque() 和 queue.Queue 是两种不同的数据结构，它们有一些区别： 实现方式： collections.deq ......
数组&队列&关联数组的总结
定宽数组：可以直接赋值，也可以先声明再赋值 其中还有多维数组 int array2[0:7][0:3];int array3[8][4]；// 先个后位 int ascend[4]='{0,1,2,3}; int descend[5]; descend='{4,3,2,1,0}; descend[0 ......
【每日例题】蓝桥杯 c++ 报纸页数
报纸页数 题目 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。×星球日报和我们地球的城市早报是一样的，都是一些单独的纸张叠在一起而已。每张纸印有4版。比如，某张报纸包含的4页是:5,6,11,12，可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张×星球的报纸，4个 ......
Springboot整合RabbitMQ---延迟队列
延迟队列插件地址：https://github.com/rabbitmq/rabbitmq-delayed-message-exchange/releases/tag/v3.12.0 下载后复制到D:\RabbitMQ Server\rabbitmq_server-3.10.5\plugins（路径 ......
04-栈和队列
4. 栈和队列 栈：push，pop，peek（返回当前值），empty 队列：add，remove，peek（返回当前值），isEmpty 4.1 双向链表实现栈和队列 4.2 数组实现栈和队列 加一个指针指向某个位置。 队列：环形数组 4.3 最小栈 1. 题目 https://leetcode ......
第二节：队列详解 和 面试题剖析
一. 二. 三. ! 作 者 : Yaopengfei(姚鹏飞) 博客地址 : http://www.cnblogs.com/yaopengfei/ 声 明1 : 如有错误，欢迎讨论，请勿谩骂^_^。 声 明2 : 原创博客请在转载时保留原文链接或在文章开头加上本人博客地址，否则保留追究法律责任的权 ......
FreeRTOS(2)：队列、信号量、互斥量
1、队列 1.1 数据传输方法 任务之间如何传输数据 数据个数 互斥措施 阻塞-唤醒 全局变量 1 无 无 环形缓冲区 多个 无 无 队列 多个 有 有 队列又称消息队列，是一种常用于任务间通信的数据结构，队列可以在任务与任务间、中断和任务间传递信息。 为什么不使用全局变量？ 如果使用全局变量，任务 ......
【每日例题】蓝桥杯 c++ 绘制表格
绘制表格 题目 蓝桥杯 绘制表格 题目分析 阅读题目，我们可以将表格分为四个部分，头、中间的竖线部分与横线部分、尾。因此，我们可以启用多个for循环分别解决 在第一行，我们也可以分为三个部分，第一部分符号为：“┌”，第二部分的中间部分使用for循环输入：“─┬”，第三部分符号为：“─┐” 在最后一行 ......
【面试题】消息队列面试题总结（RocketMQ版）
自己整理、总结了一些消息队列相关面试题，并想了一些RocketMQ面试过程中可能会问的知识点。 使用消息队列的优点 系统解耦 比如系统A产生的某个事件，系统B需要感知，简单实现就是在系统A产生事件之后，调用系统B的接口通知系统B，如果此时再增加一个系统C，还需要修改系统A的代码，再加入调用系统C接口 ......
手写简单生产者消费者阻塞队列
主要实现生产者定时生产，消费者只要队列消息中有就消费。 import java.util.*; import java.util.concurrent.atomic.AtomicInteger; import java.util.concurrent.locks.Condition; import ......
【每日例题】蓝桥杯 c++ 国王的遗产
国王的遗产 题目 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。国王的遗产×国是个小国。国王K有6个儿子。在临终前，K国王立下遗嘱:国王的一批牛作为遗产要分给他的6个儿子。其中，大儿子分1/4，二儿子1/5，三儿子1/6，....直到小儿子分1/9。牛是活的，不能把一头牛切 ......
[左神面试指南] 栈和队列篇
CD5 设计一个有 getMin 功能的栈 /* * 维护一个最小栈minStack * dataStack每压入一个数, minStack也压入一个当前状态的最小值 */ public class CD5_1 { public static class Solution { public Stac ......
数据结构-队列和栈
栈和队列是两种不同的数据形式，区别就是栈是先进后出，但是队列先进先出，可以用数据结构模拟这两种形式。 1、队列 完整代码如下： #include <stdio.h> #include <stdlib.h> #if 0 /*顺序队列*/ int enQueue(int *a, int rear, in ......
【每日例题】蓝桥杯 c++ 年龄巧合
年龄巧合 题目 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明和他的表弟—起去看电影，有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年，并且，小明说的年龄指的是周岁。请推断并填写出小明的出生年 ......
队列(阻塞队列、非阻塞队列)的详解
队列的详解 什么是队列？ 用来存储一条条消息（线程）的容器是一个对列。 队列是一种特殊的线性表，遵循先入先出、后入后出的基本原则 什么是阻塞队列，什么是非阻塞队列？ 阻塞队列： 添加元素时，超过总数则会进行等待（阻塞）。删除元素时，队列为空则会进行等待（阻塞）。 非阻塞队列 ： 不管什么情况下都不会 ......
链式队列结构分析
链式队列介绍 链式队列拥有队列的特性，只不过和顺序队列的区别是，顺序队列底层用的是数组存储元素，而链式队列用的是链表结构存储数据，也就是把一个元素和指向下个结点的指针封装成一个结点，这里称为Node，当队列为空，头指针与尾指针均指向头结点，只不过头结点为空结点，下面是链式队列的结构图 一个结点抽象成 ......
第十五届蓝桥杯模拟赛 第1期
大家写完代码准备交题的时候一定注意把自己的调试的代码注释掉 第一题 ： import java.util.Scanner; public class Main { public static void main(String[] args) { // Scanner sc = new Scanner ......
栈和队列的应用
栈和队列的应用 栈的应用 逆序输出 栈的逆序输出应该是栈最简单的应用了，由于栈的先进后出的特点，我们很自然地想到将输入序列按顺序压入栈中，在将所有元素压入栈中以后，再从栈顶依次弹出所有元素，这样就得到了一个被逆置的序列。下面我们进行一个约定： 用<表示栈顶，用]表示栈底，如\(<1, 2, 3, 4 ......
队列（Queue）：先进先出（FIFO）的数据结构
队列是一种基本的数据结构，用于在计算机科学和编程中管理数据的存储和访问。队列遵循先进先出（First In, First Out，FIFO）原则，即最早入队的元素首先出队。这种数据结构模拟了物理世界中的队列，如排队等待服务的人。 在本篇博客中，我们将详细介绍队列的概念、用途、实现以及如何在编程中使用 ......