线程池工作流程： 1、如果正在运行的线程数量小于 corePoolSize，那么马上创建线程运行这个任务 2、如果正在运行的线程数量大于或等于 corePoolSize，那么将这个任务放入队列 3、如果这时候队列满了，而且正在运行的线程数量小于 maximumPoolSize，那么还是要创建非核心线 ...
分类：
编程语言 时间：
2020-07-29 00:47:33
阅读次数：
96
LINK：Druzyny 这题研究了一下午 终于搞懂了. $n^2$的dp很容易得到. 考虑优化.又有大于的限制又有小于的限制这个非常难处理. 不过可以得到在限制人数上界的情况下能转移到的最远端点 且这个数组是单调的. 而下界是随意的. 这个可以利用单调队列做 也可以暴力线段树. 然后考虑怎么优化 ...
分类：
其他好文 时间：
2020-07-28 22:54:01
阅读次数：
115
(目录) 一、背景 想象一下这种场景，我们在汽车生产车间，会将汽车生产步骤分做不同的流程，提前在车间安装好，然后，我们将汽车零部件依次放入流水线，经过不同流程处理，最终组装成一台汽车。 它是将每个处理流程提前安装在了流水线上，要想生产汽车，我们只需要将各种汽车配件放入，就可以得到一辆完整的汽车。那么 ...
分类：
其他好文 时间：
2020-07-28 17:13:46
阅读次数：
59
打了 Comet OJ 的三道题 A是Comet OJ - Contest #1 C B是Comet OJ - Contest #7 D C是Comet OJ - Contest #8 F A是一个超级恶心的状压题，但是有一个不会证明的结论可以水过去 B一眼看出得到极值的A和B一定可以是在某个$x_ ...
分类：
其他好文 时间：
2020-07-28 14:23:34
阅读次数：
57
###思路 这个题一看和入度扯上关系就是明显的topo了。 对于最优情况，直接维护小根堆，贪心即可。 对于最劣情况，显然直接维护大根堆然后贪心是错误的（反例见Luogu题解），所以每次要取出所有能拓展的节点，依次加入队列topo即可。这里注意当连到的点比当前最大值大时，压入大根堆， 否则加入队列。 ...
分类：
其他好文 时间：
2020-07-28 10:09:43
阅读次数：
65
从上到下打印二叉树，引用辅助队列。 C++版本 #include <iostream> #include <vector> #include <stack> #include <cstring> #include <queue> #include <algorithm> using namespac ...
分类：
其他好文 时间：
2020-07-28 10:00:15
阅读次数：
73
线程同步问题广泛应用于多种场景，特别是与网络数据收发等耗时操作有关的场景。线程的操作往往比较抽象，线程大多运行在程序的后台，无法直观的查看其运行状态，因此，本文以图解的形式，为读者讲述线程同步的原理，并附以相关例程方便大家调试。 本文讲述一个经典的生产者-消费者线程同步模型，用于描述与后台缓存队列相 ...
分类：
编程语言 时间：
2020-07-28 00:17:01
阅读次数：
88
基于分布式异步框架celery 前文已知，celery可以执行异步任务、延时任务、定时任务。 broker:'redis://127.0.0.1:6379/2' # 消息队列（中间件） broker 可以使用Redis、RabbitMQ backend:'redis://127.0.0.1:6379 ...
分类：
其他好文 时间：
2020-07-27 23:58:21
阅读次数：
99
#1 栈 ##1.1 栈的基本概念 栈（stack）又名堆栈，它是一种 运算受限的线性表。限定 仅在表尾进行插入和删除操作 的线性表。表尾被称为栈顶，相对地，把另一端称为栈底。 ###1.1.1 特点 它的特殊之处在于限制了这个线性表的插入和删除的位置，它始终只在栈顶进行。这也就使得：栈底是固定的， ...
分类：
编程语言 时间：
2020-07-27 23:47:07
阅读次数：
64
1. Redis 1. 概念 Redis（REmote DIctionary Server）是用C语言开发的一个开源的高性能键值对（key-value）数据库 简单来说redis就是一个数据库，不过与传统数据库不同的是 redis的数据是存在内存中的，所以读写速度非常快，因此 redis被广泛应用于 ...
分类：
其他好文 时间：
2020-07-27 23:40:52
阅读次数：
68
