集训队 队列p9247 2018
消息队列入门 —— 以 Kafka 为例（一）
消息队列入门 —— 以 Kafka 为例（一） 概述 当我们的应用逐步变得庞大，各层应用之间调用关系越来越复杂，对系统的可用性以及可扩展性要求也越来越高。消息队列作为分布式系统架构中的一个关键中间件，提供了“消息传递”和“消息排队模型”，可以应用在系统解耦、异步处理、流量削峰等多个场景，有着举足轻重 ......
栈和队列算法总结
知识概览 在数据结构中，栈和队列都属于线性表。栈是先进后出（FILO）的，队列是先进先出（FIFO）的。 代码模板 #include <iostream> using namespace std; const int N = 100010; // ********************** 栈 i ......
四、Work Queues(工作队列)
一、轮训分发消息 1、抽取工具类 2、启动两个工作线程 2.1 两个工作线程（消费者） 2.2 生产者 3、启动一个发送线程 4、结果展示 二、消息应答 1、概念 2、自动应答 3、消息应答的方法 4、Multiple的解释 5、消息自动重新入队 6、消息手动应答代码 7、手动应答效果演示 三、Ra ......
RabbitMQ Java代码声明队列和交换机（方法二）
代码示例：创建一个Direct交换机，与两个队列绑定（direct.queue1、direct.queue2） 既是消费者，又可以创建交换机和队列，以及交换机与队列的 RoutingKey @RabbitListener(bindings = @QueueBinding( value = @Queu ......
RabbitMQ Java代码声明队列和交换机（方法一）
交换机和队列的声明一般写在消费者模块里 代码示例： package com.itheima.config_RabbitMQ;import org.springframework.amqp.core.*;import org.springframework.context.annotation.Bea ......
P3897 [湖南集训] Crazy Rabbit
[湖南集训] Crazy Rabbit Luogu P3897 题目描述 兔子们决定在自己的城堡里安排一些士兵进行防守。 给出 \(n\) 个点的坐标，和城堡里一个圆心在原点的圆形的障碍，兔子们希望从中选出 \(k\) 个兔子，使得它们两两所在的直线都不与圆相交。 兔子们希望知道最多能选出多少兔子。 ......
FreeRTOS--队列集
示例源码基于FreeRTOS V9.0.0 队列集 1. 概述 队列集的本质也是队列，只不过里面存放的是“队列句柄”。 当任务需要及时读取多个队列时，可以使用队列集。它类似于posix的多路复用思想。可以将想要监听消息的队列放入队列集中，当其中有队列有数据达到时，队列集的接口会返回可读的队列句柄，用 ......
FreeRTOS--队列
示例源码基于FreeRTOS V9.0.0 队列 1. 概述 FreeRTOS的队列，支持任务与任务间的通信，以及任务与中断间的通信。它是FreeRTOS系统中主要的任务间通信方式。 队列内的消息，是通过拷贝方式传递，而非指针。 队列除了基本的先进先出特性，也支持往队列首部写入数据。 FreeRTO ......
RabbitMQ 接收队列的消息
代码示例： 注：要把这个类加上Component注解 package com.itheima.amqp_listener;import org.springframework.amqp.rabbit.annotation.RabbitListener;import org.springframewo ......
RabbitMQ 发送消息到队列（交换机不参与的那种）
1. 导包 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-amqp</artifactId></dependency> 2.在 application.yml 文件里编 ......
P4770 [NOI2018] 你的名字 做题记录
我永远喜欢数据结构 题目传送门 给出字符串 \(s\) 以及 \(q\) 个询问，第 \(i\) 个询问给出一个串 \(t_i\) 以及一个区间 \([l_i,r_i]\)。 记 \(s[l,r]\) 为字符串 \(s\) 第 \(l\) 位到第 \(r\) 位字符顺次拼接而成的子串。形式化地，\( ......
一个简单的队列实现
控制器代码 <?php namespace app\index\controller; use think\facade\Queue; class Job extends \app\BaseController { /** * @定时任务 * * @return void */ public fun ......
【北大集训2021】扑克比大小
简要题意：每次询问 \([l,r]\)，求 \(S\) 的子串 \(t\) 满足 \(t^{\infty}<S[l:r]^{\infty}\) 的本质不同子串 \(t\) 个数。 设 \(s=S[l:r]\) 即询问串。 我们把贡献分成多个部分统计。 先统计掉所有满足 \(t<s^{\infty}\ ......
单调队列
单调队列 在一些问题中，可以使用单调队列优化 讲解 单调队列： 队尾可以进队出队，对头可以出队（维护队列的单调性，往往会配合二分进一步降低时间复杂度） 队尾出队的条件是：队列不空且新元素更优，队中的旧元素队尾出队 每个元素必然从队尾进队一次 队头出队的条件：队头元素滑出了串口 队列中存储元素的下标， ......
vulhub中spring的CVE-2018-1273漏洞复现
1.影响版本 Spring Data Commons 1.13 - 1.13.10 (Ingalls SR10) Spring Data REST 2.6 - 2.6.10 (Ingalls SR10) Spring Data Commons 2.0 to 2.0.5 (Kay SR5) Spr ......
[SUCTF2018]followme
[SUCTF2018]followme 看起来像是在做渗透测试的时候抓的包，导出所有HTTP对象 大部分是类似这种的文件 login%3f_=6975b9a9f7a359d322e06c0e28db112b login.php%3freferer=http%3A%2F%2F192.168.128.1 ......
单调队列
一、算法描述 本篇文章讲述的数据结构是单调队列，主要用于解决 滑动窗口 类问题的数据结构，即，在长度为 \(n\) 的序列中，求每个长度为 \(m\) 的区间的区间最值，时间复杂度 \(O(n)\)。 思路如下： 用一个队列 \(q[N]\) 来存储可能是答案的下标。 先判断是否滑出了窗口，如果滑出 ......
RabbitMQ消息队列
一.什么是消息队列1.简介在介绍消息队列之前，应该先了解什么是 AMQP（Advanced Message Queuing Protocol, 高级消息队列协议,点击查看）消息（Message）是指在应用间 传送的数据，消息可以非常简单，比如只包含文本字符串，也可以更复杂，可能包含嵌入对象；而 消息 ......
CVE-2018-2894
Weblogic 任意文件上传漏洞（CVE-2018-2894） Oracle 7月更新中，修复了Weblogic Web Service Test Page中一处任意文件上传漏洞，Web Service Test Page在"生产模式"下默认不开启，所以该漏洞有一定限制。 利用该漏洞，可以上传任意 ......
CVE-2018-2628
Weblogic WLS Core Components 反序列化命令执行漏洞（CVE-2018-2628） Oracle 2018年4月补丁中，修复了Weblogic Server WLS Core Components中出现的一个反序列化漏洞（CVE-2018-2628），该漏洞通过t3协议触发 ......
支持修改键值的优先队列（以C++，Java为例）
#include <queue> #include <functional> template<typename T1, typename T2> class mutable_priority_queue; template<typename T1, typename T2> class mutab ......
消息队列MQ
昨天今天看了Redis的十大类型里的stream，看得我是一脸懵逼，mq我也没学过呀。。。 MQ（Message Queue）消息队列，是基础数据结构中“先进先出”的一种数据结构。指把要传输的数据（消息）放在队列中，用队列机制来实现消息传递——生产者产生消息并把消息放入队列，然后由消费者去处理。消费 ......
队列
一、算法描述 本篇文章讲述的数据结构是，队列，数组模拟队列，也不是循环队列。 队列的结构，完全就是学校食堂排队打饭的那个队列。一个队头，一个队尾，从队头出，从队尾进，排队打饭也是这样hhh。 //用数组模拟的队列定义如下： int hh, tt; int q[N]; /* hh表示队头，tt表示队尾 ......
数据结构之优先队列(java)
来源：https://blog.51cto.com/u_15912723/8561558 1: 概述队列的特点是: 先进先出(FIFO).入队列，将元素置于队尾; 优先队列不遵循先入先出的原则，而是分两种情况。最大优先队列，无论入队顺序如何，都是当前最大的元素优先出队。最小优先队列，无论入队顺序如何 ......
队列（最基本队列，标准队列 2个，双端队列，单调队列）
2023-11-26 最基本队列：一次性使用的 class Queue01{ //最基本队列，一次性的，数组模拟，先进先出 //功能：入队，出队，判满，判空，显示队头，显示队列 private int[] queue; private int front=-1;//指向第一个元素前一个位置 priv ......
BlockingQueue阻塞队列
BlockingQueue阻塞队列 BlockingQueue简介 juc包下，BlockingQueue很好的解决了多线程中，高效安全的"传输数据"问题。 阻塞队列，是一个队列，可以是数据从队列的一端输入，从另一端输出。 当队列空时，从队列获取元素线程被阻塞，直到其他线程向空的队列插入新元素。 当 ......
AtCoder 330. E Mex and Update (关于Mex的总结 + TreeSet和优先队列的性能问题
package AtCoder.begin330; import java.util.*; class Main5 { /** * 总结 : mex的取值范围跟数据长度有关, 而跟元素取值范围无关 * * 思路 : 首先我们只需要用TreeSet维护0 -> N就好了, 我们答案一定在0 -> N中 ......
P5867 [SEERC2018] Fishermen(暂无评定) 题解
题意 有 \(n\) 条鱼，\(m\) 个渔夫，且这 \(m\) 个渔夫都在横坐标轴上，每个渔夫都有一个长度为 \(l\) 的鱼竿，当鱼和渔夫距离小于或等于 \(l\) 时，鱼能被钓到。 并且渔夫 \((x,0)\) 与鱼 \((a,b)\) 的距离（假设为 \(L\) ）满足如下公式 \(|a − ......
P5451 [THUPC2018] 密码学第三次小作业 题解
P5451 [THUPC2018] 密码学第三次小作业 题解 已知 \((e_1, e_2) = 1\)。 \[\begin{matrix}c_1=m^{e_1}\bmod N\\c_2=m^{e_2}\bmod N\end{matrix} \]现在，已知 \(c_1\) ，\(c_2\)，\(e_ ......
2023暑假信友队集训游记
信友队集训游记 漫长的信友队集训营 团队：提高1班 这是我们的同学洛谷号： 任子杭老师：_xuefeng 徐驭凡：Saint_ying_xtf 洪淇：2011qiqi 冯思哲：fsz171411 许禄海：xuluhai123 王小鲁：Littlelu 孙轩宇：孙轩宇 sunxuanyu 陈国栋：AK ......