前戏： 在进行自定义线程池前，先了解下Queue队列 队列中可以存放基础数据类型，也可以存放类，对象等特殊数据类型 线程池应该具备的功能： 简单版本（Low）： ...
分类：
编程语言 时间：
2018-05-11 00:48:54
阅读次数：
184
支持两种操作：删除最大元素和插入元素的数据类型叫做优先队列。 队列：删除最老的元素。 栈：删除最新的元素。 基于二叉堆数据结构的一种优先队列的经典实现方法，用数组保存元素并按照一定条件排序。 数据结构二叉堆能够很好地实现优先队列的基本操作。在二叉堆的数组中，每个元素都要保证大于等于另两个特定位置的元 ...
分类：
其他好文 时间：
2018-05-10 23:26:54
阅读次数：
198
简单循环轮转调度算法原理 当CPU空闲时，选取就绪队列队首元素，赋予时间片。当该进程时间片用完时，则释放CPU控制权，进入就绪队列的队尾，CPU控制权给下一个处于就绪队列首元素，原理如下图。 实现流程图 进程调度源代码 结果截图 编译程序 运行程序 添加一个进程 继续添加一个进程 运行环境：Ubun ...
分类：
编程语言 时间：
2018-05-06 01:26:41
阅读次数：
354
https://www.luogu.org/problemnew/show/P3960 如果 x = 1，相当于维护一条链，每次取出第 k 个数放在序列末尾假设有 n + m + q 个位置，每个位置有数为 1 ，没有数为 0，取出后不前移，那么第 k 个数就是第 k 个 1 的位置初始时 1 ~ ...
分类：
其他好文 时间：
2018-05-03 15:27:49
阅读次数：
168
题面 传送门:https://www.luogu.org/problemnew/show/P2161 Solution splay 的确有线段树/树状数组的做法,但我做的时候脑残没想到 我们可以考虑写一个类似NOIP2017D2T3列队那道题那样的带分裂的平衡树 考虑用splay维护每一条线段的左端 ...
分类：
其他好文 时间：
2018-05-02 21:02:39
阅读次数：
191
问题试求至少用几个双端队列可排序 那么我们不妨换过来思考，将数列排好序后，再来找队列个数 ...
分类：
其他好文 时间：
2018-05-01 12:40:37
阅读次数：
136
题意：邀请 n 参加聚会，如果在邀请第 i 个人之前，已经成功邀请了 x 个人，并且 li <= x <= ri，那么第 i 人才会去，问你怎么排列使得邀请的人最多。 析：对于所有的人，按照 li 进行排序，对于维护一个优先队列，队列内是 ri 小的优先，然后枚举每个时间点，把 li 等于的当前时间 ...
分类：
其他好文 时间：
2018-04-30 19:46:38
阅读次数：
154
NOIP2017列队 Description Sylvia 是一个热爱学习的女孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia所在的方阵中有n × m名学生，方阵的行数为 n，列数为m。 为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方 ...
分类：
其他好文 时间：
2018-04-30 18:08:59
阅读次数：
215
一、简介1、是一种跨进程的通信机制，用于上下游传递消息。MQ是一种非常常见的上下游“逻辑解耦+物理解耦”的消息通信服务。消息发送上游-》MQ-》消息发送下游。此情况使用MQ调用上游-》被调用下游。此情况不使用MQ。优点与不足：2、不足：1)系统更复杂，多了一个MQ组件。2)通信时间更长，消息传递路径增长，延时会增加。3)消息的可靠性
分类：
其他好文 时间：
2018-04-26 21:11:59
阅读次数：
184
题目：洛谷P3960、Vijos P2033。 题目大意： 有一个$n\times m$的方阵，第$i$行第$j$列的人的编号是$(i-1)\times m+j$。 现在有$q$个出列操作，每次让一个人出列，然后让这个人所在行向左看齐，再让最后一列向前看齐，最后让这个人站到第$n$行第$m$列的位置 ...
分类：
其他好文 时间：
2018-04-22 17:22:53
阅读次数：
189
