技术栈
队列
少许极端
2 天前
算法
·
bfs
·
队列
·
图解算法
·
边权为1的多源最短路径问题
·
宽度优先遍历
算法奇妙屋(十六)-BFS解决边权为1的多源最短路径问题
整体算法解析这里细节与之前的单源问题稍有不同, 但基本上一模一样, 这里直接看图即可这里的算法原理也是十分简单, 正难则反的思想一定要注意, 遇到想不到解法的题不妨换个角度
少许极端
3 天前
数据结构
·
算法
·
bfs
·
宽度优先
·
队列
·
图解算法
·
边权为1的最短路径问题
算法奇妙屋(十五)-BFS解决边权为1的最短路径问题
这道题可是把小编害惨了,因为写完上一篇BFS解决洪水问题后,我就去切换动态规划换换脑子,这一换就出问题了,导致BFS解决的方法忘光了,这里给大家劝解,做一个系列题目的时候最好就做完,不然到时候忘记太快,会花费更多时间…
元亓亓亓
5 天前
数据结构
·
考研
·
栈
·
队列
考研408--数据结构--day4--栈&队列
(以下内容全部来自上述课程)类似于叠石头,只能往上叠,而不是塞到下面。复习:标志:栈顶指针定义结构体–>初始化–>测试使用 因为初始化的时候栈是空的,所以栈顶指针会指向-1,反过来,top=-1就代表了栈空。
程序猿多布
6 天前
数据结构
·
栈
·
队列
数据结构 之 栈和队列
定义栈是一种后进先出的线性表,要求所有的数据插入和删除都只在表的同一端进行。这一端被称为栈顶,另一端称为栈底。
月夜的风吹雨
19 天前
开发语言
·
c++
·
stl
·
优先级队列
·
栈
·
队列
·
适配器
【C++ STL容器适配器】:解密Stack、Queue与Priority Queue的设计智慧
一篇彻底讲清容器适配器原理、设计权衡与底层实现的深度教程 ✨💬 前言 本文将带你深入STL容器适配器的核心设计,不仅理解"如何使用",更要洞悉"为何如此设计"。我们将揭开这些看似简单却蕴含深意的组件背后的奥秘。 ✨ 阅读后,你将彻底掌握:
少许极端
1 个月前
java
·
数据结构
·
算法
·
bfs
·
宽度优先
·
队列
算法奇妙屋(十)-队列+宽搜(BFS)
⚙️个人专栏:《Java算法时空: 图解手撕原理》 《多线程》 《JavaSE基础原理》 《数据结构》
徐子童
1 个月前
算法
·
bfs
·
宽度优先
·
队列
·
floodfill
FloodFill---BFS
BFS就是宽度优先遍历,通过一个队列来实现BFS题目链接:733. 图像渲染 - 力扣(LeetCode)
程序员三明治
1 个月前
java
·
redis
·
后端
·
缓存
·
rocketmq
·
stream
·
队列
选 Redis Stream 还是传统 MQ?队列选型全攻略(适用场景、优缺点与实践建议)
Redis 轻量、易用,但有人担心会丢数据;而 Kafka、RabbitMQ 这类专业中间件则更稳健但运维复杂。
深思慎考
1 个月前
数据结构
·
链表
·
递归
·
堆
·
队列
·
合并链表
从合并两个链表到 K 个链表:分治思想的递进与堆优化
在链表操作中,“合并有序链表” 是一个经典问题。从最初的 “合并两个升序链表”,到进阶的 “合并 K 个升序链表”,解法思路的演变不仅体现了算法效率的优化,更蕴含了 “分治思想” 从特殊到一般的应用逻辑。本文将一步步拆解问题,从基础解法到高效优化,带你理解如何用分治思维解决复杂问题。 题目链接
草莓工作室
1 个月前
c语言
·
数据结构
·
队列
数据结构9:队列
队列是一种类似于单向隧道一样的数据结构,数据只能从一端进入,然后从另一端输出,先进入的先弹出,后进入的后弹出。 入队列:向队列中添加元素的操作叫做入队列,如图1所示。 出队列:从队列中取出元素的操作叫做出队列,如图2所示。
Chloeis Syntax
2 个月前
java
·
数据结构
·
笔记
·
队列
接10月12日---队列笔记
上一篇说还有两道例题这里给大家补上150. 逆波兰表达式求值 - 力扣(LeetCode)给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。
徐子童
2 个月前
算法
·
树
·
队列
·
层序遍历
算法---队列+宽搜
题目链接:429. N 叉树的层序遍历 - 力扣(LeetCode)题目解析:返回N叉树层序遍历的结果,层序遍历就是从上到下,一层一层得遍历,每一层的遍历从左往右开始
Syntech_Wuz
2 个月前
数据结构
·
c++
·
容器
·
栈
·
队列
从 C 到 C++:容器适配器 std::stack 与 std::queue 详解
对于刚从 C 语言转向 C++ 的朋友来说,标准库中的容器适配器是提升开发效率的利器。std::stack(栈)和std::queue(队列)作为两种常用的容器适配器,封装了底层容器的复杂细节,提供了简洁直观的操作接口,彻底告别了 C 语言中手动实现栈和队列的繁琐。本文将详细介绍这两种适配器的特性、底层实现及完整操作指南。
要一起看日出
2 个月前
java
·
数据结构
·
栈
·
队列
数据结构-----栈&队列
目录栈什么是栈?时间复杂度栈的常见操作入栈出栈栈的常见应用场景浏览器的回退和前进虚拟机栈出栈顺序栈例题
1白天的黑夜1
2 个月前
c++
·
leetcode
·
宽度优先
·
队列
队列+宽搜(BFS)-662.二叉树最大宽度-力扣(LeetCode)
目录一、题目解析1、宽度定义为最左节点和最右的非空节点之间的长度2、类比char的存储(一个首尾相连的环,127+1!=128 = -127),虽然int可能会溢出,但是所得的差,由题目保证的32位范围内,所以结果是不会溢出的
胡萝卜3.0
3 个月前
数据结构
·
算法
·
leetcode
·
队列
·
循环队列
【LeetCode&数据结构】设计循环队列
🔥个人主页:胡萝卜3.0🎬作者简介:C++研发方向学习者📖个人专栏: 《C语言》、《数据结构》 、《C++干货分享》、LeetCode&牛客代码强化刷题
胡萝卜3.0
3 个月前
数据结构
·
学习
·
算法
·
栈
·
队列
·
栈和队列oj题
【LeetCode&数据结构】栈和队列的应用
🔥个人主页:胡萝卜3.0🎬作者简介:C++研发方向学习者📖个人专栏: 《C语言》、《数据结构》 、《C++干货分享》、LeetCode&牛客代码强化刷题
XMZH03042
3 个月前
数据结构
·
链表
·
队列
·
链式队列
数据结构:链式队列尝试;0826
尝试了 没写出来。代码存档,如下queuelink.cmain.cqueue.h兄弟,是报错牛客刷题
纪莫
4 个月前
java
·
分布式
·
后端
·
中间件
·
kafka
·
队列
Kafka如何保证「消息不丢失」,「顺序传输」,「不重复消费」,以及为什么会发生重平衡(reblanace)
上一篇文章总结了kafka为什么快,下面来总结一下,kafka高频的常见的问题。内容有点多,全部看完需要有一定的耐心。
pusue_the_sun
4 个月前
c语言
·
数据结构
·
算法
·
栈
·
队列
数据结构——栈和队列oj练习
这一题需要我们充分理解队列和栈的特点。队列:队头出数据,队尾入数据。栈:栈顶出数据和入数据。我们可以用两个队列实现栈,在这过程中,我们总要保持其中一个队列为空。如果我们出栈,也就是要将栈顶元素弹出,就相当于对非空队列进行操作,就是要把非空队列的队尾元素弹出队列。但是队列的队尾是不能出数据的,想要让队尾数据出队列,就要让这个数据到达队头,同时我们还要保留其他的数据,就需要用到另一个队列来保存。