之前在C++ primer这本书上没有看到关于优先队列的东西，最近在看A*算法中看到
总结一下
priority_queue的用法
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似...
分类：
其他好文 时间：
2014-11-25 14:36:30
阅读次数：
307
#include#includeusing namespace std;int p[1000001],q[1000001];int main(){ int n,x,y; memset(q,0,sizeof(q)); cin>>n; while(n) { c...
分类：
其他好文 时间：
2014-11-25 10:37:47
阅读次数：
230
队列的基本操作包括入队enqueue和出队dequeue，队列有队头head和队尾tail指针。元素总是从队头出，从队尾入。采用数组实现队列时候，为了合理利用空间，可以采用循环实现队列空间的有效利用。
...
分类：
编程语言 时间：
2014-11-24 22:36:08
阅读次数：
325
这题看别人的。就是那么诚实。http://www.cnblogs.com/zhyfzy/p/4117481.htmlB. QueueDuring the lunch break allnBerland State University students lined up in the food co...
分类：
其他好文 时间：
2014-11-24 20:44:26
阅读次数：
225
题意：
一个队列 每个人记录了自己前面和后面的人 求队列顺序
思路：
明显站在奇数位置上的人记录了前后两个偶数位置的人 站在偶数位置上的人同样
所以对于偶数位置 只要从0往后找就可以了
对于奇数位置 只要先找到第一个人 然后往后找就可以了
代码：
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-11-24 12:01:44
阅读次数：
150
题目链接：http://codeforces.com/problemset/problem/490/B题目意思：给出每个人 i 站在他前面的人的编号 ai 和后面的人的编号 bi。注意，排在第一个位置的人他前面是无人的！于是 a1 = 0。最后那个人的后面是木有人的，即 bn = 0。然后根据这些条...
分类：
其他好文 时间：
2014-11-24 00:53:45
阅读次数：
348
今天有朋友数据库出现ORA-29275 部分多字节字符，对应的字段只能用to_char才能正常查询，感觉是字符集问题。询问字果然修改过字符集。
他的修改方式：
SQL>STARTUP MOUNT;
SQL>ALTER SYSTEM ENABLE RESTRICTED SESSION;
SQL>ALTER SYSTEM SET JOB_QUEUE_PROCESSES=0;
SQ...
分类：
数据库 时间：
2014-11-23 23:30:46
阅读次数：
390
试着用RabbitMQ进行RPC。其实用RabbitMQ搞RPC也没什么特别的。只是我们需要在请求中再加入一个callback queue。比如这样：callbackQueueName = channel.queueDeclare().getQueue(); BasicProperties prop...
分类：
其他好文 时间：
2014-11-23 20:10:04
阅读次数：
185
注意n=n这种情况// 1059.cpp : 定义控制台应用程序的入口点。//#include#include#include#includeusing namespace std;queue prime;vector > col;void printElem(const pair it){ ...
分类：
其他好文 时间：
2014-11-23 18:45:12
阅读次数：
168
我们知道Java容器类实际提供了四类接口：Map,List,Set和Queue，如下图所示，每种接口都有不止一个版本的实现，如果在实际编写程序时需要使用某种接口时该如何选择。 从Oracle的Java Language Best Practices 中的说明可以看到建议不要在新程序中使用HashTa...
分类：
编程语言 时间：
2014-11-23 17:20:02
阅读次数：
223
