练习题 队列
JUC并发编程学习笔记（九）阻塞队列
阻塞队列 阻塞 队列 队列的特性：FIFO（fist inpupt fist output）先进先出 不得不阻塞的情况 什么情况下会使用阻塞队列：多线程并发处理、线程池 学会使用队列 添加、移除 四组API 方式 抛出异常 不抛出异常，有返回值 阻塞等待 超时等待 添加 add offer put ......
Java_消息队列_RocktMQ
RocketMQ 安装 RocketMQ 的安装包分为两种，二进制包和源码包 sudo apt-get install default-jdk sudo apt-get install maven 解耦，异步，削峰填谷 异步消息可以作为解耦消息的生产和处理的一种解决方案 部署： 包括 NameSer ......
牛客练习赛117 C&D
Link C 分类讨论贪心 显然的，正面考虑怎么拼团会很麻烦，所以我们从另一个视角考虑，求出可能的最大团数，然后看一看怎么踢人能够使落单的最少。 当K为偶数的时候，显然最大团数就是\((n+m*2)/k\)，而当K为奇数的时候，显然男生抱团需要至少一个男生，女生抱团也需要至少一个男生，最大团数就是\ ......
DP 专项练习
[USACO23OPEN] Pareidolia S 对于这种题，两种思路，一种是直接 \(dp\)，一种是考虑每个 bessie 产生的贡献。 显然直接考虑 bessie 产生的贡献难以解决 bbessie 的情况，所以考虑 \(dp\)。 设 \(f_{i}\) 表示以 \(i\) 开头的字符串 ......
前缀和习题汇总
一、洛谷p1147 连续自然数和 题目描述 对一个给定的正整数 \(M\)，求出所有的连续的正整数段（每一段至少有两个数），这些连续的自然数段中的全部数之和为 \(M\)。 例子：\(1998+1999+2000+2001+2002 = 10000\)，所以从 \(1998\) 到 \(2002\) ......
Python_消息队列
rabbitpy: RabbitMQ Simplified ###[scheme]://[username]:[password]@[host]:[port]/[virtual_host] url = 'amqp://guest:guest@localhost:5672/%2F' 这个%2f是字符斜 ......
杂题练习
stl 众所周知一般来说，随着社会经济的不断发展，stl越来越成为一款强大的工具。 著名cp选手i_wish_a_gilrfriend曾说过：stl，启动！ 无敌山鸡王说：我在学习了算法近一年后才了解stl，这是我的巨大损失。 五星上将麦克阿瑟曾说过，如果上帝不让我使用stl，那我将用枪指向上帝。 ......
Rabbitmq消息队列：Topic话题模式简单应用
一、生产者 声明topic话题模式的交换机，分别发送几条消息到不同的路由key。 package test.topic; import com.rabbitmq.client.Channel; import com.rabbitmq.client.Connection; import utils.R ......
matlab练习程序（随机抽样一致RANSAC）
RANSAC在图像拼接中有所使用，有时候也在图像理解的相关算法中有所使用。 算法简介如下(摘自《图像处理、分析与机器视觉（第3版）》)： 1.假设我们要将n个数据点X={x1,x1,...,xn}拟合为一个由至少m个点决定的模型（m<=n，对于直线，m=2）。（我这里实际是两个不同均值、协方差高斯分 ......
C语言 循环队列
什么是队列 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 什么是循环队列 在实际使用队列时，为了使队列空间能重复使用，往往对队列的使 ......
CF练习题18
这次的题都是什么怪物！！！ Short Colorful Strip 因为 \(n=m\)，所以最终的形态一定是 \(n\) 的一个排列。 根据题意，发掘几个性质： 一个区间染色，一定最先对其中颜色最小的染色。 染色要求覆盖的点颜色完全相同。 对于第一次来说，先找到颜色为 \(1\) 的点，位置是 ......
Rabbitmq消息队列：Route路由模式简单应用
一、生产者 在发布订阅模式的代码基础上，进行一定的调整，将声明交换机的路由模式调整为direct路由模式。 这个时候需要用到路由key，类似于给消息用来分类的标签。 分别发送三条消息，发向GetOne、GetTwo和GetThree三个路由key： //声明交换机(类型direct->路由模式) c ......
P2251 质量检测(分块线段树RMQ单调队列)
P2251 质量检测 正解应该是ST表和单调队列，不过对于这道题来说只有查询没有修改，这里我还是想用线段树和分块来写，不得不说分块是真好，优雅的暴力 线段树版本： #include <bits/stdc++.h> #define LL long long using namespace std; c ......
Rabbitmq消息队列：Publish/Subscribe模式简单应用
一、生产者 package test.publish; import com.rabbitmq.client.Channel; import com.rabbitmq.client.Connection; import utils.RabbitmqConUtil; public class Give ......
11-02 NOIP练习赛
11-02 NOIP练习赛 为什么休息的天还要打练习赛，这不公平！！！！！！！！！！ oh no！ 但是三道题确实挺简单，也少见的很有意思。 [USACO23OPEN] Milk Sum S 题面翻译 给定数组 \(a_1,...,a_N\) 在数组中依次选出一个元素构成排列 \(b_1,...,b ......
Java_消息队列
消息系统 MQ 全称Message Queue（消息队列） 消息队列有RabbitMQ、RocketMQ、ActiveMQ、Kafka、ZeroMQ、MetaMQ等，而部分数据库如Redis、MySQL以及phxsql也可实现消息队列的功能 系统管理者MessageManager 包括Apache的 ......
美团面试：Redis 除了缓存还能做什么？可以做消息队列吗？
这是一道面试中常见的 Redis 基础面试题，主要考察求职者对于 Redis 应用场景的了解。 即使不准备面试也建议看看，实际开发中也能够用到。 内容概览： Redis 除了做缓存，还能做什么？ 分布式锁：通过 Redis 来做分布式锁是一种比较常见的方式。通常情况下，我们都是基于 Redisson ......
迭代加深,双向搜索,IDA*,A*,双端队列BFS
迭代加深: //迭代加深搜索 //给搜索设定一个范围,如果在这个范围内没有答案那么再加大搜索范围 //这么做是为了防止搜索过深,导致利用大量时间搜索无用信息 //如果当前搜索是第10位,搜索的是个二叉树,那么前9个就是2^0+2^1+2^2+..+2^9=2^10-1,所以时间复杂度并没增大太多 / ......
Rabbitmq消息队列：Work模式简单应用
一、生产者 直接使用HelloWorld模式下的应用案例依赖和代码，将生产者Give类拷贝一份。 将发送消息部分调整为遍历发送，连发10次： //遍历发送多条消息 for (int i = 0; i < 10; i++) { //发送内容 channel.basicPublish("",QUEUE, ......
java练习：二维码生成和输出
<!--二维码生成--><dependency> <groupId>com.google.zxing</groupId> <artifactId>core</artifactId> <version>2.2</version></dependency><dependency> <groupId>co ......
Rabbitmq消息队列：HelloWorld模式简单应用
一、引入依赖 新建一个maven项目，在pom.xml配置文件中加入以下依赖。 <dependencies> <dependency> <groupId>com.rabbitmq</groupId> <artifactId>amqp-client</artifactId> <version>4.5. ......
带有最小间隔时间的队列读取实现 —— 最小等待时间的队列 —— Python编程（续）
接前文： 带有最小间隔时间的队列读取实现 —— 最小等待时间的队列 —— Python编程 ......
【RabbitMQ】- 延迟队列
https://blog.csdn.net/ls199848/article/details/131357540 打开网页，找到交换机，点击添加新交换机，点击Typr选项，如果有对应的x-delayed-message选项则说明插件安装成功 总结延时队列在需要延时处理的场景下非常有用，使用 Rab ......
2023NOIP A层联测22 差后队列
2023NOIP A层联测22 差后队列 挺有意思的期望题，题解做法应该是 DP，但是我又双叒写出奇怪的做法…… 思路 除去最大值外的元素个数的倒数就是这一轮取到某个数的概率，而最大值是特殊的情况，在被替代之前或作为最后一个数被弹出之前，不参与计算。 对于操作 0 的输出和操作 1 的输出分开处理。 ......
队列和堆
先说说队列，队列就是跟排队一样，从头部出去，从尾部进来，堆的话，可以把它理解为一本书，从最顶部（也就是尾巴进去），从最顶部出去 先说说队列，学了两种实现方式，一种是数列实现方式，一种是链表 先说说数列，数列要实现队列（不管是单向还是双端）的话，有个难点就是从头部操作，一般的操作，可能就是，后排后移， ......
Spring，IOC理论推导，首个Spring练习
一、首先创建一个maven项目，导入spring-mvc依赖，这个依赖一般会把很多依赖一起导入了，导入这个一个很方便。 二、创建dao层 写一个方法 并且对这个接口进行多个实现 这几个实现类的内容只是单纯的打印出这个接口被实现的字样 问题来了，用户会有不同的需求，如果用户要变换需求我们就需要更改我们 ......
Redis队列升级版利用Spring项目BeanDefinition自动注入
利用Redis实现队列 先进先出队列： https://www.cnblogs.com/LiuFqiang/p/16366813.html 延迟队列： https://www.cnblogs.com/LiuFqiang/p/16592522.html 定长队列： https://www.cnblog ......
NOIP2023模拟8联测29 B. 差后队列
NOIP2023模拟8联测29 B. 差后队列 题目大意 大意差后队列为一种数据结构，支持两种操作： push 插入一个数 pop 随机删除一个 不是 最大值的数。如果只有一个数则删除该数 给定操作序列，求每次删的数的期望，以及每个数期望被删的时间，答案 \(\mod 998244353\) 思路 ......