转自： priority_queue 优先级队列是一个拥有权值概念的单向队列queue，在这个队列中，所有元素是按优先级排列的（也可以认为queue是个按进入队列的先后做为优先级的优先队列——先进入队列的元素优先权要高于后进入队列的元素）。 在计算机操作系统中，优先级队列的使用是相当频繁的，进线程调...
分类：
编程语言 时间：
2015-09-17 00:56:32
阅读次数：
288
ＤＦＳ超时，当时头脑混乱不会改成ＢＦＳ。过了两天，思路清晰，一次ＡＣ，真爽。思路：用dp[x][y][p]表示走到(x,y)且剩余斗志为p的最少体力，bfs的过程中，只有满足边界条件并且下一步算出来的值要小于dp[next.x][next.y][next.p]时才把这个点放入队列。#include ...
分类：
其他好文 时间：
2015-09-16 21:42:47
阅读次数：
137
标题要求必须按照L O V E 行走为了，你必须至少有一个完整的LOVE。说明可以通过同一个点反复对每一个点拆分为4个点。分别为从L,O,V,E到达。起始点看做是从E到达的spfa时发现当前点距离同样，比較经过的边数，此时若边数更大，也要入队列！由于要更新后面的点经过的边数trick 是点能够有自环...
分类：
其他好文 时间：
2015-09-14 11:52:14
阅读次数：
185
给出K个素数，从这些数中取出任意个，每个数乘上任意遍，得到的这些数的集合叫做丑数，求集合中第N小的数。一般的做法是，将这些素数放入优先队列，将队首元素弹出，将这个队首元素乘上每个素数的结果存入队列，从队列中pop出的第N个数就是第N小。但这种做法在一些特殊输入下会导致队列内存爆掉。另一种效率更高的的...
分类：
其他好文 时间：
2015-09-12 23:31:59
阅读次数：
230
题意：年终要给 n 个员工发奖金，每个人的起始金额是888，有些人觉得自己做的比另一个人好所以应该多得一些钱，问最少需要花多少钱，如果不能满足所有员工的要求，输出 -1拓扑排序，从奖金少的向奖金多的建边，这样从奖金少的开始可以定 888 。对所有最开始入度为 0 的点开始，全发 888 ，由于加入队...
分类：
其他好文 时间：
2015-09-09 16:15:11
阅读次数：
91
题目大意：有一个木棒，按照顺序摆放，求出去上面没有被别的木棍压着的木棍.....分析：可以维护一个队列，如果木棍没有被压着就入队列，如果判断被压着，就让那个压着的出队列，最后把这个木棍放进队列，不过速度并不快，枚举才是最快的......据说是任意时刻没有超过1000个top sticks.....很...
分类：
其他好文 时间：
2015-09-08 00:31:13
阅读次数：
121
测试：一定要分阶段测试，先确定入队列成功，再测试队列的执行是否成功。功能点：1. 翻页2. 加精3. 置顶4. 帖子浏览量(PV)5. 发帖6. 回复7. 评论8. crontab 脚本@20150325 ~ @201503226圈子与帖子的功能点测试： 发表帖子，入队列 ，mod 20 = 0，上...
分类：
Web程序 时间：
2015-09-07 19:20:39
阅读次数：
186
说起消息重入队列还得从队列注册消费者说起，客户端在向队列注册消费者之后，创建的channel也会被主队列进程monitor，当channel挂掉后，主队列进程(rabbit_amqqueue_process)收到'DOWN'通知，将未ack的消息重入队列，并根据消息的deliver tag，也就是消...
分类：
其他好文 时间：
2015-09-02 08:13:05
阅读次数：
414
从上往下打印二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 从上到下打印二叉树的规律：每一次打印一个节点的时候，如果该节点有子节点，则把该节点的子节点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的节点，重复前面的打印操作，直到队列中所有的节点都被打印出来为止。 struct...
分类：
其他好文 时间：
2015-09-01 21:26:24
阅读次数：
155
堆这里的堆不是堆栈，排队不完全按照时间的先后顺序，有优先的级别。排队的原则有哪些？ 优先队列：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列 的先后顺序。那么怎么实现优先队列呢？数组或者是链表？见下图是否可以用二叉树存储结构？ 二叉搜索树？ 查找和删除都是树的.....
分类：
其他好文 时间：
2015-08-26 17:05:00
阅读次数：
244
