[TOC]SynchronousQueue1.8源码解析一，简介SynchronousQueue是一个很奇怪的队列，感觉都不能叫队列，因为内部没有数据的存储空间，队列不能peek，因为不存在元素，任何入队的线程都会阻塞，直到有线程来出队，也就是这个队列是一组操作，入队和出队要一起离开，出队也是一样，必须等入队，必须结伴而行；队列支持公平和非公平的模式(指的是队列匹配线程的顺序)，公平模式的数据结构
分类：
其他好文 时间：
2019-07-03 10:31:16
阅读次数：
75
昨天写完了T1，T2竟然忘记保存了qaq T1:Jelly的难题1 真.题面： 这看起来像一个bfs,所以我们就用bfs来做就好了 对于每个是"#"的点来说，高度就是总时间-该点被蔓延到的时间+1,最后一个被蔓延到的点的时间就是总时间。 每个点被蔓延到的时间就是当前出队的点的时间+1 代码： T2: ...
分类：
其他好文 时间：
2019-06-29 10:40:17
阅读次数：
124
#include <queue> 与queue不同的是可以自定义其中数据的优先级，让优先级高的先出队列。 优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的 和队列基本操作相同: top 访问队头元素 empty 队列是否为空 size 返回队列内元素 ...
分类：
其他好文 时间：
2019-06-17 15:42:54
阅读次数：
122
图1所示为二叉树的层次遍历，即按照箭头所指方向，按照1、2、3的层次顺序，对二叉树每个节点进行访问 （此图反映的是自左至右的层次遍历，自右至左的方式类似）。 要进行层次遍历，需要建立一个队列。先将二叉树头节点入队列，然后出队列，访问该节点， 如果它有左子树，则将左子树的根结点入队；如果它有右子树，则 ...
分类：
其他好文 时间：
2019-06-17 10:25:49
阅读次数：
119
枚举： 枚举是最简单也是最直白的搜索方式，它依次尝试搜索空间中所有的解，测试其是否符合条件，若符合则输出答案，否则继续测试下一组解。 例6.1 百鸡问题 广度优先搜索（BFS：breadth-first search）： 例6.2 胜利大逃亡（广搜+剪枝） AC代码： #include<cstdio ...
分类：
其他好文 时间：
2019-06-16 00:36:18
阅读次数：
147
weight轮询（默认） 接收到的请求按照顺序逐一分配到不同的后端服务器，即使在使用过程中，某一台后端服务器宕机，nginx会自动将该服务器剔除出队列，请求受理情况不会受到任何影响。这种方式下，可以给不同的后端服务器设置一个权重值（weight），用于调整不同的服务器上请求的分配率；权重数据越大，被分配到请求的几率越大；该权重值，主要是针对实际工作环境中不同的后端服务器硬件配
分类：
编程语言 时间：
2019-06-13 18:37:49
阅读次数：
155
队列和栈相反 队列: 先进先出(FIFO) 栈: 后进先出(LIFO) 类型 循环队列 Disruptor高性能队列 并发队列(线程安全) 阻塞队列 顺序队列 使用python的list结构来模拟, 在右端插入的话时间复杂度是 , 在左端弹出的话是 方式一: 每次出队操作都要移动数组 方式二 每次出 ...
分类：
编程语言 时间：
2019-06-07 22:48:27
阅读次数：
149
1 头文件:#include 2 定义:queue q; 3 库函数: q.empty(); //如果队列为空返回true, 否则返回false 4 q.size(); //返回队列中元素的个数 5 q.front(); //返回队首元素但不删除该元素 6 q.pop(); //弹出队... ...
分类：
其他好文 时间：
2019-06-07 16:42:41
阅读次数：
134
