#include <deque> 双端队列，可以在队头队尾进行入队出队操作 ...
分类：
其他好文 时间：
2019-09-01 14:18:11
阅读次数：
87
一、事件Event Event（事件）：事件处理的机制：全局定义了一个内置标志Flag，如果Flag值为 False，那么当程序执行 event.wait方法时就会阻塞，如果Flag值为True，那么event.wait 方法时便不再阻塞。 Event其实就是一个简化版的 Condition。Eve ...
分类：
编程语言 时间：
2019-09-01 01:03:51
阅读次数：
118
程序员代码面试指南 栈和队列 题目描述 用两个栈实现队列，支持队列的基本操作。 输入描述: 第一行输入一个整数N，表示对队列进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"add"，则后面还有一个整数X表示向队列尾部加入整数X。如果S为"poll"，则表示弹出队列头部操作。如 ...
分类：
其他好文 时间：
2019-08-31 23:50:28
阅读次数：
225
一.顺序队列的改进 队列元素的出列是在队头，即下标为0的位置，那也就意味着，队列中的所有元素都得向前移动，以保证队列的队头（也就是下标为0的位置）不为空，此时的时间复杂度为0(n)。 可有时想想，为什么出队列时一定要全部移动呢，如果不去限制队列的元素必须存储在数组的前n个单元这一条件，出队的性能就会 ...
分类：
其他好文 时间：
2019-08-31 01:08:00
阅读次数：
65
队列（queue）是一种采用先进先出(FIFO)策略的抽象数据结构，即最先进队列的数据元素，同样要最先出队列。队列跟我们排队买票一样，先来排队的肯定先买票，后来排队的的后买到票。队列如下图所示： 队列有两个重要的概念，一个叫队头，一个叫队尾，队头指向的是第一个元素，而队尾指向的是最后一个元素。队列跟 ...
分类：
其他好文 时间：
2019-08-30 23:13:44
阅读次数：
104
队列（Queue），是一种线性存储结构。它有以下几个特点：(01) 队列中数据是按照"先进先出（FIFO, First-In-First-Out）"方式进出队列的。(02) 队列只允许在"队首"进行删除操作，而在"队尾"进行插入操作。队列通常包括的两种操作：入队列 和 出队列。 ...
分类：
其他好文 时间：
2019-08-28 12:59:10
阅读次数：
75
前言 既然引进了多进程，其实也就是在进程之间来回切换，那么就会有进程之间的调度问题。实则是在可运行进程之间分配有限的处理器时间资源的内核子系统。 几个简单的CPU调度算法 First Come, First Served(FCFS) 其实就是一个先进先出队列了，也就是说先申请的进程，先执行。当CPU ...
分类：
系统相关 时间：
2019-08-28 10:58:55
阅读次数：
100
queue 模块下提供了几个阻塞队列，这些队列主要用于实现线程通信。在 queue 模块下主要提供了三个类，分别代表三种队列，它们的主要区别就在于进队列、出队列的不同。关于这三个队列类的简单介绍如下： 这三个队列类的属性和方法基本相同， 它们都提供了如下属性和方法： Queue.qsize()：返回 ...
分类：
编程语言 时间：
2019-08-28 10:57:58
阅读次数：
95
RabbitMq消息队列 参考：https://blog.csdn.net/hellozpc/article/details/81436980 什么是消息队列 MQ ：message Queue ,实际上是一个队列，先进先出，队列中存放的是message 主要用途：不同进程process/线程Thr ...
分类：
其他好文 时间：
2019-08-26 19:18:27
阅读次数：
67
