一、介绍 官方教程：https://www.rabbitmq.com/tutorials/tutorial-one-python.html 消息队列（Message Queue）是一种应用程序对应用程序的通信方式，应用程序通过读写出入队列的消息来通信。 消息发送后可以立即返回，由消息系统来确保消息的 ...
分类：
其他好文 时间：
2019-03-24 20:06:11
阅读次数：
365
这是一道广搜题，难点在于对题目的理解和对细节的处理。 对于一个节点，可以向左上、左下、右上、右下四个位置扩展，根据地图的形态确定每一步扩展的代价。 将代价最小的节点放在队头，这样用双端队列来实现。每个节点最多进出队列一次，所以时间复杂度为O(r*c) 1 #include <iostream> 2 ...
分类：
其他好文 时间：
2019-03-23 16:05:19
阅读次数：
144
1. 栈： - 后进先出 2. 队列： - 先进先出 ...
分类：
编程语言 时间：
2019-03-21 00:56:24
阅读次数：
149
时间限制：1.0s 内存限制：256.0MB 问题描述 队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输入格式 第一行一个数字N。 下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输出格式 若干行 ...
分类：
编程语言 时间：
2019-03-09 16:43:29
阅读次数：
234
一道例题，给定一串数字，求每连续k个数字的最大、最小值。 思路：初始化一个初始长度为k的单调队列，按从左到右加入元素，同时满足这个队列中的元素是递减的（也就是假如某个数被两个距离不超过k的大于他的数夹着，他会被从队尾调出队列）。得到最大值。 向右移动一格，假如队首离开范围，出队。往队尾加入元素前，把 ...
分类：
其他好文 时间：
2019-03-09 01:09:38
阅读次数：
163
分析： 首先要用到队列queue，先进后出 最先q.push(1)属于预存1，杨辉三角上一层比下一层的数字少1 第0层 输出1 队列最终状态 01 第二层 输出 1 1 队列最终状态 011 第三层 输出 1 2 1 队列最终状态 0121 ...... //打印杨辉三角 #include<iost ...
分类：
其他好文 时间：
2019-03-07 15:41:51
阅读次数：
141
用队列模拟递归（广度遍历）import osimport collectionsdef getAllDirQU(path): queue=collections.deque() #进队 queue.append(path) while len(queue)!=0: #出队数据 dirPath=que ...
分类：
编程语言 时间：
2019-02-27 23:23:54
阅读次数：
220
栈#模拟栈结构#栈有先后顺序的。后进的先取出，先进的最后取出stack=[]#压栈（向栈里存数据）stack.append("a")print(stack)stack.append("b")print(stack)#出栈（在栈里取数据）res1=stack.pop()print("res1=",re ...
分类：
编程语言 时间：
2019-02-26 13:16:50
阅读次数：
187
简要记录题解思路 f:battle City bfs+优先队列 每次入队前进行标记,每次出队都上当前最短的路径 bfs+优先队列似乎就是dijkstra算法 ?? code struct Edge{ int u,v,w,next; //Edge(int u_,int v_,int w_):u(u_) ...
分类：
其他好文 时间：
2019-02-22 22:58:14
阅读次数：
209
拓扑排序是一种判断是否是单向无环图的一种方法。 开一个足够容纳节点个数的统计入度的数组 deg[],每次读完边之后统计入度的大小。 1.一个（queue）队列用来存放初始入度为0的边。 2.每次读出队头，并让与对头相连的节点deg[q.front()]--,判断其值为0的话就入队。 3.只要队列不为 ...
分类：
编程语言 时间：
2019-02-20 09:48:01
阅读次数：
181
