蓝桥 队列
蓝桥杯 找到最多的数
#include <bits/stdc++.h> using namespace std; map<int,int>m1; int main() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int n,m; cin >> n >> m; for ......
队列和循环队列(ArrayQueueAndCircleQueue)
队列 数组队列 1.初始化队列 private int maxsize;//最大长度 private int front;//指向队首的前一个位置 private int rear;//指向队尾 private int[] arr; public ArrayQueue(int maxsize) { ......
蓝桥杯 特别数的和
#include <bits/stdc++.h> using namespace std; int main() { int n,a,j,sum=0; cin >> n; for(int i=1;i<=n;++i) { a=i; while(a) { j=a%10; if(j==2 || j==0 ......
【题目-理想的正方形】 二维单调队列
理想的正方形 （二维单调队列） 题目 acwing.1091 理想的正方形 题解 题目很好做，主要学习一下二维单调队列的写法 首先将每行各窗口内最值用单调队列维护出来，保存在rmax中 接着对rmax各列，将每列最值用单调队列维护出来，保存在cmax中，最后cmax中存的就是行和列窗口乘积范围的二维 ......
单调队列优化多重背包
多重背包题目已经很熟了我们要把它优化到O（nm）也就是对于每一个物品，我们只能够对dp数组进行一次遍历，并且不能枚举取几个物品或者说是，要在每一个状态下O（1）的找到取不同数量物品的最优解，并转移我们可以发现，其实转移的区间是非常有规律的，f[j]只能够从f[j-v[i]]，f[j-2*v[i]]. ......
数据结构——栈，队列，单调栈|队列，二叉树，链表，哈希
栈和队列问题： 循环队列问题: 首先要知道队列的最大大小是多少要多开一个空间才能确定到底是空还是满的比如说，如果是 \((rear+1)\)%\(size\)=\(front\), 那么这个队列就是空的，要至少剩余一个空间，就是要相隔两位此时队列已经满了，不能往里面添加元素了！所以有以下操作 保证队 ......
P8613 [蓝桥杯 2014 省 B] 小朋友排队
因为相邻两个数字交换，每次只能减少一个逆序对数量，所以这道题最终的交换次数就等于原序列当中逆序对的数量。 但是因为每个数字的交换代价会随着交换次数而增加，所以虽然我们知道Σ数字交换次数 = 逆序对数量，我们也不能按照传统的逆序对数量统计方式直接计算，这样子会导致我们只知道最终的交换次数，但不知道每个 ......
代码随想录算法训练营第十天 | ● 理论基础 ● 232.用栈实现队列 ● 225. 用队列实现栈
今日学习的文章链接和视频链接 https://programmercarl.com/栈与队列理论基础.html ● 232.用栈实现队列 var MyQueue = function() { this.stackIn = []; this.stackOut = [] }; /** * @param ......
P8611 [蓝桥杯 2014 省 AB] 蚂蚁感冒
这道题采用贪心，两只蚂蚁相互传染后再同时掉头走，相当于穿过了对方，若无其事地走，并不会影响最后感冒的传播结果。 #include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <queue> u ......
第十四届蓝桥杯省赛 C++B组 ---- 景区导游
第十四届蓝桥杯省赛 C++B组 景区导游 LCA 原题连接 lca 同时得到按原来路径走的总时间 最后输出时处理跳过某个点的时间 预处理用 bfs 或 dfs 都可以 import java.io.BufferedReader; import java.io.InputStreamRea ......
队列
队列 队列（queue）是一种具有「先进入队列的元素一定先出队列」性质的表。 由于该性质，队列通常也被称为先进先出（first in first out）表，简称 FIFO 表。 STL队列 以下操作的复杂度均为\(O(1)\)。 创建队列 queue<int> q queue<char> q ......
万字长文：从 C# 入门学会 RabbitMQ 消息队列编程
RabbitMQ 教程 目录RabbitMQ 教程RabbitMQ 简介安装与配置安装 RabbitMQ发布与订阅模型生产者、消费者、交换器、队列多工作队列交换器类型DirectFanoutTopic交换器绑定交换器消费者、消息属性Qos 、拒绝接收消息确认模式消息持久化消息 TTL 时间队列 TT ......
蓝桥杯之模拟与枚举day1
Question1卡片(C/C++A组第一题) 这个是一道简单的模拟枚举题目，只要把对应每次的i的各个位都提取出来，然后对应的卡片数目减去1即可。属于打卡题目。注意for循环的特殊使用即可 #include <iostream> using namespace std; bool solve(int ......
蓝桥杯第三周算法竞赛D题&&E题
发现更多计算机知识，欢迎访问Cr不是铬的个人网站 D迷宫逃脱 拿到题目一眼应该就能看出是可以用动态规划来解决。但是怎么定义dp呢? 这个题增加难度的点就在当所在位置与下一个要去的位置互质的时候，会消耗一把钥匙。当没有钥匙的时候就不能移动了。想到这里，我们可以定义一个三维的dp数组. 定义dp dp[ ......
【每日例题】 蓝桥杯 c++ 冶炼金属
冶炼金属 题目 小蓝有一个神奇的炉子用于将普通金属О冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性V,V是一个正整数，这意味着消耗V个普通金属О恰好可以冶炼出一个特殊金属X，当普通金属О的数目不足V时，无法继续冶炼。现在给出了Ⅳ条冶炼记录，每条记录中包含两个整数A和B，这表示本次投入了A个普 ......
P9242 [蓝桥杯 2023 E题] 接龙数列
P9242 [蓝桥杯 2023 E题] 接龙数列 一眼LIS 但是TLE八个点。 发现是sb了，应该用string来存数直接取首位末位。 改完50分，TLE五个点。 换状态 \[F_i$$ 为以数字 $i$ 结尾的最长接龙数列。 则顺推每个数字，从每个数字的首位 $F_{j_1} + 1$ 以及末位 ......
activemq 配置延时队列
conf/activemq.xml 新增配置 <broker xmlns="http://activemq.apache.org/schema/core" brokerName="localhost" dataDirectory="${activemq.data}" schedulerSupport ......
setTimeout可以将字符串当成代码执行，类比eval函数。当遇到setTimeout或者SetInterval,他们会进入宏任务队列，此时，函数不执行，但是他们的时间会开始计算
请问以下JS代码的输出顺序是？ let date = new Date() setTimeout(() => { console.log('1') }, 2000) setTimeout('console.log(2)',1000); setTimeout(function() { console. ......
队列
#include <stdio.h> #include <stdlib.h> // 队列结点的定义 typedef struct QNode { int data; struct QNode* next; } QNode; // 链式队列的定义 typedef struct { QNode* fro ......
循环队列
一、普通队列（顺序存储结构） 说明：rear指向队尾元素，front指向对头元素的下一个元素。 i.判断元素个数：number=rear-front; ii.判断队空：rear==front iii.插入元素：rear++； iiii.删除元素：front++; iiiii.队满操作：rear==l ......
蓝桥杯管道 -- 二分, 区间覆盖
蓝桥杯管道 -- 二分, 区间覆盖 原题链接 参照执梗大佬的代码, 我太菜了wuwuwu...... import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.S ......
【每日例题】蓝桥杯 c++ 小郑下五子棋
小郑下五子棋 题目 五子棋是—种两人对弈的棋类游戏，它使用黑白两种棋子在一个20×20的棋盘上进行。黑方执黑棋，白方执白棋。双方轮流下棋，目标是先在横向、纵向或斜向连成五个己颜色的棋子，即五子相连，即可获胜。五子棋是—种简单却富有策略的游戏，常常被用于智力训练和竞技比赛。这不，小郑在和小张玩五子棋， ......
【每日例题】蓝桥杯 c++ 被替换的身份证
被替换的身份证 题目 蓝桥杯 被替换的身份证 思路分析 斗地主简化版？！废话少说，四种情况 ShallowDream一开始出对子或者王炸，ShallowDream胜 ShallowDream一开始出单，Joker出王炸，Joker胜 ShallowDream一开始出单，Joker手中最大的牌比Sha ......
代码随想训练营第三十五天打卡（Python）｜ 860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球
860.柠檬水找零 class Solution: def lemonadeChange(self, bills: List[int]) -> bool: five, ten, twenty = 0, 0, 0 for bill in bills: if bill == 5: five += 1 e ......
Vue 在内部对异步队列尝试使用原生的 Promise.then、MutationObserver 和 setImmediate，如果执行环境不支持，则会采用 setTimeout(fn, 0) 代替
下列关于Vue的描述错误的是（ ） A 当给某个组件修改某个值时，该组件不会立即重新渲染 B Vue内部使用原生Promise.then、MutationObserver和setImmediate实现异步队列，不会采用setTimeout(fn, 0) C $nextTick()返回一个Promis ......
C实现循环队列
1.循环队列的基本模型 1.1 此模型采用的队列判空条件是rear == front为真 1.2 此模型采用的队列已满条件是(rear+1)%maxsize == front为真，因此有一个数组单元（也就是front指向的数组单元）不可使用 1.3 可以在队列结点加一个成员表示最近一次对队列的操作为 ......
单调队列
acwing 154滑动窗口，单调队列q 存的是下标，真正的值需要再套一个a数组 1 #include<iostream> 2 using namespace std; 3 4 const int N = 1e6 + 10; 5 6 int n,k; 7 int a[N],q[N]; //q代表单调 ......
【1111算法题】蓝桥杯 c++（一）第一二题
【1111算法题】 第一题 双十一的祈祷【算法赛】 题目 双十—，不仅是购物狂欢节，更有"光棍节"之称。这源于11:11由四个1构成，象征着单身。作为大学生的小蓝也想经历甜甜的校园恋爱，于是他找到了爱神丘比特，向他祈祷能为自己带来—段邂逅。丘比特是乐于助人的，他承诺小蓝只要回答出一个简单的数学问题， ......
第十五届蓝桥杯模拟赛 -- 删掉m个字符使得字典序最小
第十五届蓝桥杯模拟赛 -- 删掉m个字符使得字典序最小 贪心 + 单调栈 import java.util.Deque; import java.util.LinkedList; import java.util.Scanner; public class Main { public static ......