一、线程队列 queue队列：使用方法同进程的Queue一样 如果必须在多个线程之间安全地交换信息时，队列在线程编程中尤其有用。 重要： 往队列里面放值，当参数block=Ture的时候，timeout参数将会有作用，当队列已经满了的时候，在往里面放值时，block为True程序将会等待timeou ...
分类：
编程语言 时间：
2019-09-22 21:48:47
阅读次数：
96
普通队列是一个先进先出的数据结构，元素在队尾添加，在队头删除。 优先队列的出队逻辑相比于普通队列发生了改变，具有最高优先级的元素先出队。 在C++中只要包含了#include<queue>就可以使用优先队列这个数据结构priority_queue； 优先队列包含了普通队列的所有操作。只是在这个基础上 ...
分类：
编程语言 时间：
2019-09-22 14:36:18
阅读次数：
82
概念 为了避免大量创建(构造)对象、销毁(析构)对象带的性能开销 设计 对象队列 初始化时，指定队列长度 出队、入队操作需要加锁保护 对象的构造 在初始化对象池时构造好 对象并不是一开始全部构造好，而是在获取对象的过程中构造(构造之后便保存在队列中供使用) 获取对象 提供接口 归还对象 提供接口，显 ...
分类：
其他好文 时间：
2019-09-21 23:07:36
阅读次数：
89
PHP队列的实现 算法 此队列算法中有两个类一个是data类，这个类是存放数据；第二个是queue也就是队列类这个就是队列的一些操作。 首先队列里包含front（队列的头，也就是出队是要出去的） rear（队列的尾部在这里永远指向0） queue（存放所有入队的data对像，queue中默认存在一个 ...
分类：
编程语言 时间：
2019-09-21 19:14:30
阅读次数：
74
$luogu\ P1886$滑动窗口 "题目链接" 这道题目比较简单，但是因为经常忘记单调队列做滑动窗口所以写博客来加深一下印象。 如果求区间最小值，我们用发现右端点从前往后扫的方法一个数如果有贡献，当且仅当当前扫描的右端点的前面到这个数中间没有比这个数更小的数，因为如果有比这个数更小的数的话，这个 ...
分类：
其他好文 时间：
2019-09-21 12:53:21
阅读次数：
67
[TOC] 线程Queue、定时器、进程池和线程池、多线程socket通信 一、Queue队列实现线程通信 queue模块下提供了几个阻塞队列，这些队列主要用于实现线程通信。在queue模块下主要提供了三个类，分别代表三种队列，它们的主要区别就在于进队列、出队列的不同。 关于这三个队列类的简单介绍如 ...
分类：
编程语言 时间：
2019-09-20 00:17:27
阅读次数：
112
1 网络协议背景概念 4层网络传输是基于udp基于端口 7层网络协议传输是基于tcp基于端口（tcp的复杂度很高很高..），并在tcp之上添加了会话层表示层应用层 upd协议面向报文，tcp协议 面上字节流。 啥是面向字节流呢？ 2 TCP传输通信过程 tcp面向字节流，udp面向报文。那tcp的字 ...
分类：
其他好文 时间：
2019-09-16 00:41:35
阅读次数：
154
Spfa $Spfa$ 算法的全称是： $Shortest$ $Path$ $Faster$ $Algorithm$ ，是 $Bellman Ford$ 算法的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。 基本原理 设立一个先进先出的队列用来保存待优化的结点，优化时每次取出队 ...
分类：
其他好文 时间：
2019-09-12 21:31:47
阅读次数：
92
文章目录 RabbitMq基础教程之基本概念 I. 基本概念 1. 消息队列 2. 实例理解消息队列 3. RabbitMQ基本概念 II. Exchange类型 1. Direct策略 2. Fanout策略 3. Topic策略 4. Headers策略 5. 小结 a. Direct Exch ...
分类：
其他好文 时间：
2019-09-09 14:51:04
阅读次数：
96
输入1234 输出4321 输入-1234 输出-4321 要求实现判断:输入数为-2^(32-1)~2^(32-1)-1,翻转数-2^(32-1)~2^(32-1)-1,在此范围输出翻转数,否则提示溢出. 实现:法一取余放入队列,取出队首乘倍数实现翻转 #include<iostream> #in ...
分类：
其他好文 时间：
2019-09-01 21:46:35
阅读次数：
105
