给你数轴上的N条线段和K种颜色 K和N1e5 要你把这N条线段染色 使得有K种不同颜色的线段长度最长 首先很容易想到被至少K段线段覆盖的区间是一定有贡献的 接下来就是怎么染色的问题 我们把这N个区间的端点排序一下 把K个颜色放入一个队列 碰到端点是左端点 先检查颜色队列是否为空 为空的话 把这个左端 ...
分类：
其他好文 时间：
2019-10-30 22:52:43
阅读次数：
134
一.什么是队列，换句话说，队列主要特征是什么？ 四个字：先进先出 六个字：屁股进，脑袋出 脑补个场景：日常排队买饭，新来的排在后面，前面打完饭的走人，这就是队列； OK,思考一个问题，我为什么写了两种实现，它们的区别是什么，哪个性能更好一些？ 我觉得学习一定要带着问题来学习； 二.队列的两种实现 1 ...
分类：
编程语言 时间：
2019-10-29 19:58:07
阅读次数：
98
通过前面几篇文章，我们可以从整体上看到zk是如何处理网络数据的宏观架构。 本文我们从细节着手，看一下一个tcp的包是如何转换到内部的数据流处理的。 一、监听用户请求socket 基于NIO的端口监听，获取tcp数据流。 二、从连接中解析数据 接上一个nio提交过来的连接后，由 SelectorThr ...
分类：
其他好文 时间：
2019-10-29 13:57:20
阅读次数：
72
题目描述 有$n$名学生参加军训，军训的一大重要内容就是走队列，而一个队列的不规整程度是该队中最高的学生的身高与最矮的学生的身高差值的平方。现在要将$n$名参加军训的学生重新分成$k$个队列，每个队列的人数不限，请求出所有队列的不规整程度之和的最小值。 输入格式 第一行两个整数$n,k$，表示学生人 ...
分类：
其他好文 时间：
2019-10-27 12:24:52
阅读次数：
114
死信队列DLX，全称为Dead-Letter Exchange,可以称之为死信交换器，也有人称之为死信邮箱.当消息在一个队列中变成死信(dead message)之后，它能被重新被发送到另一个交换器中，这个交换器就是DLX,绑定DLX的队列就称之为死信队列。消息变成死信-般是由于以下几种情况:1.消 ...
分类：
其他好文 时间：
2019-10-27 00:55:03
阅读次数：
103
A. Smooth 标签： 队列 题解： 直接口胡一下算法过程吧： 开B个队列，先在第一个队列里加入1，之后每次取出这B个队列里最小的数x， x便为最小的光滑数，i从小到大枚举并用x*p[i]更新第i个队列， 为了不重复，要用每个数的最小质因子更新即当p[i]|x停止， 因为x一定比上次取出的y要大 ...
分类：
其他好文 时间：
2019-10-24 09:21:32
阅读次数：
104
传送门 好题！考察了对于SPFA的深刻理解。 对于每个怪，我们要么花费魔攻代价，要么花费普攻代价+消灭其儿子的代价。 看似像个一直递归下去的做法，仿佛可以用dp？ 但是图中可能会存在环，就会有后效性。 假如我们用一个队列保存当前还需要消灭的怪。 我们每次提出队首，要么魔攻，要么普攻然后又压入一堆新出 ...
分类：
Web程序 时间：
2019-10-18 12:42:36
阅读次数：
117
1.你知道 nextTick 的原理吗？ 用法：在下次 DOM 更新循环结束之后执行延迟回调。在修改数据之后立即使用这个方法，获取更新后的 DOM。 "异步更新队列" 提到 DOM 的更新是异步执行的，只要数据发生变化，将会开启一个队列，并缓冲在同一事件循环中发生的所有数据变更。如果同一个 watc ...
分类：
其他好文 时间：
2019-10-16 21:42:55
阅读次数：
97
单线程模型 - 避免了不必要的上下文切换和竞争条件(锁) Redis客户端对服务端的每次调用都经历了发送命令，执行命令，返回结果三个过程。其中执行命令阶段，由于Redis是单线程来处理命令的，所有每一条到达服务端的每一条到达服务端的命令都不会立刻执行，所有的命令都会进入一个队列中，然后逐个执行。并且 ...
分类：
其他好文 时间：
2019-10-16 13:22:34
阅读次数：
95
$.Callbacks()主要使用了回调，而说到回调又不得不说javascript的事件循环机制了。 所以想了解回调最好先看看js运行机制。 $.Callbacks()可以理解为创建一个回调队列 上面的代码中我们创建了一个队列，然后用add的方式往里面添加两个回调函数，最后fire让这个回调队列执行 ...
分类：
其他好文 时间：
2019-10-15 14:54:09
阅读次数：
99
