基础知识：RabbitMQ 是一个开源的MQ，使用 Erlang 写成。MQ 全称是Message Queue (消息队列), 是一种应用程序对应用程序的通信方法。通过消息队列，应用程序之间可以通过读写出入队列的消息来通信，而不是通过直接调用彼此来通信。Erlang 是一种通用的面向并发的编程语言，...
Huffman编码是之前一道算法作业题，最近又要复习考试了，先把这个的代码再看一下吧。算法原理很简单，使用优先队列将两个节点弹出，然后合并节点之后再入队列如此循环做下去即可。主要问题在于树的修改问题，出队的树进行修改，然后将其合并成为一个新的树，在弹出的时候，树的两个节点地址已定，但是由于循环这两个...
分类：
其他好文 时间：
2014-11-14 22:43:14
阅读次数：
272
题目链接：http://poj.org/problem?id=3253思路：题目与哈夫曼编码原理相同，使用优先队列与贪心思想；读入数据在优先队列中，弹出两个数计算它们的和，再压入队列中；代码：#include #include using namespace std;struct cmp{ b...
分类：
其他好文 时间：
2014-11-10 19:32:09
阅读次数：
161
题意：给你n-1条边，然后没两个节点的距离按照递增的顺序，求出前k项的和。官方题解：把所有边(u,v) 以及(v,u)放入一个队列，队列每弹出一个元素(u,v)，对于所有与u相邻的点w，如果w!=v，就把(w,u)入队。这样就能一个一个生成前K小的距离。 注意到每条边实际上会入队两次，只要把K翻倍且...
分类：
其他好文 时间：
2014-11-10 19:31:48
阅读次数：
156
题意：N个点的一棵树。定义点u和点v的距离等于它们之间的路径（唯一的）的长度。这样我们可以得到n*(n-1)/2个距离。将它们从小到大排序，问前K个数的和是多少。思路：将边长为1的树枝都入队列。每次取出一个，然后从这根树枝的前端生出一个新点，变成距离加1的一根新树枝，将其入队列。如此操作下去。可得到...
分类：
其他好文 时间：
2014-11-09 15:07:22
阅读次数：
186
双向队列Time Limit: 1000MS Memory limit: 65536K题目描述 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LINXX表示一个整数，命令代表左边进队操.....
分类：
其他好文 时间：
2014-11-06 21:44:58
阅读次数：
182
一.部署环境serv-u安装好了后，设置好被动端口。telnetip+端口看是不是正常的。（防火墙要开放端口）二、设置flashfxp打开FlashFXP，连接站点，将要上传和下载的文件加入队列，然后将队列另存为fqf文件[2]：2.创建计划任务验证双机文件互备：三、bat使用获取昨天时间@echooffse..
spfa最短路+判负权回路（是否某个点入队超过n次）。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define M 20001 6 #define N 1001 7 int n,m,x,y,w1,w2; 8 int v[M]...
分类：
其他好文 时间：
2014-11-05 16:25:42
阅读次数：
165
题目大意：有两个权值的最短路问题，要求满足费用不超过一定限度的情况下的最短路。
思路：正常的SPFA加一个小判断，就是当费用高于预期费用的时候不入队，顺便加一个pq吧。
CODE：
#include
#include
#include
#include
#include
#define MAX 100005
#define INF 0x3f3f3f3f
usin...
分类：
其他好文 时间：
2014-11-04 19:47:56
阅读次数：
177
Monitor.Enter(obj)/Monitor.TryEnter(obj) : 线程会进入R队列以等待获取obj锁
Monitor.Exit(obj) : 线程释放obj锁（只有获取了obj锁的线程才能执行Monitor.Exit(obj)）
Monitor.Wait(obj):...
