prim+优先队列模板: 1 #include //大概要这些头文件 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef pair pii; 8 9 int head[30],next[20...
分类:
其他好文 时间:
2015-05-22 16:24:29
阅读次数:
133
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5477主要思路:1.从一个点(cur)到它相邻的点(next),所需要的时间数(t)其实是固定的,而且这个移动过程后,到达next时,相应的方向也是固定的,找到求t的办法...
分类:
其他好文 时间:
2015-04-15 21:23:54
阅读次数:
134
数据结构--队列实现(顺序队列和链队列)与C++模板
一、顺序队列
#include
#include
#include
#define OK 1
#define FAIL 0
//最大队列长度 循环队列的大小减1 为了区分队空与队满的判断
#define QUEUE_MAX_SIZE (10+1)
typedef int QElemType;
/...
分类:
编程语言 时间:
2014-12-09 10:35:13
阅读次数:
279
包含向上、向下两种维护方向,方便手动维护堆中单个元素(STL的priority_queue和make_heap没有这种功能T_T)namespaceheap{#definep(x)((x)>>1)#definel(x)((x)structheap{Theap[maxn];intsize;bool(....
分类:
其他好文 时间:
2014-10-06 12:01:20
阅读次数:
123
C++中的队列,模板队列,实现了入队,出队,查询大小等功能。用模板实现的。...
分类:
编程语言 时间:
2014-09-25 17:36:59
阅读次数:
218
C++ Prime确实有点难啊!看了好久都没弄清楚,一点点慢慢来。
#include
#include
#include
template class Queue;
//function template declaration must precede friend declaration in QueueItem
template
std::ostream& operator&...
分类:
其他好文 时间:
2014-06-21 22:49:01
阅读次数:
184