搜索结果
查询Tags标签： 队列，共有 1737条记录-
Linux中的消息队列、共享内存
消息队列(message queue)消息队列是消息的链表，存放在内存中，由内核维护消息队列的特点 1、消息队列中的消息是有类型的。 2、消息队列中的消息是有格式的。 3、消息队列可以实现消息的随机查询。消息不一定要以先进先出的次序读取，编程时可以按消息的类型读取。 4、消…
2021/9/3 7:07:50 人评论 次浏览 -
Linux中的消息队列、共享内存
消息队列(message queue)消息队列是消息的链表，存放在内存中，由内核维护消息队列的特点 1、消息队列中的消息是有类型的。 2、消息队列中的消息是有格式的。 3、消息队列可以实现消息的随机查询。消息不一定要以先进先出的次序读取，编程时可以按消息的类型读取。 4、消…
2021/9/3 7:07:50 人评论 次浏览 -
Redis Stream
Redis Stream Redis Stream 是 Redis 5.0 版本新增加的数据结构。 Redis Stream 主要用于消息队列（MQ，Message Queue），Redis 本身是有一个 Redis 发布订阅 (pub/sub) 来实现消息队列的功能，但它有个缺点就是消息无法持久化，如果出现网络断开、Redis 宕机等，消息就会…
2021/9/2 19:06:39 人评论 次浏览 -
Redis Stream
Redis Stream Redis Stream 是 Redis 5.0 版本新增加的数据结构。 Redis Stream 主要用于消息队列（MQ，Message Queue），Redis 本身是有一个 Redis 发布订阅 (pub/sub) 来实现消息队列的功能，但它有个缺点就是消息无法持久化，如果出现网络断开、Redis 宕机等，消息就会…
2021/9/2 19:06:39 人评论 次浏览 -
Java数据结构与算法导论_韩顺平听课笔记
1.字符串匹配，暴力算法（简单，效率低），KMP算法（部分匹配表）；汉诺塔，分治算法； 2.八皇后，92种摆法，回溯算法；马踏棋盘，图的深度优化遍历算法（DFS）+贪心算法优化 3.内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、…
2021/9/1 20:06:35 人评论 次浏览 -
Java数据结构与算法导论_韩顺平听课笔记
1.字符串匹配，暴力算法（简单，效率低），KMP算法（部分匹配表）；汉诺塔，分治算法； 2.八皇后，92种摆法，回溯算法；马踏棋盘，图的深度优化遍历算法（DFS）+贪心算法优化 3.内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、…
2021/9/1 20:06:35 人评论 次浏览 -
java锁概述-AQS
在java代码中，代码为了保证逻辑的原子性，往往会给代码加锁，防止多线程并发下对非原子性操作的执行，造成逻辑紊乱。 aqs是由Doug Lee写的对于synchronized的优化，aql是clh锁，即Craig, Landin, and Hagersten (CLH)，CLH锁也是一种基于链表的可扩展、高性能、公平的…
2021/8/31 22:36:24 人评论 次浏览 -
java锁概述-AQS
在java代码中，代码为了保证逻辑的原子性，往往会给代码加锁，防止多线程并发下对非原子性操作的执行，造成逻辑紊乱。 aqs是由Doug Lee写的对于synchronized的优化，aql是clh锁，即Craig, Landin, and Hagersten (CLH)，CLH锁也是一种基于链表的可扩展、高性能、公平的…
2021/8/31 22:36:24 人评论 次浏览 -
剑指offer 09. 用两个栈实现队列
stack1为空且stack2为空则返回-1；stack2为空但stack1不为空时，将stack1出栈加入stack2，然后stack2弹出一个元素；stack1为空但stack2不为空时直接stack2.pop()。var stack1; var stack2; var CQueue = function() {stack1 = [];stack2 = []; };/** * @param {number} v…
2021/8/30 23:06:52 人评论 次浏览 -
剑指offer 09. 用两个栈实现队列
stack1为空且stack2为空则返回-1；stack2为空但stack1不为空时，将stack1出栈加入stack2，然后stack2弹出一个元素；stack1为空但stack2不为空时直接stack2.pop()。var stack1; var stack2; var CQueue = function() {stack1 = [];stack2 = []; };/** * @param {number} v…
2021/8/30 23:06:52 人评论 次浏览 -
【Tai_mount】算法学习 - 单调队列优化 - luoguP5858「SWTR-03」Golden Sword
单调队列 https://www.cnblogs.com/ljy-endl/p/11638389.html 本次是看这个教程学习的 什么时候用单调队列？ 在一个数列中，求多个区间的最值。比如求数列a[]中每个数之前m个数中的最小值。 正常来说这是n*m的复杂度，但单调队列就可以将其优化为n的复杂度 算法核心浅析（…
2021/8/30 9:06:18 人评论 次浏览 -
【Tai_mount】算法学习 - 单调队列优化 - luoguP5858「SWTR-03」Golden Sword
单调队列 https://www.cnblogs.com/ljy-endl/p/11638389.html 本次是看这个教程学习的 什么时候用单调队列？ 在一个数列中，求多个区间的最值。比如求数列a[]中每个数之前m个数中的最小值。 正常来说这是n*m的复杂度，但单调队列就可以将其优化为n的复杂度 算法核心浅析（…
2021/8/30 9:06:18 人评论 次浏览 -
Java 线程与线程池进阶
1. 线程的状态Java程序在运行过程中线程可能有6种状态：New：新创建状态； Runnable：可运行状态； Blocked：阻塞状态； Waiting：等待状态； Timed waiting：超时等待状态； Terminated：终止状态；2. 线程同步1. 加锁与条件变量Lock/Unlock：Java代码实现的工具类。 重…
2021/8/28 17:06:11 人评论 次浏览 -
Java 线程与线程池进阶
1. 线程的状态Java程序在运行过程中线程可能有6种状态：New：新创建状态； Runnable：可运行状态； Blocked：阻塞状态； Waiting：等待状态； Timed waiting：超时等待状态； Terminated：终止状态；2. 线程同步1. 加锁与条件变量Lock/Unlock：Java代码实现的工具类。 重…
2021/8/28 17:06:11 人评论 次浏览 -
使用 go 实现优先队列
问题 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 代码 注意看看，用 go 实现堆是如何实现的？ package mainimport ("container/heap" )type IntHeap []intfunc (h IntHeap) Len() …
2021/8/27 23:09:16 人评论 次浏览
