队列 习题
基础题队列933、225、622、641
933. 最近的请求次数 1 class RecentCounter: 2 3 def __init__(self): 4 self.q = collections.deque() 5 6 def ping(self, t: int) -> int: 7 self.q.append(t) 8 9 w ......
python列表循环练习题
"""新建一个列表grades,里面的值是[77,88,73,99,82,89,95,86,93]将列表grades降序排列输出成绩的最高分、最低分、平均分提取grades的最高分前3名，打印结果"""grades = [77,88,73,99,82,89,95,86,93]grades.sort( ......
Redis消息队列实现异步秒杀
## Redis消息队列 消息队列(Message Queue)，字面意思就是存放消息的队列。最简单的消息队列模型包括3个角色: - 消息队列：存储和管理消息，也被称为消息代理 - 生产者：发送消息到消息队列 - 消费者：从消息队列获取消息并处理消息 条指令，B机器需要执行\(2.0\times{}10^9\)条指令，C机器需要执行\(3.0\times ......
队列：第一章：阻塞队列
理论： 阻塞队列与普通队列的区别在于，当队列是空的时，从队列中获取元素的操作将会被阻塞，或者当队列是满时，往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞，直到其他的线程往空的队列插入新的元素。同样，试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞，直到其他的线程使队 ......
消息队列 & RabbitMQ
消息队列 & RabbitMQ 使用总结 1.消息队列 定义：message queue 是消息传递过程中一种存储数据的结构。 2.特点：先进先出，可以设置优先级用于大客户优先发货，持久化，消息确认，延时队列用于订单30分钟未支付取消。 3.作用：应用解耦，肖峰填谷，异步提高响应速度 4.Rabbi ......
Java常见的队列
# 队列分类 1. 阻塞队列 阻塞队列要实现接口：BlockingQueue 2. 非阻塞队列 ## LinkedBlockingQueue常用方法 1. LinkedBlockingQueue是是一个阻塞的线程安全的队列，底层采用链表实现。遵循FIFO(先进先出)。 2. LinkedBlocki ......
Leetcode 两个队列实现栈 swift
queue1 是最后生成的栈 queue2 是临时队列，把新进来的先放进去，再把queue1里的数据从头到尾读进去，然后互换 class MyStack { var queue1: [Int] = [] var queue2: [Int] = [] init() { } func push(_ x: ......
优先队列（priority_queue）
https://zhuanlan.zhihu.com/p/503464361 https://blog.csdn.net/weixin_57761086/article/details/126802156 ......
day13 - 栈与队列part03
239. 滑动窗口最大值 详解 // 队列que是STL的双向队列deque // 队列存放的是元素在序列中的序号 //参考https://www.jianshu.com/p/e59d51e1eef5 class Solution { public: vector<int> maxSlidingWi ......
day11 - 栈与队列part02
20. 有效的括号 详解 class Solution { public: bool isValid(string s) { //最里面一对是相邻闭合 stack<char> stack_1; for(int i=0; i< s.length(); i++){ if(s[i] == '(' || s ......
MassTransit将消息移动到 _skipped 队列上
当MassTransit将消息移动到 _skipped 队列时，这是因为接收端点上未使用该消息类型。请确保您的消息已正确创建，并且具有相同的类型和命名空间：From the documentation。MassTransit对消息协定使用完整的类型名称，包括命名空间。在两个单独的项目中创建相同的消息 ......
《Lua程序设计第四版》 第三部分22~25章自做练习题答案
Lua程序设计第四版第三部分编程实操自做练习题答案，带:star:为重点。 ## 22.1 > 本章开始时定义的函数getfield，由于可以接收像math?sin或string!!!gsub这样的字段而不够严谨。请将其进行重写，使得该函数只能支持点作为名称分隔符。 ```lua function ......
消息队列的短时积压
# Kafka消息积压 消费者的消费能力不足  ## 首先的解决方案 - 水平扩容消费者 - 将中间件的进行扩容 - ......
3.你所不知道的go语言控制语句——Leetcode习题69
[TOC] # 本篇前瞻 好的，现在你已经来到一个新的小结，在这里你将学习到go语言的重要内容，习得go 25个关键字中的12个:var, const, if, else, switch, case, default, fallthrough, for, break, goto, continue， ......
消息队列的一些总结
一.为什么要使用消息队列？ 消息队列的作用主要有以下三个 1.解耦（下游调用服务） 使用消息之前，处理完毕订单服务后需要去扣减库存，发送消息等操作，引入之后，可以把订单服务结束后放到消息队列中，下游服务订阅消息即可，完成订单服务与其他服务的解耦合。 2.异步操作（同步处理库存积分某些后续操作） 订单 ......
【剑指Offer】5、用两个栈实现队列
# 【剑指Offer】5、用两个栈实现队列 **题目描述：** 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 **解题思路：** 本题的基本意图是：用两个后入先出的栈来实现先入先出的队列。对于这个问题，我们可以通过一个实例来进行具体分析。不难得出相应的规律：有 ......
C++ 队列详解
# C++ 队列详解 ## 一、队列的基本概念 队列（Queue）是一种线性数据结构，它遵循先进先出（First In First Out，简称FIFO）的原则。在队列中，新元素总是被添加到队尾，而旧元素则从队首移除。队列的实现通常使用两个指针，一个指向队首，另一个指向队尾。当队尾指针到达数组的末尾 ......
C习题-链表
1.在一个长度为 n （ n>1 ）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。 A、删除单链表中的第一个元素 B、删除单链表中的最后一个元素 C、在单链表第一个元素前插入一个新元素 D、在单链表最后一个元素后插入一个新元素 答案：B；需要遍历至最后一个元素的前一个 2、Numbe ......
队列
## 队列： 只有两个口进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表 #### 1. 顺序队列： **数据项 ：** 存储元素的连续内存的首地址 容量 队头位置 (出队) 队尾位置 (入队) [元素数量] **运算**：创建、销毁、清空、出队、入队、队空、队满、队头、队尾、元素 ......
day10 - 栈与队列part01
232. 用栈实现队列 详解 class MyQueue { public: stack<int> st_in; stack<int> st_out; MyQueue() { } void push(int x) { st_in.push(x); } int pop() { if(st_out.em ......
关于云原生开源开发者沙龙「微服务X消息队列专场」的延期通知
阿里云云原生开源开发者沙龙微服务X消息队列专场深圳站，推迟于 8 月 27 日（周日）13 点在深圳市南山区科苑南路（深圳湾段）3331 号阿里中心 T1-3-1-E 青云涧举行。 ......
Redis 过期监听 + 加阻塞队列
https://redis.io/docs/manual/keyspace-notifications/ 简单一句话就是要订阅key失效事件 应用场景：在线客服中开启会话后，如果客户一段时间未回复，则结束会话。为了保证会话结束的时效性，通过redis 订阅key失效事件处理 配置 notify-ke ......
栈与队列
# 栈与队列 ## 前言 栈与队列作为线性表结构的代表，在计算机领域应用广泛。我们耳熟能详的系统栈，进程处理等计算机操作系统底层实现原理都是间接或者直接使用了相关数据结构或其思想，下面让我们来介绍这两种数据结构。 ## 栈 ### 结构定义 栈(stack)是限定仅在表尾进行插入或者删除的线性表。对 ......
《Lua程序设计第四版》 第三部分18~21章自做练习题答案
Lua程序设计第四版第三部分编程实操自做练习题答案，带:star:为重点。 ## 18.1 > 编写一个迭代器，与数值型for等价，能否以无状态迭代器实现？ ```lua function fromto(n, m) return function(m, c) if c 为18.1迭代器添加一个步进参 ......
使用队列解决迷宫问题（广度优先搜索 / 最短路径）
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # -*- coding: utf-8 -*- from collections import deque maze = [ [1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, ......
利用队列的内置模块（deque）模拟 Linux 下的 tail 命令（输出文件中最后几行的内容）
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # -*- coding: utf-8 -*- from collections import deque def tail(n): # n：指定输出文件中最后几行 with open('test. ......
队列的内置模块（deque）--双向队列
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # -*- coding: utf-8 -*- from collections import deque q = deque([1,2,3,4,5], 5) q.append(6) # 队尾进队 ......
队列的实现方式（先进先出 FIFO）--环形队列
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # -*- coding: utf-8 -*- class Queue: def __init__(self, size=100): self.queue = [0 for _ in range(s ......
RabbitMq的死信队列
参考博客： https://blog.csdn.net/weixin_59074080/article/details/130673121 https://blog.csdn.net/m0_46979453/article/details/127229005 https://zhuanlan.zhi ......