Bellman_ford算法可以存在负权回路，是因为其循环的次数是有限制的因此最终不会发生死循环； 但是SPFA算法不可以，由于用了队列来存储，只要发生了更新就会不断的入队，因此假如有负权回路请你不要用SPFA否则会死循环。 Bellman-Ford算法 时间复杂度O（nm），n表示点数，m表示边数 ...
1 定义一个队列 queue<int> q; 2 关于queue的一些函数 取队列的头部 int temp = q.front(); 取队列的长度 int size = q.size(); 向队列添加元素 q.push(3); 删除队列的一个元素 q.pop(); ...
分类：
编程语言 时间：
2020-07-02 00:02:44
阅读次数：
61
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例: 输入： ["CQueue","appendTail","delete ...
分类：
其他好文 时间：
2020-07-01 22:17:02
阅读次数：
57
剑指 Offer 09. 用两个栈实现队列 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof 题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appen ...
分类：
编程语言 时间：
2020-06-30 20:25:53
阅读次数：
64
Redisson分布式 GitHub中文文档 概念：是一个在Redis的基础上实现的Java驻内存数据网格（In-Memory Data Grid）。它不仅提供了一系列的分布式的Java常用对象，还提供了许多分布式服务 引入依赖 <dependency> <groupId>org.redisson< ...
分类：
其他好文 时间：
2020-06-30 12:36:00
阅读次数：
49
fetchq 是一个队列系统，以下是一个pgspider 扩展的构建 pgspider base 镜像 添加了uuid 扩展 FROM debian:stretch-slim RUN apt-get update && apt-get install -y build-essential git l ...
分类：
其他好文 时间：
2020-06-28 22:33:31
阅读次数：
62
题目： 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入：["CQueue","appendTail","d ...
分类：
编程语言 时间：
2020-06-27 16:00:11
阅读次数：
68
名词： commitLog : 消息存储的地方，持久化到磁盘中，保存着生产者发送的完整消息。 consumerqueue: 逻辑消费队列，每一个队列中维护着commitLog 文件中的消息偏移量进行消费。 index: 索引文件。 初始化： 在Broker 启动的时候，org.apache.rock ...
分类：
其他好文 时间：
2020-06-26 21:48:18
阅读次数：
63
设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0； void Push(St ...
分类：
其他好文 时间：
2020-06-24 19:45:42
阅读次数：
56
RabbitMQ 是一款优秀的消息中间件。相比于 kafka 更好上手，相比于 ActiveMQ 拥有更好的性能。 RabbitMQ 支持单机部署，集群部署。 集群部署有包括 ： 普通模式（多节点集群）、镜像集群。 节点分为 ： 磁盘节点（disc） 和 内存节点 (RAM)。 镜像集群其实也是 镜 ...
分类：
其他好文 时间：
2020-06-24 00:25:28
阅读次数：
55
