队列 单机disruptor
中断下文使用工作队列
Hello World /*中断下半部分使用工作队列*/ #include <linux/module.h> #include <linux/init.h> #include <linux/kernel.h> #include <linux/irq.h> #include <linux/interr ......
消息队列
首先使用消息队列前,我们需要知道,消息队列是用来发送、接收数据的一个容器,简单的说:我们在某宝上买东西,这中间有一个快递的过程,而大多数情况下,我本人选择将我买的东西寄到某个代收点,派送员只需要按照我的要求将东西放到代收点就可以了,之后我有时间了才自己去取。消息队列就类似于这个代收点了,它能存取数据 ......
一文讲透消息队列RocketMQ实现消费幂等
这篇文章,我们聊聊消息队列中非常重要的最佳实践之一:消费幂等。 1 基础概念 消费幂等是指:当出现 RocketMQ 消费者对某条消息重复消费的情况时,重复消费的结果与消费一次的结果是相同的,并且多次消费并未对业务系统产生任何负面影响。 例如,在支付场景下,消费者消费扣款消息,对一笔订单执行扣款操作 ......
redis系列--redis单机
Redis是单线程吗? Redis的单线程主要是指Redis的网络IO和键值对读写都是由一个线程来完成的,这也是Redis对外提供键值存储服务的主要流程。但redis的其他功能,比如持久化,异步删除,集群数据同步等,其实是由额外的线程执行的。 Redis单线程为什么还能这么快? 因为它所有的数据都在 ......
Docker Compose 快速搭建 Redis 单机版
Redis 是非常流行的缓存中间件,其具有功能强大和部署简单的优势,我们在 CentOS 上使用 yum 就能够在线安装 Redis。之所以要介绍使用 Docker 进行容器化部署 Redis ,主要原因是当前容器化部署是主流,而且能够保障服务器文件系统的整洁。 本篇博客主要介绍如何使用 docke ......
Hadoop Yarn 调度器多队列
1.容量调度器多队列 1.为何需要多队列 调度器默认就1个default队列,不能满足生产的要求。 1个队列在任务极限的情况下,容易资源耗尽。 特殊时期通过对任务的区分可以保证重要的任务队列资源充足 按照框架区分队列,如hive/spark/flink 每个框架的任务放入指定的队列(企业用的不是特别 ......
队列
队列 1 import queue 2 q=queue.Queue() #创建队列q 3 q.put(1) #队列加上一个1 4 print(q.qsize()) #查看当前队列长度 5 print(q.get()) #从队列里拿出一个 6 print(q.qsize()) #再次查看队列长度 队列 ......
centos7 绿色版安装单机版 ELK 7.9.2
参考:https://www.cnblogs.com/yancool/p/16518032.html 参考:https://www.cnblogs.com/xiaonuanxin/p/17667944.html 1、修改内核参数 vim /etc/security/limits.conf * sof ......
python 双端队列
创建deque # 创建空deque my_deque = deque() # 将队列变为deque my_deque = deque([1, 2, 3]) 成员检测 # 成员检测:使用 in 和 not in 运算符来检查 deque 中是否包含某个元素, if 2 in my_deque: pr ......
【合并排序链表】分治/优先队列
合并两个排序链表 模拟维护一个合并链表,每次添加两个排序链表中较小val的节点即可 模拟代码 public ListNode mergeTwo(ListNode a, ListNode b) { if(a == null) return b; if(b == null) return a; List ......
记录rabbitMQ的广播队列的错误使用导致未能正确广播的问题
背景说明: 有3个服务S1、S2、S3 现在服务S1需要发布消息到广播交换机E,并建立了两个普通队列Q1,Q2,将其绑定到广播交换机E上 服务S2和服务S3同时监听队列Q1,Q2 本意是,服务S1通过广播交换机E把消息同时推送给服务S2和S3 后面测试时,同事发现,服务S2和服务S3都只接收到了部分 ......
清空ActiveMQ中的Scheduled延时队列
要清空ActiveMQ中的Scheduled延时队列,可以执行以下步骤: 停止ActiveMQ服务器。 在ActiveMQ数据存储目录中找到存储延时消息的目录。该目录的默认位置是<activemq_home>/data/localhost/Scheduled. 删除该目录下的所有文件,这将清空延时队 ......
kafka kafka-ui 单机部署
1. 下载 https://kafka.apache.org/downloads 解压压缩包,以/root/kafka为例 2. 启动zk /root/kafka/bin/zookeeper-server-start.sh /root/kafka/config/zookeeper.propertie ......
并发使用(多线程 多进程 进程池 线程池 协程和异步编程) 队列
目录一、多线程、多进程、进程池、线程池、协程与异步区别多线程(Multithreading)多进程(Multiprocessing)进程池(Multiprocessing Pool)线程池(Multithreading Pool)协程(Coroutine)异步编程(Asynchronous Prog ......
阻塞队列linkedBlockQuene和syncroBlockQuene的区别?
在Java中,LinkedBlockingQueue 和 SynchronousQueue 是两种不同类型的阻塞队列,它们有一些关键的区别: 实现机制: LinkedBlockingQueue 使用一个链表实现的有界或无界队列。有界队列的容量是固定的,而无界队列的容量理论上是无限的。 Synchro ......
【一个队列实现栈】Java队列——Queue接口-LinkedList实现类
leetcode 225. 用队列实现栈 题意:用一个队列实现栈 题解: (1)弹栈:将队头开始的前size()-1个元素全部出队然后重新入队,使队尾元素循环到队头,然后弹出 (2)获取栈顶元素:先将队头开始的前size()-1个元素全部出队然后重新入队,使队尾元素循环到队头,此时队头元素即为栈顶元 ......
【双栈实现队列】Java——Stack类
leetcode 232. 用栈实现队列 题意:双栈实现队列;要求每个入队、出队操作均摊O(1)复杂度 题解: 用一个栈in维护入队元素,另一个栈out维护出队元素 出队或取队头元素:首先判断栈out是否为空,如果为空,将栈in中的元素pop()到栈out中,那么栈out栈顶元素即为原队列队头元素。 ......
【leetcode 239. 滑动窗口最大值】Java优先队列——PriorityQueue类
leetcode 239. 滑动窗口最大值 题目描述: 1e5大小的nums[]数组中长度为k(1<=k<=1e5)的窗口的最大值 题解: 暴力求解O(n^2)会超时,需要O(nlogn)的解法 使用大根堆优先队列维护窗口元素,每次取最大值复杂度降为O(1),堆结构维护复杂度O(logn) 问:如果 ......
数据结构---队列
队列(Queue)是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。这种操作方式通常被称为FIFO(First In First Out,先进先出)。 队列中的插入操作也被称为入队(enqueue),而删除操作则被称为出队(deque ......
表空间传输TTS(RAC-to-单机)
环境:OS:Centos 7DB:12.2.0.1源库:2节点RAC目的库:单节点 1.源库创建表空间 create tablespace tps_test logging datafile '+DATA' size 50m autoextend on next 10m maxsize 2048m ......
从Linux到Laxcus,从单机操作系统到多机操作系统
继续回答一位网友的提问,贴出来给大家看看,欢迎大家在下方留言交流。 问:博主,据我所知,现在操作系统很多,它们做的都比你们好,分布式技术也很成熟,有不少产品,你们再搞一个Laxcus分布式操作系统,有这个必要吗?谁会买谁会用?Laxcus分布式操作系统有地方超过它们?你觉得你们能干过一票操作系统大厂 ......
[持续更新][数据结构][算法]涵盖线性表、栈、链表、队列、图、动态规划、分治递归、回溯贪心分支限界、击穿专业课!!!
备考考点整理 内部排序表格 树的主要考点 二叉树的常考 紧紧抓住 \(n_0 = n_2+1\) \(n=n_0+n_1+n_2...n_m\) \(n=n_1+2*n_2+3*n_3...m*n_m\) +1 哈夫曼树没有度为1的结点,也就是\(n_1=0\) 完全二叉树常考 总结 最大岛屿问题( ......
day12栈与队列
239.滑动窗口最大值;347.前 K 个高频元素;总结 1 滑动窗口最大值 1.1 思路 封装一个deque类:主要构造pop、push的逻辑 然后使用循环来进行遍历,更新最大值 1.2 代码 二刷补充 2 前 K 个高频元素 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: ......
C++U4-第08课-队列
队列:顺序队列 队列基本操作 选择题1 选择题2 程序阅读题 打疫苗 【算法分析】 用数组实现队列,按题意模拟即可。 【参考代码】 #include <iostream> using namespace std; string q[1010]; int f, r; //f前端,指向队头,r后端,指向 ......
栈和队列
前言 这里我们主要介绍手写栈和队列。 虽然有 \text{STL} 里的分装好的数据结构,但是因为封装好的数据结构跑得会很比较慢(比如 \text{deque} ),所以我们最好手写。 正文 普通栈 栈是一种后入先出的数据结构,它主要有三种功能: 往栈里加入一个元素 从栈头弹出一个元素 查询栈顶端的 ......
循环队列
一、循环队列 环形队列,有两个指针:头指针和尾指针。在队尾写入,移动尾指针;从队列头部读取,移动头指针。环形队列,其特殊性在于"环形", 内存空间可以不断重复使用,无需频繁分配和释放内存。通常,我们用一个固定长度的数组来实现循环队列。 示意图: 1.初始化循环队列 初始化:创建一个空的顺序队列,需要 ......
day11栈与队列
day11 栈与队列 20.有效的括号 1047.删除字符串中的所有相邻重复项 150.逆波兰表达式求值 1 有效的括号 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合 ......
Leetcode刷题day9-栈.队列-栈转队列.队列转栈
232.用栈实现队列 232. 用栈实现队列 - 力扣(LeetCode) 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() ......
第五章 栈与队列part02
第五章 栈与队列**part02** 20. 有效的括号 Code : class Solution {public: bool isValid(string s) { stack<char> stack_Symbol ; // (what we really need do Now ) , 现在 ......
第五章 栈与队列part01
第五章 栈与队列part01 232.用栈实现队列 基础逻辑 (用于 理解 , 直接 运行 的 话 会 报错 ,C++ STL stack 定义 的 不太一样) : 注 : //C++ STL Stack 的 pop 还 不管 弹数 , 得 用 top() 拿 逻辑 Code : class MyQ ......