主席树维护最小值 如果一个数被插入队列，相当于这个数无法被选 inf 如果一个数加1e7；相当于这个数又可以被选 实际维护+1e7的操作比较麻烦 直接用将+1e7的数字压入set中二分找>=k的最小的数在于查找的答案去min ...
分类：
其他好文 时间：
2019-08-29 11:36:29
阅读次数：
69
队列（Queue），是一种线性存储结构。它有以下几个特点：(01) 队列中数据是按照"先进先出（FIFO, First-In-First-Out）"方式进出队列的。(02) 队列只允许在"队首"进行删除操作，而在"队尾"进行插入操作。队列通常包括的两种操作：入队列 和 出队列。 ...
分类：
其他好文 时间：
2019-08-28 12:59:10
阅读次数：
75
1.两个栈实现一个队列 两个栈stack1和stack2， push的时候直接push进stack1，pop时需要判断stack1和stack2中的情况。如果stack2不为空的话，直接从stack2中pop，如果stack2为空，把stack1中的值push到stack2中，然后再pop stac ...
分类：
编程语言 时间：
2019-08-26 21:15:01
阅读次数：
114
`java.util.concurrent` ThreadPoolExecutor实现类 执行过程 1. 如果线程数量未达到corePoolSize，则新建一个线程(核心线程)执行任务 2. 如果线程数量达到了corePools，则将任务移入队列等待 3. 如果队列已满，新建线程(非核心线程)执行任 ...
分类：
编程语言 时间：
2019-08-26 20:55:05
阅读次数：
73
程序和进程的区别： 程序只有一份，进程可以有多个！ 进程拥有资源，进程是最小的资源分配单位！ 多任务-进程的初体验： import time import multiprocessing def test01(): while True: print("{:=^20}".format(1)) tim ...
分类：
系统相关 时间：
2019-08-26 19:21:27
阅读次数：
101
欧拉路径 定义：一幅图中，一条刚好通过了 所有边 一次的路径。 判定条件： 有且仅有两个点度数为奇，其余为偶 （那么必然存在一条欧拉路径，从度数为奇的点开始dfs，每次把遍历到的边删去，如果边删完就加入队列，最后队列里的数就是欧拉路径依次走过的节点） 常考类型：欧拉路径计数。 欧拉回路 定义：源点与 ...
分类：
其他好文 时间：
2019-08-25 18:28:04
阅读次数：
90
一、消息队列的演进 1、初始阶段 最初的消息队列，就是一个严格意义上的队列。队列是一种数据结构，先进先出，在消息入队出队过程中，保证这些消息严格有序。早期的消息队列就是按照“队列”的数据结构设计的。 队列模型： 生产者（Producer）发消息就是入队操作，消费者（Consumer）收消息就是出队也 ...
分类：
其他好文 时间：
2019-08-25 15:45:11
阅读次数：
101
二叉树的实现(补充) 本次实现的二叉树包括二叉树的先序遍历，中序遍历和后序遍历以及二叉树的层序遍历，还包括二叉树的高度，叶子节点以及反转二叉树 二叉树的层序遍历依然是使用Python内置的deque实现一个队列，根据队列先进先出(FIFO)的性质，先把二叉树的根节点放入队列中，判断队列是否为空，如果 ...
分类：
其他好文 时间：
2019-08-25 14:05:08
阅读次数：
87
介绍：可以一次执行多个命令，本质是一组命令的集合。一个事务中的所有命令都会序列化，按顺序地串行化执行而不会被其它命令插入，不许加塞 能干嘛：一个队列中，一次性、顺序性、排他性的执行一系列命令 常用命令： 开启：以MULTI开始一个事务 入队：将多个命令入队到事务中，接到这些命令并不会立即执行，而是放 ...
分类：
其他好文 时间：
2019-08-24 09:17:30
阅读次数：
92
