题目大意：给出一个地图，如果经过两个不同的区块，需要花费1，否则不需要花费。问从st到ed最小需要花费多少。
思路：签到题。
#include
#include
#include
#include
#include
#define MAX 510
#define MAXP 250010
#define MAXE 2000010
using namespace std;...
分类：
其他好文 时间：
2014-11-25 10:49:17
阅读次数：
165
最小优先队列基本操作：
void Insert(MinPQue *q, ElemType x);//把元素x插入队列S中
ElemType MinKeyword(MinPQue q);//返回队列S中具有最小关键字的元素（即vec[0]）
ElemType ExtractMin(MinPQue *q);//删除并返回队列S中具有最小关键字的元素（即vec[0]）
void ChangeKey(MinPQue *q, int pos, ElemType k);//将第pos个元素的关键字值改为k...
分类：
其他好文 时间：
2014-11-25 09:21:59
阅读次数：
285
总结：
cocos里面的Vector比C++的vector容纳的类型少很多，因此用标准库的vector首先添加点击事件，获取终点的瓦片坐标，并记录下来设定起始坐标，并将起始坐标作为【当前点】每次对【当前点】的四周探索，放入优先队列openList将优先队列的第一个元素，即F值最小的那个点，作为新的【当前点】，并放入closeList继续调用探索方法，直到终点坐标也被放入openList...
分类：
编程语言 时间：
2014-11-24 10:03:31
阅读次数：
238
这类带权的边的图，直接广搜不行，要加上优先队列，这样得到的结果才是最优的，这样每次先找权值最小的，代码如下 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef struct No...
分类：
其他好文 时间：
2014-11-23 21:32:02
阅读次数：
240
优先队列构造前两列....
Backup Plan
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 775 Accepted Submission(s): 365
Special Judge
Problem...
分类：
其他好文 时间：
2014-11-23 00:45:42
阅读次数：
169
两种操作， add：是向序列中加入一个数 ， get是问第k小数是谁 ， 可以用优先队列 ， 也可以用treap ， 还可以用线段树 。线段树的做法为 ， 先离散化 ， 然后每次都往线段树中加入数 ， 线段树相应的的点+1 ， 然后可以二分找 。 思想很明显， 代码实现注意细节就行 ， 不过我没去写...
分类：
其他好文 时间：
2014-11-22 17:12:37
阅读次数：
261
/* 第20章 priority_queue优先队列容器 20.1 priority_queue技术原理 20.2 priority_queue应用基础 20.3 本章小结*/// 第20章 priority_queue优先队列容器// 20.1 priority_queue技术...
分类：
其他好文 时间：
2014-11-21 01:16:07
阅读次数：
178
作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4096079.html使用优先队列实现，需要注意以下几点：1.在使用priority_queue时，内部需要存储哈夫曼树节点的指针，而不能是节点。因为构建哈夫曼树时，需要把其左右指针指向孩子，而如果...
分类：
其他好文 时间：
2014-11-20 23:26:21
阅读次数：
297
题目地址：POJ 2431
将路过的加油站的加油量放到一个优先队列里，每次当油量不够时，就一直加队列里油量最大的直到可以到达下一站为止。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-11-20 17:03:26
阅读次数：
141
为了方便快捷高效率的求得集合中权值最小的2个元素，我采用堆数据结构，它可以以O(logn)的复杂度取得n个元素中的最小值。为了绕过对堆的实现，我采用标准模板库中的相应标准模板——优先队列。利用语句：priority_queue Q; 建立一个保存元素为int的堆Q，但是此时建立的堆默认是大顶堆...
分类：
其他好文 时间：
2014-11-19 17:43:25
阅读次数：
194
