定义阻塞队列是一个支持两个附加操作的队列，即：在队列为空时，获取元素的线程会等待队列变为非空。当队列满时，存储元素的线程会等待队列可用。常用方法处理方式抛出异常返回特殊值一直阻塞超时退出插入方法add(e)offer(e)put(e)offer(e,time,unit)移除方法remove()poll()take()poll(time,unit)检查方法element()peek()不可用不可用备
转载
2024-10-09 09:50:52
26阅读
栈实现代码： /** * 自定义栈 * @author zm * 注意体会 pop()的arr[top--] 和 push(long num)方法的arr[++top] = num; * */public class Stack { private long[] arr; private int top; // 栈顶元素角标位置...
原创
2023-04-21 00:51:39
18阅读
#include #include #include #include #include #include using namespace std; const int VERTEX_NUM = 20; const int INFINITY = 0x7fffffff; // 最大int型数，表示权的无限值 bool vis[VERTEX_NUM]; class Grap...
转载
2018-03-25 20:43:00
106阅读
点击上方蓝字 关注我，涨知识01故事起源有一只蚂蚁出去寻找食物，无意中进入了一个迷宫。蚂蚁只能向上、下、左、右4个方向走，迷宫中有墙和水的地方都无法通行。这时蚂蚁犯难了，怎样才能找出到食...
推荐
原创
2021-04-29 10:17:00
2210阅读
,1，如何防止activeMQ崩溃导致消息丢失呢？ 第一点，首先消息需要使用持久化消息，服务挂掉，重启服务后消息依然可以消费，不会丢失； 第二点，ActiveMQ采用主从模式搭建集群，比如搭建3台主从模式的ActiveMQ集群，提高服务的可用性； 2，如何避免，ActiveMQ接收消息失败，数据丢失
转载
2019-07-10 15:37:00
129阅读
2评论
Queue除了前面介绍的实现外，还有一种双向的Queue实现Deque。这种队列方法。从上图可...
原创
2023-03-22 21:55:29
380阅读
代码Data.java/** * 数据类 * @author 焦焱-16060211104 *主要用于
原创
2022-12-14 14:52:11
41阅读
队列是先进先出（FIFO）的数据结构，插入操作叫做入队，只能添加在队列的末尾；删除操作叫做出队，只能移除第一个元素。在JS中，用数组可以很简单的实现队列。JavaScript实现排序算法 以上就实现了队列的数据结构，那么队列这种数据结构有什么作用呢？在广度优先搜索（BFS）中，很适合队列。那什么是B
转载
2018-11-05 10:15:00
93阅读
2评论
1. BFS 广度优先搜索类似于树的层次遍历过程。它需要借助一个队列来实现。要想遍历从v0到v6的每一个顶点，我们可以设v0为第一层，v1、v2、v3为第二层（即先访问的第一个节点作为第一层，和第一个节点相连的邻接节点作为第二层），v4、v5为第三层，v6为第四层，再逐个遍历每一层的每个顶点。具体实现：（1）创建一个visited数组，用来记录已被访问过的顶点；创建一个队列，
转载
2023-05-31 21:31:49
241阅读
BFS和DFS主要用于连通图遍历，应用广泛，且模版性强，可举一反三
BFS主要应用于连通图的遍历，它的核心思想是从一个顶点开始，辐射状地优先遍历其周围较广的区域，即逐层遍历，BFS最经典的应用场景为最短路径，很多最短路径算法都是基于BFS实现，BFS通常基于队列的思想实现，其实现过程如下： （1）顶点入队列 &n
转载
2023-07-05 17:30:48
155阅读
双向并发阻塞队列。所谓双向是指可以从队列的头和尾同时操作，并发只是线程
原创
2023-03-22 21:55:12
53阅读
# Java 中的广度优先搜索 (BFS) 实现
广度优先搜索（BFS）是一种用于遍历或搜索树或图的算法，它从根节点开始，首先访问与根节点直接相连的所有节点，然后再依次访问这些节点的邻居。BFS 通常用于寻找最短路径、检测连通性等问题。在本文章中，我们将详细讨论如何在 Java 中实现 BFS 算法，并给出示例代码。
## BFS 的基本原理
BFS 的基本原理是利用队列（Queue）数据结
原创
2024-09-25 08:47:42
117阅读
图的搜索算法：BFS和DFS详解(Java实现)上一篇我们介绍了图的基本概念以及图的存储方式：邻接矩阵和邻接表；接下来我们将介绍一下有关图的基本的遍历算法，BFS(广度优先搜索遍历 )和DFS(深度优先搜索遍历 )这两种遍历方式。这里我们就以无向图来做示例：无向图G1DFS(深度优先遍历)深度优先搜索是从起始顶点开始，递归访问其所有邻近节点，比如A节点是其第一个邻近节点，而C节点又是A的一个邻近节
转载
2023-09-16 19:49:29
57阅读
推箱子 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工动箱子多少格....
原创
2022-08-24 14:26:22
31阅读
双端队列$BFS$实现$01$最短路 介绍 如果最短路的边权只有$01$两种，那么我们可以使用双端队列$BFS$。 用双端队列$BFS$实现$01$最短路通常能比$SPFA$和$dijkstra$省时。 时间复杂度:\(O(N)\)。 实现方法 如果当前处理的点的边权为$0$，那么将这个点移至队首， ...
转载
2021-10-06 15:34:00
481阅读
2评论
Oil DepositsTime Limit: 2000/1000 MS (Java/Others)Memory 84Accepted Submission(s): 18680Problem DescriptionTh...
原创
2022-08-16 18:53:42
64阅读
栈的代码详情双栈队列代码代码/** * 双栈队列 * @author 焦焱 * */public class TwoStackQ
原创
2022-12-14 14:52:27
35阅读
队列的代码详情双队列栈的代码/** * 双栈队列 * @author 14831 * */public class TwoQueueSt private L...
原创
2022-12-14 14:51:48
43阅读
java-并发集合-阻塞队列 LinkedBlockingQueue 演示package me.grass.dem
原创
2022-10-28 14:23:53
176阅读
java-并发集合-并发队列 ConcurrentLinkedQueue 演示目标：模拟 5 个线程同
原创
2022-10-28 14:24:03
213阅读
