STL
CCSU_HelloWorld
来得很匆忙
展开
-
STL几个(set map vector string)用法
转载:http://blog.csdn.net/zhouxc2007/archive/2009/04/18/4091047.aspx string使用总结 1.初始化 string s0; string s1("hello"); string s2(5, 'a'); //s2 = aaaaa; string s3转载 2013-07-20 19:17:21 · 438 阅读 · 0 评论 -
STL 简介
STL简介 1 概况.......................................................... 2 1.1 STL是什么............................................... 2 1.2 为什么我们需要学习STL................................... 2转载 2013-08-08 11:35:44 · 550 阅读 · 0 评论 -
C++ STL deque双端队列容器
deque双端队列容器(double-ended queue)与vector非常相似,算法的时间复杂度也是常数阶O(1),deque内部的数据机制和执行性能与vector不同,一般说来,当考虑到容器元素的内存分配策略和操作的性能时,deque相对vector较为有优势。deque双端队列采用分块的线性结构来存储数据,具有高效的删除首尾元素的函数,由于deque容器是以deque块为单位进行内存的分转载 2013-08-07 17:21:08 · 404 阅读 · 0 评论 -
优先队列使用
这个是转得网上的,由于不经常使用,偶尔用的时候还经常出错,所以记下来了,经常使用的已经用红色颜色标出来了 : 在优先队列中,优先级高的元素先出队列。 标准库默认使用元素类型的 优先队列的第一种用法,也是最常用的用法: priority_queueint> qi; 通过 故示例1中输出结果为:9 6 5 3 2 第二种方法: 在示例1中,如果我们要把元转载 2013-08-07 14:41:33 · 308 阅读 · 0 评论 -
UVa - 11997 - K Smallest Sums
题意:输入一个数k(2 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3148 ——>>k个数的和最小,那么任意两行的那两个数的和也最小,否则就可以找到比该值更小的数,所以,可以先求两行中k个最小和,再进行多路归并转载 2013-07-08 21:38:21 · 380 阅读 · 0 评论 -
STL概述
1.型别可作为模板的参数,非型别也可作为模板的参数,如 //#include namespace std { template class bitset; } 如果模板参数不同,具现化所得的模板型别就不同,不能互相赋值或比较 2.缺省模板参数: template > class MyClass; 可以传递一个或两个参数使用,缺省参数可以根据前面参数而定义转载 2013-08-07 10:49:37 · 313 阅读 · 0 评论 -
hdu 1242 Rescue 优先队列
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242 方法:采用优先队列对到达监狱的每个位置的时间进行从小到大排序。 代码: #include #include #include #include #include using namespace std; struct node { int x, y, time; //原创 2013-08-07 16:31:19 · 463 阅读 · 0 评论 -
LA - 3135 - Argus
题意:一个ID对应一个周期,不同的ID对应不同的周期,总共可能有3000个ID,输出先返回的K个ID。(当时刻相同时先返回ID小的) 题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1136 #in转载 2013-07-08 21:39:48 · 364 阅读 · 0 评论 -
lower_bound() and upper_bound()
函数作用: ilower_bound( ): 返回指向键值>= key的第一个元素。 upper_bound( ):返回指向键值> key的第一个元素。 用法: int *t = lower_bound(a, a+n, key); int *t = upper_bound(a, a+n, key);原创 2013-08-03 18:05:19 · 593 阅读 · 0 评论 -
next_permutation,memcmp,memcpy
#include #include #include #include using namespace std; int main() { int ncase, n, m, a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}, buf[10]; cin >> ncase; while (ncase--) {原创 2013-08-08 17:24:29 · 328 阅读 · 0 评论