![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
CCSU_HelloWorld
来得很匆忙
展开
-
STL几个(set map vector string)用法
转载:http://blog.csdn.net/zhouxc2007/archive/2009/04/18/4091047.aspxstring使用总结 1.初始化 string s0;string s1("hello");string s2(5, 'a'); //s2 = aaaaa;string s3转载 2013-07-20 19:17:21 · 427 阅读 · 0 评论 -
STL 简介
STL简介 1 概况.......................................................... 21.1 STL是什么............................................... 21.2 为什么我们需要学习STL................................... 2转载 2013-08-08 11:35:44 · 533 阅读 · 0 评论 -
C++ STL deque双端队列容器
deque双端队列容器(double-ended queue)与vector非常相似,算法的时间复杂度也是常数阶O(1),deque内部的数据机制和执行性能与vector不同,一般说来,当考虑到容器元素的内存分配策略和操作的性能时,deque相对vector较为有优势。deque双端队列采用分块的线性结构来存储数据,具有高效的删除首尾元素的函数,由于deque容器是以deque块为单位进行内存的分转载 2013-08-07 17:21:08 · 394 阅读 · 0 评论 -
优先队列使用
这个是转得网上的,由于不经常使用,偶尔用的时候还经常出错,所以记下来了,经常使用的已经用红色颜色标出来了 :在优先队列中,优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法,也是最常用的用法:priority_queueint> qi;通过故示例1中输出结果为:9 6 5 3 2第二种方法:在示例1中,如果我们要把元转载 2013-08-07 14:41:33 · 294 阅读 · 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 · 369 阅读 · 0 评论 -
STL概述
1.型别可作为模板的参数,非型别也可作为模板的参数,如//#includenamespace std{ template class bitset;}如果模板参数不同,具现化所得的模板型别就不同,不能互相赋值或比较 2.缺省模板参数:template >class MyClass;可以传递一个或两个参数使用,缺省参数可以根据前面参数而定义转载 2013-08-07 10:49:37 · 303 阅读 · 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 · 452 阅读 · 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 · 352 阅读 · 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 · 583 阅读 · 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 · 313 阅读 · 0 评论