学长说现在基本上可以开始学习STL中一些标准模板了，今天先总结一下 队列、栈、优先队列
1、队列（queue）
先进先出原则，头文件#include ,定义结构queue名称;queueq、queueq等；
如：
struct node
{
int x;
}f;
queueq;//结构体类型队列
q.push(f) //将f压入队列的尾部
node t...
分类：
其他好文 时间：
2014-06-28 08:36:49
阅读次数：
162
本题解法很多，因为给出的数据特殊性故此可以使用DFS和BFS，也可以使用01背包DP思想来解。
这里使用BFS，缺点是比DFS更加耗内存，不过优点是速度比DFS快。
当然也比DFS难写点：
int N, B;
int Height[21];
inline int mMin(int a, int b) { return a > b? b : a; }
inline int mMax(int a...
分类：
其他好文 时间：
2014-06-28 08:11:26
阅读次数：
238
【】
【分析】真的是一道贪心好题。开始我以为是一道大水题。建立拓扑图后（没环就是方便！），直接把最外层设定序号为1，第二层为2，bfs下去即可。。。结果发现：飞行序号不能相同。。。于是开始想。
先考虑第一个问题：打印一个合法序列。我开始是这么想的：
观察每个飞机的最晚飞行序号Ki，因为必定有解，所以我们可以让它的序号就是Ki。然后用它的时间去更新前面的时间（图可以反向建立）。应该可以维护一个...
分类：
其他好文 时间：
2014-06-27 23:20:01
阅读次数：
209
说明：本文全文转载而来，原文链接：http://www.cppblog.com/wanghaiguang/archive/2012/06/05/177644.htmlC++ Queues(队列)C++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用...
分类：
编程语言 时间：
2014-06-27 11:17:33
阅读次数：
345
STL对比解说——关联容器1. 概述 关联容器会根据某种准则自动排序容器中元素。operator namespace std { template , //默认使用小于，可以自己提供排序准则 typename Allocator = allocator > ...
分类：
其他好文 时间：
2014-06-27 11:00:22
阅读次数：
235
题目地址：http://poj.org/problem?id=2112
最近忙着预习课本备考，没怎么刷题，（我是真的有在好好看书。。）不敲题还是手痒痒，马上就邀请赛了，还是每晚睡觉前都拿来刷题吧。白天的时间足够了。
话说这题调了一晚上。。。一直以为是几天没敲状态下滑。。（虽然也没几天。。）当发现错误的时候才发现原来是少敲了个字母。。。而且我一般很少在bfs的那个地方出错，错误地方也很隐蔽。。所...
分类：
其他好文 时间：
2014-06-27 09:12:36
阅读次数：
196
堆（heap）是一种非常重要的数据结构（这里我们讨论的是二叉堆），它是一棵满足特定条件的完全二叉树，堆的定义如下：
堆是一棵树完全二叉树，对于该完全二叉树中的每一个结点x，其关键字大于等于(或小于等于）其左右孩子结点，而其左右子树均为一个二叉堆。...
分类：
其他好文 时间：
2014-06-27 08:41:58
阅读次数：
225
在前面的文章STL之heap相关操作算法中介绍了堆的相关操作算法，由于堆的注意主要作用是用于排序，我们也知道堆排序的时间复杂度为o(nlogn)，是一种不稳定的排序算法，利用堆这一数据结构，我们可以很快第获取一个大数据中最大（或最小）的k个数。同时，上篇文章中，也提出了相关heap算法的一些问题...
分类：
其他好文 时间：
2014-06-27 08:16:59
阅读次数：
171
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace std;
int n,k,cnt,num[2],len[...
分类：
其他好文 时间：
2014-06-27 07:49:09
阅读次数：
248
