技术栈
队列
LlNingyu
12 小时前
开发语言
·
golang
·
队列
·
mpmc
·
数据通道
Go 实现无锁环形队列:面向多生产者多消费者的高性能 MPMC 设计
本文将描述一个关于在多生产者、多消费者的场景的数据队列设计。通常在有一般并发场景下,使用mutex + slice就足够处理数据传递问题,在进一步强调开发效率下,使用channel也可以很好的完成任务,但如果是高压的并发场景下,队列容易成为整个系统的性能瓶颈,这时候问题会变成:
leonkay
16 小时前
数据库
·
性能优化
·
.net
·
个人开发
·
设计规范
·
队列
关于.NET中的队列理解
写这篇文章之前,先解释几个让我困惑了很久的词,免得你看后面一头雾水。说人话就是:这个词听起来很装X,其实很简单:
xiaoye-duck
3 天前
数据结构
·
c++
·
算法
·
队列
《算法题讲解指南:优选算法-队列+宽搜》--70.N叉树的层序遍历,71.二叉树的锯齿形层序遍历,72.二叉树的最大宽度,73.在每个树行中找最大值
🔥小叶-duck:个人主页❄️个人专栏:《Data-Structure-Learning》《C++入门到进阶&自我学习过程记录》 《算法题讲解指南》--优选算法 《算法题讲解指南》--递归、搜索与回溯算法 《算法题讲解指南》--动态规划算法
圣光SG
7 天前
数据结构
·
学习
·
链表
·
数组
·
栈
·
队列
数据结构通用笔记(语言无关)
Java、Python、JavaScript、C++ 等所有语言,只讲底层结构与逻辑,不讲语法差异,核心是理解“数据如何组织”,而非“用某语言如何写”。
Book思议-
13 天前
c语言
·
数据结构
·
算法
·
栈
·
队列
【数据结构】栈与队列全方位对比 + C 语言完整实现
栈(Stack)和队列(Queue)是数据结构中最基础、最重要的受限线性表,是算法与程序设计的核心基石。二者逻辑结构均为线性结构,仅在操作规则上存在限制,却衍生出完全不同的应用场景。
Book思议-
21 天前
c语言
·
数据结构
·
算法
·
队列
【数据结构实战】C 语言实现静态顺序队列:从原理到完整可运行代码
注释说明:注释说明:注释说明:注释说明:注释说明:注释说明:注释说明:注释说明:核心概念:核心操作:优缺点:
Fcy648
24 天前
数据结构
·
树
·
栈
·
队列
算法竞赛有关数据结构的补充(2)--- 栈、队列的静态实现和树的实现
栈是一种只允许在一端进行数据插入和删除操作的线性表。栈其实是一个比较简单的数据结构。学习的重点在于用栈去解决问题,这也是难点。
喵喵蒻葉睦
1 个月前
java
·
数据结构
·
算法
·
leetcode
·
双端队列
·
滑动窗口
·
队列
力扣 hot100 滑动窗口最大值 单调双端队列 java 简单题解
给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
阿里嘎多哈基米
1 个月前
数据结构
·
算法
·
leetcode
·
栈
·
队列
·
hot100
速通Hot100-Day07——栈
【分析】时间push/emptyO(1)pop/peekO(n),空间O(n)时间复杂度:push 和 empty 为 O(1),pop 和 peek 为均摊 O(1)。对于每个元素,至多入栈和出栈各两次,故均摊复杂度为 O(1)。
wuchen1004
1 个月前
线程
·
异步
·
队列
·
网狐
网狐的两种异步处理机制的理解
前几天发了两篇博文,记述的是 通过“消息窗口 + 工作线程 + 队列”实现的异步引擎:https://blog.csdn.net/wuchen1004/article/details/158394256?spm=1011.2124.3001.6209
elseif123
2 个月前
数据结构
·
c++
·
队列
·
循环队列
循环队列(详细)GESP六级
这篇文章将会花费你的五分钟。循环队列(Circular Queue)是一种线性数据结构,它的核心思想是将顺序队列臆造成一个环状空间。当指针到达数组末尾时,通过取模运算自动回到数组开头,实现空间复用。
hope_wisdom
2 个月前
c语言
·
数据结构
·
c++
·
链表
·
队列
C/C++数据结构之用链表实现队列
在前一篇文章中,我们已经用数组实现了队列。在本篇文章中,我们将使用链表来实现队列。使用链表的优点是:动态增长,扩容时更加平滑。缺点是:略微复杂,需要额外管理所有节点。队列相关的操作,仍然是下面6个接口。
锅包一切
2 个月前
c++
·
学习
·
算法
·
leetcode
·
力扣
·
刷题
·
队列
PART7 队列
lc.933lc.649
季明洵
2 个月前
java
·
数据结构
·
算法
·
栈
·
队列
Java实现循环队列、栈实现队列、队列实现栈
队列是一种常见的线性数据结构,遵循先进先出(FIFO,First In First Out)原则。也就是说,最先进入队列的元素会最先被移除。
Stringzhua
2 个月前
java
·
数据结构
·
队列
队列-优先队列【Queue3】
下午开始肝,忘记的好多哈哈,第二篇想象一下在机场办理登机手续。通常情况下,乘客们会排成一条队,遵循“先来后到”的原则,这就像一个普通的“队列”(Queue)。
Stringzhua
2 个月前
java
·
数据结构
·
算法
·
队列
队列-双端队列【Queue2】
一工作就3个月没更新了哈哈,更新一下知识库的知识点~ 话说守望先锋的哈基米真可爱~双端队列,简称 Deque,是一种具有队列和栈性质的抽象数据类型。与普通队列(Queue)只能在队尾添加元素、在队头移除元素不同,双端队列允许在两端进行元素的插入和删除操作。
shentuyu木木木(森)
2 个月前
c++
·
栈
·
队列
栈与队列基础
栈是一种常见的数据结构,它遵循后进先出(LIFO)的原则,类似于日常生活中的一叠盘子:最后放上去的盘子最先被取走。
蜕变的小白
2 个月前
数据结构
·
树
·
队列
数据结构:队列与二叉树精讲
目录队列特性应用常用操作顺序队列循环队列ADT创建入队出队获得队头元素是否为空是否为满树二叉树(binary tree)
2401_84149564
2 个月前
数据结构
·
python
·
算法
·
leetcode
·
二叉树
·
树
·
队列
【LeetCode刷题】二叉树的层序遍历
给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。示例 1:
元亓亓亓
2 个月前
数据结构
·
考研
·
栈
·
408
·
队列
考研408--数据结构--day5--栈与队列的应用
(以下内容全部来自上述课程)当我们打代码的时候,如果我们一不小心落下一个右括号,编译器就会报错提示我们。 接下来我们就要具体了解,为什么编译器可以看出来我们少了一个括号。 最后出现的左括号最先被匹配走(最里层被外层包起来了) 这就符合后进先出的性质,也就是栈的性质,就可以用栈来帮我们解决这个问题。