题目链接：http://poj.org/problem?id=3159
题意：给出m给 x 与y的关系，其中y的糖数不能比x的多c个，即y-x 最后求fly[n]最多能比so[1]
多多少糖？
差分约束问题， 就是求1-n的最短路， 队列实现spfa
会超时了，改为栈实现，即可
有负环时，用栈比队列快
数组开小了，不报RE，报超时 ，我晕
#in...
分类：
其他好文 时间：
2014-08-23 10:00:50
阅读次数：
158
结合之前实现的 maxStack 和 用两个stack 实现一个Queue， 实现 MaxQueueimport java.util.Stack;public class MaxQueue { MaxStack in = new MaxStack(); MaxStack out = ne...
分类：
其他好文 时间：
2014-08-20 01:18:46
阅读次数：
229
优先队列实现完整哈夫曼树，一大段英文都是介绍哈夫曼树的。
外面用了一个pre来找parent，其实可以把这个项放入结构体中。
特别注意当有一个结点的情况不能用优先队列，另外判断下
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 256
s...
分类：
其他好文 时间：
2014-08-18 14:36:12
阅读次数：
198
转自：单片机的FIFO(先入先出)循环队列实现//////////////////////////////////////////////////////////// 文件：config.h///////////////////////////////////////////////////////...
分类：
其他好文 时间：
2014-08-15 17:48:19
阅读次数：
411
SPFA算法SPFA()其实是Bellman的一个小变形该算法常用来计算差分约束系统，因为常常有负值边存在。为了简便，我们约定图中不存在负权回路，这可以通过一次拓扑排序知道。SPFA实际是Bellman-Ford算法的一种队列实现，用一个数组来保存最短路径的估计值，初始时将源加入队列，每次从队列中取...
分类：
其他好文 时间：
2014-08-15 17:22:19
阅读次数：
297
题意：给n个医生，这些医生有一个上班时间，然后给一些病人，病人有一个到达的时间，以及一些诊断，诊断有property（优先级）和duration（诊断时间）这两个属性，每个病人可能要诊断多次，最后问每个病人的全部疗程完成离开医院的时间是多少。分析：用优先队列存储诊断，病人，然后模拟一个诊断过程，完成...
分类：
其他好文 时间：
2014-08-12 21:33:34
阅读次数：
284
一个或多个进程可向消息队列写入消息，而一个或多个进程可从消息队列中读取消息，这种进程间通讯机制通常使用在客户/服务器模型中，客户向服务器发送请求消息，服务器读取消息并执行相应请求。在许多微内核结构的操作系统中，内核和各组件之间的基本通讯方式就是消息队列。例如，在 MINIX 操作系统中，内核、I/O 任务、服务器进程和用户进程之间就是通过消息队列实现通讯的。
Linux中的消息可以被描述成在内核...
分类：
系统相关 时间：
2014-08-12 17:09:54
阅读次数：
344
汉诺塔问题：P141用两个stack设计一个队列 p142 结合上题，队列实现max操作，要求尽量提高效率。（编程之美）找出二叉树中指定节点的下一个节点（中序后继），假定每个节点有父指针。p154二叉树某两个节点的公共祖先。p155判断T2是否是T1的子树。p159打印二叉树节点数值总和等于某个给....
分类：
其他好文 时间：
2014-08-12 00:13:23
阅读次数：
346
Disruptor是一个高性能的用于线程间消息处理的开源框架。它的目标就是快.我们知道，java.util.concurrent.ArrayBlockingQueue 是一个非常优秀的有界队列实现。Disruptor与之相比，性能更加的优秀。性能比较完整的性能报告在这里.Disruptor内部使用了...
分类：
其他好文 时间：
2014-08-11 23:52:33
阅读次数：
322
快速排序递归实现，队列实现，栈实现，partition实现...
分类：
其他好文 时间：
2014-08-11 21:35:52
阅读次数：
275
