思路分析： 1.记录数组的队首和队尾的位置，当front 和tail指在一起的时候数组为空。 2.出队的时候front指针往后挪一位。这样出队操作就由数组队列的 O(N) 变成 循环队列的O（1）了。 让数组循环利用起来： 当前索引+1 再百分之我们数组的长度 比如我们到了最后一位7， 7+1 = ...
分类：
编程语言 时间：
2020-04-15 21:29:42
阅读次数：
134
RabbitMQ是基于AMQP（Advanced Message Queue）标准协议规范的实现，由Erlang语言开发。 RabbitMQ结构图： 一、名词概念 Broker：消息队列服务器实体。 Exchange：消息交换机，它指定消息按什么规则，路由到哪个队列。 Queue：消息队列载体，每个 ...
分类：
其他好文 时间：
2020-04-15 00:53:38
阅读次数：
48
1/ Leetcode 225 使用队列实现栈 1. 队列的初始化： Queue是接口，队列由链表实现 ： Queue<> q = new LinkedList<>(); 2.Queue的基本使用方法： offer 添加一个元素并返回true 如果队列已满，则返回false poll 移除并返问队列 ...
分类：
其他好文 时间：
2020-04-15 00:14:43
阅读次数：
72
5.3 Create I/O Completion Queue commandThe Create I/O Completion Queue command is used to create all I/O Completion Queues with the exception of the A ...
分类：
其他好文 时间：
2020-04-14 20:48:34
阅读次数：
55
OAO dijkstra算法在复杂度方面是十分优秀的，但是其最大弊端就是无法处理带负权的图 （因为是基于已经被更新过的距离源点的边必然已经达到了最短路的这个事实 来采取贪心策略来求得最短路 而有负权路存在时，这个基础不在成立。） 这个时候就要请出Bellman-Ford算法了 (正确性证明：http ...
分类：
编程语言 时间：
2020-04-14 20:30:25
阅读次数：
61
创建监听器三步骤： 1、事件（event）可以封装和传递监听器中要处理的参数，如对象或字符串，并作为监听器中监听的目标。 2、监听器（listener）具体根据事件发生的业务处理模块，这里可以接收处理事件中封装的对象或字符串。 3、事件发布者（publisher）事件发生的触发者。 代码展示： po ...
分类：
编程语言 时间：
2020-04-14 18:32:12
阅读次数：
80
一、介绍 数组可以存储具有相同类型的元素集合，但是不支持动态内存分配，即长度是固定的，不能改变。固有统一的collection框架来支持这种动态分配的数据结构。 二、collection （一）collection是单列集合，是集合类 Set和list、queue的上级接口 1、基本操作： ①add ...
分类：
其他好文 时间：
2020-04-14 16:44:10
阅读次数：
91
<?php /** * PHP字符串全排列算法 */ $results = []; $arr = []; function bfs($start) { global $arr; global $results; $queue = []; array_push($queue, $start); whi ...
分类：
编程语言 时间：
2020-04-14 11:01:28
阅读次数：
87
1 import time 2 from threading import Thread 3 from queue import Queue 4 class Producter(Thread): 5 def run(self): 6 global queue 7 count = 0 8 while ...
分类：
其他好文 时间：
2020-04-13 19:30:05
阅读次数：
57
问题描述：给定n个矩阵{A1,A2,...,An}，其中Ai与Ai+1是可乘的，我们要计算这n个矩阵的最少计算次数。 将多个矩阵连乘抽象为最后一次计算即两个矩阵相乘。 1 public static void test(int[]p) { 2 int n=p.length-1; 3 int[][] ...
分类：
其他好文 时间：
2020-04-13 19:26:06
阅读次数：
101
