4.2 队列 4.2.1 队列的定义 队列简称队，它通栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。在队列中把插入数据元素的一端称为队尾(rear)，删除元素的一端称为队首(front)。向队尾插入元素称为进队或入队。从队列中删除元素称为离队或出队。 队 ...
分类：
其他好文 时间：
2018-03-17 00:37:27
阅读次数：
255
队列（Queue） 队列也是一系列有顺序的元素的集合，新元素的加入在队列的一端，叫做“队尾”（rear），已有元素的移除发生在队列的另一端，叫做“队首”（front），和栈不同的是，队列只能在队尾插入元素，在队首删除元素。最新加入的元素必须处于队尾，在队列停留时间最长的元素处于队首。可以把队列想象成 ...
分类：
编程语言 时间：
2018-03-16 12:10:18
阅读次数：
198
队列： 队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表（排队问题） 队列ADT： 数据：同线性表，元素具有相同的类型，相邻元素具有前驱和后继关系 操作： InitQueue(*Q): 初始化操作，建立一个空队列Q DestroyQueue(*Q): 若队列Q存在，则销毁它。 Clea ...
分类：
其他好文 时间：
2018-03-15 16:30:28
阅读次数：
131
队列介绍 进程彼此之间互相隔离，要实现进程间通信（IPC），multiprocessing模块支持两种形式：队列和管道，这两种方式都是使用消息传递的 创建队列的类（底层就是以管道和锁定的方式实现）： 参数介绍： 主要方法介绍： ...
分类：
编程语言 时间：
2018-03-05 23:40:26
阅读次数：
316
数据量非常大时想向数据库中保存的时候，可以在中间加一个队列（队列的长度可以控制），可能数据库一个个取会效率慢一些，但是不会服务端不会蹦 redis： 端口6379 1.本质：向内存中存数据 2.对内存的整理策略： 存贮：会把内存分成很多块，大的数据存一块，一些小的数据存一块 删除：过期的数据就删除掉... ...
分类：
编程语言 时间：
2018-03-02 01:13:57
阅读次数：
252
BlockingQueue 一、阻塞队列基本方法介绍 谈到线程池，不得不谈到生产者-消费者模式，谈到生产者-消费者，就不得不谈到对应的数据结构，谈到对应的数据结构不得不言BlockingQueue。 顾名思义，BlockingQueue翻译为阻塞队列。队列无非两种操作：入队和出队。而针对于入队出队的 ...
分类：
其他好文 时间：
2018-02-25 00:06:26
阅读次数：
228
银河英雄传说 题意：在并查集的基础上，还要求出同一集合的两个点的距离 这道题用并查集自己是知道的，但是竟然可以这么骚的操作。 下面转自大佬的查详细题解 初见这道题，首先想到的方法当然是直接模拟，模拟每一次指令。当然这种方法对于小数据行得通，但对于此题的500,000个指令，肯定超时。 因此我们就要想 ...
分类：
其他好文 时间：
2018-02-16 19:53:55
阅读次数：
211
材料：猴子排序，按照身高来从小到大来排序。 第一关： 老猴子带领小猴子队伍按大小逐一比较，交换，开始高矮排列队伍。（冒泡排序） 第二关： 太慢了，给第一关增加难度，进行选择排序 第三关： 最后，尝试选择用插入排序法，来进行排序。 测试类： 猴子类（功能）： ...
分类：
编程语言 时间：
2018-02-13 20:57:37
阅读次数：
196
队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。 （1）允许删除的一端称为队头（Front）。 （2）允许插入的一端称为队尾（Rear）。 （3）当队列中没有元素时称为空队列。 （4）队列亦称作先进先出（First In First Out）的线性表，简称为FIFO表 ...
分类：
其他好文 时间：
2018-02-12 21:01:07
阅读次数：
119
