首页
学习
活动
专区
圈层
工具
发布

#队列

力扣经典150题第五十四题:最小栈

用户8589624

设计一个支持 push、pop、top 操作,并能在常数时间内检索到最小元素的栈。

200

LeetCode图论算法全解析:从基础到高级应用

安全风信子

图(Graph)是由顶点(Vertex)和边(Edge)组成的数据结构,用于表示元素之间的关系。在计算机科学中,图被广泛应用于网络分析、路径规划、社交网络等领域...

200

LeetCode栈与队列全解析:从基础到高级应用

安全风信子

栈(Stack)是一种遵循后进先出(LIFO, Last-In-First-Out)原则的线性数据结构。在栈中,元素的插入和删除操作都在一端进行,这一端被称为栈...

500

【C++STL :stack && queue (三) 】优先级队列的使用以及底层实现

艾莉丝努力练剑

❄专栏传送门:《C语言》、《数据结构与算法》、C/C++干货分享&学习过程记录、Linux操作系统编程详解、笔试/面试常见算法:从基础到进阶

400

【数据结构与算法】顺序表和链表、栈和队列、二叉树、排序等数据结构的完整代码收录

艾莉丝努力练剑

前言:本篇文章,我们继续来看二叉树相关的知识点,在初阶的数据结构与算法阶段,我们把知识点分成三部分,复杂度作为第一部分,顺序表和链表、栈和队列、二叉树为第二部分...

200

【数据结构与算法】数据结构初阶:详解栈和队列(下)——队列

艾莉丝努力练剑

概念:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out)。

800

【数据结构与算法】数据结构初阶:详解栈和队列(上)——栈

艾莉丝努力练剑

500

【数据结构与算法】数据结构初阶:详解二叉树(五)——链式结构二叉树(下):二叉树的链式结构的实现

艾莉丝努力练剑

如果我每次都定义一个size,我在递归的过程中,每一个函数栈帧中都有一个局部变量size:

1910

【LeetCode&数据结构】栈和队列的应用——设计循环队列问题详解

艾莉丝努力练剑

只说队列环形队列只能保存四个数据,没说只能是四个空间呀!那么我就多增加一块空间,理论上我应该申请k个空间,那我们申请k+1个大小的空间,每次增加数据,rear就...

2910

【LeetCode&数据结构】栈和队列的应用——用队列实现栈问题、用栈实现队列问题详解

艾莉丝努力练剑

前言:牛客网和LeetCode的刷题都不可或缺,我们都要做一做,无论是参加竞赛还是笔试面试,至少能提升你的代码能力!洛谷的题目也可以去做一做。力扣的题目对提升...

3010

Linux性能调优之内核网络栈发包收包认知

山河已无恙

分配 RX/TX 队列:通常为每个 CPU 核心分配独立的接收队列(RX 队列)和发送队列(TX 队列)(即 RSS 队列技术),实现数据包的负载均衡,避免单队...

2510

100行手写FutureTask

灬沙师弟

1.Java 开发宝典:涵盖 Java 基础、Spring 全家桶、中间件(RabbitMQ/Kafka 等)、数据库(MySQL/Redis)、JVM 等核心...

3910

时光的织机:生产者与消费者模型,线程之间的供需谐舞

用户11379153

阻塞队列Blocking Queue是一种特殊的队列,作为队列家族的一员,它具备 先进先出 FIFO 的基本特性,与普通队列不同的是: 阻塞队列 的大小是固定的...

12610

BFS算法篇——打开智慧之门,BFS算法在拓扑排序中的诗意探索(下)

用户11379153

该题与上题要求基本相同,只是返回值要求返回可能的一种学习顺序,如果不存在,则返回空数组

8410

BFS算法篇——打开智慧之门,BFS算法在拓扑排序中的诗意探索(上)

用户11379153

在求解拓扑排序的问题时,广度优先搜索(BFS)算法带着它那独特的力量,悄然走入我们的视野。BFS不仅仅是图的遍历工具,它还能帮助我们揭开拓扑排序的神秘面纱。

11610

BFS算法篇——从晨曦到星辰,BFS算法在多源最短路径问题中的诗意航行(下)

用户11379153

本题与01矩阵类似,我们只需要把遍历矩阵,将所有水域入队列,之后在bfs遍历过程中,将相邻的陆地高度更新为disx=disa+1即可

9310

BFS算法篇——穿越迷雾森林,探幽最短路径之谜(下)

用户11379153

同样是事先的准备工作,int dx[]和int dy[]分别表示方向,根据迷宫大小建立标记数组,step记录总步数。

9410

BFS算法篇——穿越迷雾森林,探幽最短路径之谜(上)

用户11379153

在探索最短路径的问题中,BFS(Breadth-First Search,广度优先搜索)如同一位耐心而睿智的向导。他不会在分岔口踌躇犹豫,而是从起点出发,一层一...

6810

BFS算法篇——广度优先搜索,探索未知的旅程(上)

用户11379153

BFS的主要思想是从起始节点开始,首先访问该节点的所有邻接节点,然后再访问这些邻接节点的邻接节点。BFS利用队列的先进先出(FIFO)特性保证了节点是按层次顺序...

15010

BFS算法篇——FloodFill问题的高效解决之道(上)

用户11379153

在 FloodFill 算法中,BFS 可以用来处理从起始点开始,向外扩展的填充操作。 具体而言,BFS 可以通过以下步骤实现 FloodFill:

7710
领券