蓝桥 队列
Delphi - 简单实现 优先队列
由于Delphi官方没有实现优先队列容器，我自己也懒得用二叉堆去实现，这里用List简单实现一个优先队列； unit Unit3; interface uses Winapi.Windows, Winapi.Messages, System.SysUtils, System.Variants, Sy ......
Linux内核中的软中断、tasklet和工作队列详解
本文主要介绍Linux内核中的软中断、tasklet和工作队列详解： 首先，先介绍一下中断上下文以及进程上下文： 所谓上下文就是中断或进程发生时前后的环境。中断上下文就是当中断产生后，将中断前的参数或函数入口等参数保存到临时寄存器中，也就是我们常说的保护现场或中断上文，然后进入中断向量表中查找跳转或 ......
7935: 最大值问题 单调队列
描述 给定n个正整数，crq先选了第1~k个数，要求yuyu求出最大值，yuyu轻松完成，crq直接甩出一堆，要求第2~k+1个，3~k+2个, ..., n-k+1~n个，全部都求出来，之后便轻松休息了。 输入 第一行两个整数 n和k（1≤k≤n≤106）。 第二行 n个整数，表示编号1~n方格中 ......
消息队列
什么是消息队列通常说的消息队列，简称MQ（Message Queue），指的就是消息中间件。简单理解为一个使用队列来通信的组件，本质上就是个转发器，包含发消息，存消息，消费消息的过程。 为什么要使用消息队列1、解耦 订单系统下单后，消息写入消息队列，库存系统订阅下单系统，获取下单信息，进行库存操作 ......
C#阻塞队列BlockingCollection
简单来说，BlockingCollection就是一个线程安全的阻塞队列，利用阻塞这个特性，我们可以实现进程内的生产者-消费者模式，比如消息转发、日志记录等。 下面我们看一个例子，其用来实现消息转发，先定义一个MessageDistributer类，代码如下： 上面的代码很简单，使用Blocking ......
线程池常见的工作队列
线程池常见的工作队列有以下几种： 1. 无界队列：使用一个无限制的队列来保存等待执行的任务，直到线程池中的线程可用时才会执行任务。这种队列可以保证任务不会被拒绝，但是可能会导致内存溢出。 2. 有界队列：使用一个固定大小的队列来保存等待执行的任务，如果队列已满，则新提交的任务将被拒绝。这种队列可以避 ......
[每天例题]蓝桥杯 C语言 字符统计
字符统计 题目 思路分析 1.建立字符数组，存储字符串 2.建立整形数组，储存对应字母出现的次数 3.使用for循环进行排序，使用if判断最大最小值 代码 #include<stdio.h> int main() { char a[1000000]; int num[26]={0}; int i; ......
算法学习day10栈与队列part01-232、225
package LeetCode.StackAndQueuepart01; import java.util.LinkedList; import java.util.Queue; /** * 225. 用队列实现栈 * 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作 ......
使用spring-plugin和redisson实现延迟队列
一、介绍 本文主要介绍如何使用spring plugin和redisson去实现延迟队列 二、步骤 pom.xml引入依赖包 <dependencies> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spr ......
23-05-09--栈和队列--堆宝塔
堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小，按照从大到小的顺序堆起宝塔。但彩虹圈不一定是按照直径的大小顺序抓到的。聪明宝宝采取的策略如下： 首先准备两根柱子，一根 A 柱串宝塔，一根 B 柱用于临时叠放。 把第 1 块彩虹圈作为第 1 座宝塔的基座，在 A 柱放好。 将抓到的下一块彩虹圈 C 跟 ......
P8647 [蓝桥杯 2017 省 AB] 分巧克力
P8647 [蓝桥杯 2017 省 AB] 分巧克力 暴力做法（60分） #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],b[N]; int n,k,sum; bool judge(int x) { ......
2022蓝桥杯国A
《A填空问题》 数学前提：错排问题 结论：设C(n)为有n个人都错排了的方案数 C（n）= (n-1)(C(n-1)+C(n-2)) 阶乘结论：n! 当n>20时 会爆long long 数学前提：康拓展开 cantor 是用来求全排列中 某一个排列在整个全排列的位数 （即这个排列在全排列中是第几小 ......
第十四届蓝桥杯省赛C++ B组（个人经历 + 题解）
#参赛感受 这是我第一次参加蓝桥杯的省赛，虽然没什么参赛经验，但是自己做了很多前几届蓝桥杯的题，不得不说，这一届蓝桥杯省赛的难度相较于之前而言还是比较大的。之前很流行蓝桥杯就是暴力杯的说法，但是随着参赛人数的增多，比赛认可度的提升，比赛题目的质量也明显越来越高了。这次省赛涉及知识点非常全面，而且难度 ......
环形队列的实现 [详解在代码中]
1 package DataStructures.Queue.Array.Exerice; 2 3 /** 4 * @author Loe. 5 * @project DataStructures&Algorithms 6 * @date 2023/5/8 7 * @ClassInfo 环形队列 8 ......
python-Queue队列
队列Queue 提供同步的、线程安全的队列类, 可以用于线程之间的线程通信。 queue模块实现了多生产者、多消费者队列。这特别适用于消息必须安全地在多线程交换的线程编程。 该模块实现了三种类型的队列，它们的区别是任务取回的顺序。在FIFO队列中，先添加任务的先取回。在LIFO队列中，最后添加的任务 ......
406.根据身高重建队列
假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 people 所表示的队列。返回的队列应 ......
在一个进程中通过队列的方式缓存opencv视频帧，并在另一个进程中读取
import _thread import queue import time import cv2 from flask import Flask, Response app = Flask(__name__) max_size = 3 q1 = queue.Queue(maxsize=max_s ......
复习之锁，队列，进程线程池，协程
一，死锁(了解) 即使你知道如何抢锁，释放锁，业绩有可能造成程序的死锁现象 后续我们在写项目的时候，也不会在自己去处理锁的问题，都是底层封装好的 （码农搬砖）、 二，递归锁(了解) 他是一把互斥锁，但是他可以被第一个抢到它的人连续的acquire 和release 每acquire一次内部有一个引用 ......
消息队列 MQ
mq介绍 1. 介绍一下ActiveMQ /ApolloMQ 老牌的消息队列，使用Java语言编写。 优点：老牌的消息队列，使用Java语言编写。对JMS（Java Message Service）支持最好，采用多线程并发，资源消耗比较大。如果你的主语言是Java，可以重点考虑。 缺点：由于历史悠久 ......
[每天例题]蓝桥杯 C语言 生活大爆炸版石头剪刀布
生活大爆炸版石头剪刀布 题目 思路分析 1.先输入甲乙对应的周期 2.将周期对应放入每轮出拳 3.进行输赢判断 代码 #include<stdio.h> #include<math.h> int main() { int N,NA,NB; int i,j,k; int c=0,d=0; int ac ......
洛谷 P9247 - [集训队互测 2018] 完美的队列
听说有 polylog 做法，但是偷懒想了个根号 log 的做法，肯定有优化的空间，但一看数据范围 $10^5$ 就摆烂了。 显然对于一次操作，我们只用关心最早什么时候这次操作加入的数全部都被 pop 掉了，求出这个之后对于 $x$ 相同的操作我们放一起考虑，求一遍区间并即可算出贡献。 于是问题转化 ......
[每天例题]蓝桥杯 C语言 谁拿了最多奖学金
谁拿了最多奖学金 题目 题目要求 1.只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。 2.每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。 姓名是由大小写英文字母组成的长度不超过 2 ......
P8655 [蓝桥杯 2017 国 B] 发现环 题解
题目概述 题目传送门 在一棵树中新增一条边，使得这个图产生一个环，求在环上的点。 思路：拓补排序 对于这道题显然不能生搬硬套拓补排序的模板。 这道题中的图是一个无向图，而拓补排序却是处理有向图的一种思想。 不难想到可以将无向图转化为有向图，即将对于每条无向边变换为双向建边，就好处理了。 在这种情况下 ......
[每天例题]蓝桥杯 C语言 最小公倍数
最小公倍数 题目 思路分析 方法一： 建立两个for循环，第一个for循环求最小公倍数，第二个for循环进行1至n的排列 方法二： /*最小公倍数n项可以计算前面的n-1项例如；1、2、3、4、5、6的最小公倍数=1、2、3、4、5的最小公倍数和6的最小公倍数我们定义一个贡献度：贡献度（ai）%贡献 ......
【数据结构】单调队列专题（滑动窗口问题）
1091. 理想的正方形 #include <iostream> using namespace std; const int N = 1010; int n, m, k; int w[N][N], row_max[N][N], row_min[N][N]; int q[N]; void get_m ......
c++构造函数之成员初始化队列member initialization list
1. member初始化最好在member initialization list中初始化 因为会constructor可能会扩张代码，会产生临时的object对象，然后将它初始化后，以一个assignment运算符将临时对象指定给类member，然后再销毁临时对象 以下情况会导致效率比较低： 初始 ......
蓝桥杯题单day1【题目】
题目 （按顺序） bfs + dfs https://www.luogu.com.cn/problem/P1162 https://www.luogu.com.cn/problem/P1378 https://www.luogu.com.cn/problem/P8644 https://www.la ......
消息队列Rabbitmq介绍、rabbitmq安装、基于queue实现生产者消费者、基本使用、消息安全(详见笔记)、持久化(详见笔记)、闲置消费(详见笔记)、发布订阅(详见笔记)、发布订阅高级之Routing(按关键字匹配)(详见笔记)
1 消息队列Rabbitmq介绍 # 消息队列 -中间件 （概念很大） 》准确一些叫消息队列中间件 -消息队列中间件 -使用redis当做消息队列来用 -blpop 阻塞式弹出，实现队列，先进先出 # MQ ,消息队列，MessageQueue 是什么 消息队列就是基础数据结构中的“先进先出”的一种 ......
[每日例题]蓝桥杯 C语言 跑步锻炼
跑步锻炼 题目 思路分析 1.首先，我们明确一件事，就是从2000年1月1日一直到2020年10月1日，他至少每天跑1公里，我们可以套用三层for循环，计算他每天跑一公里跑了多少。 2.其次，他只有在周一或者月初的时候会多跑一公里，那么，我们便使用if进行判断当天是否是周一或者月初 代码 #incl ......
华为 OD 本篇题解：特异性双端队列
华为 OD 机试【4 大宝典】再次上新题！ ① Python 解华为机试题 ：https://dream.blog.csdn.net/article/details/129221789 ② C++ 解华为机试题：https://dream.blog.csdn.net/article/details/ ......