test.java public class test{ public static void main(String[] args) { //创建一个队列 ArrayQueue1 a = new ArrayQueue1(); a.creatArrayQueue(5); System.out.pri ...
分类：
编程语言 时间：
2020-05-04 13:10:51
阅读次数：
53
SPFA（Shortest Path Faster Algorithm）算法，是西南交通大学段凡丁于 1994 年发表的，其在 Bellman ford 算法的基础上加上一个队列优化，减少了冗余的松弛操作，是一种高效的最短路算法。 算法过程 设立一个队列用来保存待优化的顶点，优化时每次取出队首顶点 ...
分类：
编程语言 时间：
2020-05-03 15:05:16
阅读次数：
72
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 思路： 一个栈存储元素，一个栈辅助 维护两个栈，第一个栈存储元素，第二个栈用 ...
分类：
其他好文 时间：
2020-05-02 09:22:43
阅读次数：
67
阻塞队列 概念 队列 队列就可以想成是一个数组，从一头进入，一头出去，排队买饭 阻塞队列 BlockingQueue 阻塞队列，排队拥堵，首先它是一个队列，而一个阻塞队列在数据结构中所起的作用大致如下图所示： 线程1往阻塞队列中添加元素，而线程2从阻塞队列中移除元素 当蛋糕店的柜子空的时候，无法从柜 ...
分类：
其他好文 时间：
2020-05-01 00:46:29
阅读次数：
46
1、现象： 今天下午公司客户群里突然报警，说订单没有推送服务商，经排查发现是rabbitmq堵住了，查询elk和监控没有发现业务异常或超时日志。 通过rabbitmq后面发现一个队列有异常，队列不ack，未消费数量一直增长，怀疑服务假死，只能保留现场，重启服务，下面是服务重启前后队列截图 2、分析 ...
分类：
其他好文 时间：
2020-04-30 22:58:35
阅读次数：
185
分析 使用两个栈，一个主(s1)，一个辅(s2) 我们并不需要真正实现类似队列的结构，只需要实现队列的功能即可： push:直接push到s1即可，这时和队列的性质相反(FIFO vs. LIFO) pop:目标是拿到队头，即栈底，只需要把除栈底外的元素移动到辅助栈s2，然后弹出栈底，最后把s2元素 ...
分类：
其他好文 时间：
2020-04-27 19:11:49
阅读次数：
59
RocketMQ入门手册 RocketMQ是一个分布式、队列模型的开源消息中间件，前身是MetaQ，是阿里研发的一个队列模型的消息中间件，后开源给apache基金会成为了apache的顶级开源项目，具有高性能、高可靠、高实时、分布式特点， 同时，广泛应用于多个领域，包括异步通信解耦、企业解决方案、金 ...
分类：
其他好文 时间：
2020-04-25 10:49:24
阅读次数：
76
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析 栈先进后出： 队列先进先出： > A_in > in < A_out > out < B_in > B_out 解题： # -*- coding:utf-8 -*- class Solution: ...
分类：
其他好文 时间：
2020-04-25 10:35:51
阅读次数：
59
自定义windows消息 #define MY_MSG (WM_USER+1) //为了防止用户自定义消息ID与系统消息ID冲突，用户只能定义WM_USER（0x0400）以后的ID使用 PostThreadMessage 将一个队列消息放入（寄送）到指定线程的消息队列里，不等待线程处理消息就返回 ...
分类：
编程语言 时间：
2020-04-19 10:41:45
阅读次数：
70
[TOC] 事务简介 Redis 执行指令过程中，多条连续执行的指令被干扰，打断，插队 比如上面这种情况，客户端1拿到的值可能就是客户端2设置的值，而不是自己设置的值。这个时候就要用到食物 什么是事务 redis 事务就是一个命令执行的队列，将一系预定义命令包装成一个整体（一个队列）。当执行时，一次 ...
分类：
其他好文 时间：
2020-04-15 13:58:45
阅读次数：
70
