12 2011 档案

STL的priority_queue操作
摘要：优先队列在优先队列中，优先级高的元素先出队列。 标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。 优先队列的第一种用法，也是最常用的用法：priority_queue<int>qi;通过<操作符可知在整数中元素大的优先级高。 故示例1中输出结果为：9 6 5 3 2 第二种方法： 在示例1中，如果我们要把元素从小到大输出怎么办呢？ 这时我们可以传入一个比较函数，使用functional.h函数对象作为比较函数。priority_queue<int,vector<int>,greater<int>>qi2;其中 第二个参数为 阅读全文

posted @ 2011-12-08 17:07 龙豆 阅读(387) 评论(0) 推荐(0) 编辑

poj-1804 Brainman **
摘要：/* * 逆序对-poj-1804.cpp * * 由于只能交换相邻的两个数，所以答案就是该序列的逆序对数 * * 分治， 归并排序的框架 * */#include <cstdio>using namespace std;const int maxn = 1000 + 5;int n, num[maxn], tot;int t[maxn];//通过归并排序，求num[p..q]之间的逆序对void cal(int p, int q){ if(p == q) return; int mid = (p + q) / 2; cal(p, mid); cal... 阅读全文

posted @ 2011-12-04 13:49 龙豆 阅读(326) 评论(0) 推荐(0) 编辑

单调队列 - 兼 ACM PKU POJ 3250 及 2823 解题报告 [转]
摘要：[转] : http://blog.csdn.net/linulysses/article/details/5771084 单调队列 假设序列 {xi}n = x1,x2,...,xn 中定义有一序关系 < （这里，也可以是 <=, >, >= 等，具体的是哪一种序关系视应用决定）。 那么，{xi}n 的一个单调队列为 {xi}n 的一个子序列 xj1,xj2,...,xjk，其中，j1 < j2 < ... < jk，对任意 jp < jq，*** < xjq。这个性质为单调队列的单调性：下标的单调和元素之间的单调。 和一般的队列类似，元 阅读全文

posted @ 2011-12-03 10:49 龙豆 阅读(668) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示