一、消息队列的演进 1、初始阶段 最初的消息队列，就是一个严格意义上的队列。队列是一种数据结构，先进先出，在消息入队出队过程中，保证这些消息严格有序。早期的消息队列就是按照“队列”的数据结构设计的。 队列模型： 生产者（Producer）发消息就是入队操作，消费者（Consumer）收消息就是出队也 ...
分类：
其他好文 时间：
2019-08-25 15:45:11
阅读次数：
101
复杂度O(mlogn) 输入起点s,可以得到从起点到各点的最短路距离数组dis[i] 过程: 1.初始化:清空标记数组,初始化距离数组设为inf,起点距离设为0,开优先队列,搜索起点 2.搜索:取出队首并pop,如果队首节点u的当前最短路比u的原先的最短路大则跳过,否则遍历u的邻接点如果v没有被访问 ...
分类：
其他好文 时间：
2019-08-25 13:51:44
阅读次数：
77
path "题目传送门" 解题思路 先用vector存图，然后将每个vector按照边的权值从小到大排序。将每个顶点作为起点的边里最短的边存入优先队列。对于存入的路径的信息，应有起点，终点，权值，以及最新加入的边是其起点的第几短边。优先队列按照权值从小到大排序，每次出队当前最短的路径，对于一条路径， ...
分类：
其他好文 时间：
2019-08-24 11:28:07
阅读次数：
87
树、二叉搜索树总结，及其相关实现(包括常见遍历之类的内容)。 ...
分类：
编程语言 时间：
2019-08-23 00:15:36
阅读次数：
93
#include<stdio.h>#define ElemType int#include<malloc.h>#define MAXSIZE 10typedef struct{ ElemType *data; int front,rear;}Queue;typedef struct BitNode{ ...
分类：
其他好文 时间：
2019-08-15 01:08:41
阅读次数：
134
线性结构的两种常见应用之二： 队列 定义： 一种可以实现“先进先出”的存储结构，即“一端入，一端出”， 队首(front)出队，队尾(rear)入队（注：若front指向队首，则rear指向队尾最后一个有效元素的下一个元素；若rear指向队尾，则front指向队首第一个有效元素的下一个元素） 分类： ...
分类：
编程语言 时间：
2019-08-14 15:03:13
阅读次数：
81
左偏树是一种比较常用的可并堆。那什么是可并堆呢？可并堆，顾名思义，是一种除了支持堆的基本操作外，还支持合并等操作的数据结构，如斜堆，左偏树，二项堆，配对堆，斐波那契堆等。 左偏树写起来不难，跑起来也不错 是一个老少咸宜的数据结构 讲解之前先放一张左偏树的概念图： 相关定义 外节点：只有一个儿子或没有 ...
分类：
其他好文 时间：
2019-08-14 14:56:02
阅读次数：
94
第23课 - 队列的优化实现 1. 顺序队列的瓶颈 顺序队列 线性表的第一个元素作为队头。 线性表的最后一个元素作为队尾。 入队的新元素是线性表的最后，时间复杂度为O(1)。 出队列时需要将后续的所有元素向前移动，时间复杂度是O(n)。 2. 顺序队列的优化方案 （1）定义front使其始终代表队头 ...
分类：
其他好文 时间：
2019-08-08 18:47:00
阅读次数：
72
看下面一个例题： 给定一个序列，求所有区间长度为L的区间的最大值和最小值。 n,m using namespace std; const int N=50000010; int q[N],l=1,r=1,a[N],mx,mn,inq[N],n,m; inline void ins(int x) { ...
分类：
其他好文 时间：
2019-08-04 01:31:11
阅读次数：
127
