栈和队列
RabbitMQ & 死信队列DLX & TTL+DLX实现延迟队列
死信队列介绍Dead Letter Exchange 死信交换机（RabbitMQ叫死信队列）死信队列：没有被及时消费的消息存放的队列面试：消息变成死信的原因：消息被拒绝（basic.reject/ basic.nack）并且不再重新投递 requeue=falseTTL(time-to-live) 消息超时未消费达到最大队列长度实现RabbitMQ死信队列图解目标队列如何绑定死信交换机给队列添加
日期 2023-06-12 10:48:40springboot修改内置tomcat版本号_springboot整合消息队列
前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到教程。1、解析Spring Boot父级依赖 ?1 2 3 4 5 6<parent> <groupId>org.springframework.boot</groupId> <ar
日期 2023-06-12 10:48:40MQ消息队列详解、四大MQ的优缺点分析
大家好，又见面了，我是你们的朋友全栈君。 MQ消息队列详解、四大MQ的优缺点分析前言 面试题切入面试官心理分析面试题剖析①为什么要使用MQ 系统解耦异步调用 流量削峰消息队列的优缺点四大主流MQ（kafka、ActiveMQ、RabbitMQ、RocketMQ）各自的优缺点前言近期有了想跳槽的打算，所以自己想巩固一下自己的技术，想了解一些面试比较容易加分的项，近期准备深入研究一下Redis和M
日期 2023-06-12 10:48:40
队列（链式存储结构）
直接写一个队列和教材上对比双端队列学习队列的应用一：报数问题队列的应用二：求解迷宫习题板块//自己写的链式结构队列 // 要实现的操作有： 初始化initqueue ， 销毁destroyqueue ， 判断为空emptyqueue // 进队列enqueue ， 出队列dequeue 打印队列prntqueue #include<bits/stdc++.h> using
日期 2023-06-12 10:48:40递归、栈和队列、堆栈
一、递归概念一个函数调用自身称为递归调用一个会调用自身的函数称为递归函数说明凡是循环能干的事，递归都能干以后尽量少使用递归，递归不好写，效率低写递归的过程a、写出临界条件b、找这一次和上一次的关系c、假设当前函数已经能用，调用自身计算上一次结果，在求出本次结果示例需求：编写函数，实现给函数一个大于等于1的整数数字，求1+2+……+n的和# 普通实现 def my_sum1(n): sum
日期 2023-06-12 10:48:40boost lockfree queue-boost无锁队列「建议收藏」
大家好，又见面了，我是你们的朋友全栈君。 例子如下：#include <iostream> #include <boost/lockfree/queue.hpp> int main() { boost::lockfree::queue<int, boost::lockfree::fixed_sized<false> > queue
日期 2023-06-12 10:48:40
PHP与redis队列实现电商订单自动确认收货
一、场景 之前做的电商平台，用户在收到货之后，大部分都不会主动的点击确认收货，导致给商家结款的时候，商家各种投诉，于是就根据需求，要做一个订单在发货之后的x天自动确认收货。所谓的订单自动确认收货，就是在在特定的时间，执行一条update语句，改变订单的状态。 二、思路 最笨重的做法，通过linux后台定时任务，查询符合条件的订单，然后update。最理想情况下，如果每分钟都有需要update的订单
日期 2023-06-12 10:48:40单调队列初步「建议收藏」
大家好，又见面了，我是你们的朋友全栈君。一直弄不明白单调队列是什么，在网上也找不到易懂的介绍。最后结合别人博客上的介绍和程序看才理解是怎么回事。我们从最简单的问题开始：给定一个长度为N的整数数列a(i),i=0,1,…,N-1和窗长度k.要求： f(i) = max{a(i-k+1),a(i-k+2),…, a(i)},i = 0,1,…,N-1问题的另一种描述就是用一个长度为k的窗在整
日期 2023-06-12 10:48:40
详解单调队列算法
大家好，又见面了，我是你们的朋友全栈君。 前言 嘿！彩蛋！感觉有帮助就三连呗！如果你对这篇文章可感兴趣，可以点击「【访客必读 – 指引页】一文囊括主页内所有高质量博客」，查看完整博客分类与对应链接。在上一篇文章中，我们介绍了「单调栈」这一最常考察的线性数据结构。而今天我们将继续沿着这个思路，介绍另一个与其 “齐名” 的线性数据结构，即「单调队列」。「单调队列」在「数据结构」题中的分布较为广泛，
日期 2023-06-12 10:48:40Java双向队列Deque栈与队列
大家好，又见面了，我是你们的朋友全栈君。Java中实际上提供了java.util.Stack来实现栈结构,但官方目前已不推荐使用,而是使用java.util.Deque双端队列来实现队列与栈的各种需求.如下图所示java.util.Deque的实现子类有java.util.LinkedList和java.util.ArrayDeque.顾名思义前者是基于链表,后者基于数据实现的双端队列.总体介绍要
日期 2023-06-12 10:48:40【Java】Java队列Queue使用详解
大家好，又见面了，我是你们的朋友全栈君。 Queue是java中实现队列的接口，它总共只有6个方法，我们一般只用其中3个就可以了。Queue的实现类有LinkedList和PriorityQueue。最常用的实现类是LinkedList。Queue的6个方法分类：压入元素(添加)：add()、offer()相同：未超出容量，从队尾压入元素，返回压入的那个元素。 区别：在超出容量时，add()
日期 2023-06-12 10:48:40Java队列实现
大家好，又见面了，我是你们的朋友全栈君。 一、队列简单介绍队列是一种常用的数据结构之一，与之前的栈类似，不过队列是“先进先出”。队列有队头（front）和队尾（rear），数据从队尾进入队列，从队头出队列，队头（front）指向队列的第一个数据，队尾（rear）指向队列中的最后一个数据。 二、队列实现队列有很多种，这里只是介绍最基本的实现，采用链式存储，也就是链式队列，与之前的链表存储形式
日期 2023-06-12 10:48:40【Java】Java双端队列Deque使用详解
大家好，又见面了，我是你们的朋友全栈君。 Deque是一个双端队列接口，继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。 关于Queue的介绍可以看上一篇文章：Java队列Queue使用详解 Deque有三种用途：普通队列(一端进另一端出): Queue queue = new
日期 2023-06-12 10:48:40数组模拟队列
队列是一个有序列表，可以用数组或链表来实现，队列遵循先进先出的原则，即先存入的队列的数据要先取出，比如银行的排队叫号系统。数组模拟队列如下示意图，MaxSize代表队列能存储的最大容量 front和rear分别代表队列的前后端下标，它们初始化都为1； 当向队列中添加数据时，front不会发生改变，rear会不断递增。 当从队列中取出数据时，rear不会发生改变，front会不断递增。 这样就可以达
日期 2023-06-12 10:48:4017张图带你深度剖析 ArrayDeque（JDK双端队列）源码
ArrayDeque（JDK双端队列）源码深度剖析前言在本篇文章当中主要跟大家介绍JDK给我们提供的一种用数组实现的双端队列，在之前的文章LinkedList源码剖析当中我们已经介绍了一种双端队列，不过与ArrayDeque不同的是，LinkedList的双端队列使用双向链表实现的。双端队列整体分析我们通常所谈论到的队列都是一端进一端出，而双端队列的两端则都是可进可出。下面是双端队列的几个操作：数
日期 2023-06-12 10:48:40
在Golang中使用Kafka实现消息队列
安装JDK1.81、搜索jdk安装包yum search java|grep jdk复制2、下载jdk1.8，下载之后默认的目录为： /usr/lib/jvm/yum install java-1.8.0-openjdk复制下载安装zookeeper安装zookeeperkafka依赖zookeeper，所以需要下载安装zookeeper# 下载压缩包 wget http://archive.ap
日期 2023-06-12 10:48:40【RTOS训练营】队列的读写、休眠和唤醒、常规应用、使用和晚课提问
一：队列的读写对于队列，我们只要理解它就是一个环形缓冲区，然后还可以去休眠、唤醒，就可以了。 1.写数据的时候，如果没有空间自己就休眠 2.读数据的时候，如果没有数据自己就休眠 3.写数据成功之后，如果有其他任务在等待数据，就把它唤醒 4.读数据成功之后，如果有其他任务在等待空间，就把它唤醒比环形缓冲区多了：休眠和唤醒的操作。我们再来回顾一下怎么去创建一个队列：这里，故意把这个程度改为4，来
日期 2023-06-12 10:48:40【RTOS训练营】上节回顾、轻量级队列、轻量级事件组和晚课提问
一：上节回顾在上次课里，我们从代码的角度来分析了任务通知的内部机制先来回顾一下，用图形的方式，用链表的方式来展示内部机制1.1初始状态假设一开始有两个任务：他们优先级都是n，放在一个就绪链表里可以看到任务一或者任务二，它们的TCB里面有一个状态：TCB.ucNotifyState[0] = taskNOT_WAITING_NOTIFICATION复制初始状态就是：我没有在等待通知1.2等待通知可以
日期 2023-06-12 10:48:40分布式--RabbitMQ集成SpringBoot、消息可靠性、死信队列、延迟交换机、集群
接着上篇分布式--RabbitMQ入门一、SpringBoot中使用RabbitMQ1. 导入依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-amqp&l
日期 2023-06-12 10:48:40![0-1多重背包(单调队列+多重背包)[通俗易懂]](/scriptcss/images/22.png)
0-1多重背包(单调队列+多重背包)[通俗易懂]
有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。输入格式 第一行两个整数，N，V (0<N≤1000, 0<V≤20000)，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示
日期 2023-06-12 10:48:40134. 加油站(前缀和+单调队列|贪心)「建议收藏」
在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。 输入数组均为非空数组，且长度相同。 输入数组中的元素均为非负数
日期 2023-06-12 10:48:40面试官：使用无界队列的线程池会导致内存飙升吗？
Executors创建线程池方式有如下几种：Executors.newFixedThreadPool(10);//LinkedBlockingQueue 无限加入队列 Executors.newScheduledThreadPool(10);//DelayedWorkQueue 队列如果满了，阻塞 Executors.newSingleThreadScheduledExecutor();//Del
日期 2023-06-12 10:48:40消息队列：第一章：消息队列简介
消息队列简介 消息队列，也叫消息中间件。消息的传输过程中保存消息的容器。 消息队列都解决了什么问题？1、异步2、并行3、解耦4、排队5 弊端：不确定性和延迟消息模式点对点订阅**消息队列工具 **ActiveMQ1 、简介同类产品： RabbitMQ 、 Kafka、Redis（List）对比RabbitMQ性能伯仲之间，基本上可以互相替代。最主要区别是二者的协议不同RabbitMQ的协议
日期 2023-06-12 10:48:40队列：第一章：阻塞队列
理论：阻塞队列与普通队列的区别在于，当队列是空的时，从队列中获取元素的操作将会被阻塞，或者当队列是满时，往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞，直到其他的线程往空的队列插入新的元素。同样，试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞，直到其他的线程使队列重新变得空闲起来，如从队列中移除一个或者多个元素，或者完全清空队列，下图展示了如何通过阻塞队列来合作
日期 2023-06-12 10:48:40java 优先级队列_JAVA 队列
大家好，又见面了，我是你们的朋友全栈君。 优先级队列是比栈和队列更专用的结构，在多数情况下都非常有用。优先级队列像普通队列一样，有一个队头和队尾，并且也是从队头移除数据。优先级队列中，数据按关键词有序排列，插入新数据的时候，会自动插入到合适的位置保证队列有序。举个例子来说，一组整型数，如果使用优先级队列的话，不管队列之前放入的数据如何，后面添加进去的数据总会被按照升序或者降序排列，当然这个
日期 2023-06-12 10:48:404.Go语言项目操作之NSQ分布式消息队列实践
[TOC]0x00 Go语言项目操作之NSQ分布式消息队列实践描述: 目前比较流行的一个分布式的消息队列是RabbitMQ、ZeroMQ、Kafka(大项目中推荐)、NSQ，本章将着重介绍 NSQ 基础概念、安装部署及Go语言如何操作NSQ分布式消息队列，因为NSQ是采用Go语言进行开发使用的。NSQ 快速了解Q: 什么是NSQ? 答: NSQ 是一个基于Go语言的分布式实时消息平台, 具有分布式
日期 2023-06-12 10:48:4001-业界主流的分布式消息队列与MQ的技术选型
业界主流的分布式消息队列(MQ)与技术选型MQ的应用场景服务解耦削峰填谷异步化缓冲MQ的应用思考点业务生产端的可靠性投递消费端的幂等性MQMQ高可用低延时可靠性(副本)堆积能力可扩展性业界主流的MQ对比ActiveMQRabbitMQRocketMQKafka前沿比较目前主流的三种MQ, ActiveMQ虽然也很好但是, 现在除了传统的行业, 以及老系统, 基本很少被使用了, 所以就不考虑Acti
日期 2023-06-12 10:48:4016-RabbitMQ高级特性-消费端的消息ACK与重回队列
消费端的消息ACK与重回队列消费端的手工ACK和NACKACK分为自动和手动消费端进行消费的时候, 如果由于业务异常我们可以进行日志的记录, 然后进行补偿如果由于服务器宕机等严重问题, 那我们就需要手工进行ACK保障消费端消费成功消费端的重回队列消费端重回队列是为了对没有处理成功的消息, 把消息重新会递给Broker一般我们在实际应用中, 都会关闭重回队列, 也就是设置为FALSE为什么不使用重回
日期 2023-06-12 10:48:40Nodejs+Redis实现简易消息队列
前言消息队列是存储数据的一个中间件，可以理解为一个容器。生产者生产消息投递 到队列中，消费者可以拉取消息进行消费，如果消费者目前没有消费的打算，则消息队列会保留消息，直到消费者有消费的打算。在这里插入图片描述设计思路生产者连接 redis向指定通道 通过 lpush 消息消费者连接 redis死循环通过 brpop 阻塞式获取消息拿到消息进行消费循环拿去下一个消息Redis安装及启动此步骤各位道友
日期 2023-06-12 10:48:40js事件循环与macroµ任务队列-前端面试进阶
背景一天惬意的下午。朋友给我分享了一道头条面试题,如下:async function async1(){ console.log('async1 start') await async2() console.log('async1 end') } async function async2(){ console.log(&#x
日期 2023-06-12 10:48:40RabbitMQ中延迟队列的全方位解析
前言工作中有些场景需要用到延迟队列，大概对RabbitMQ延迟队列场景有一些了解，网上大部分的场景应用于：订单超时、定时执行等。而我需要延迟队列的场景是：有一批机器需要监控这个延迟队列长度，一旦满足就提前预备机器，准备执行任务。通过监控延迟队列，我可以准确、可靠的清楚，接下来的某个时间我一定会执行哪些任务。相较于传统通过API来唤醒设备，提升了稳定性。我只需要关注一点：发布消息。同时也了解到，大部
日期 2023-06-12 10:48:40