注: 本文主要摘取STL在OI中的常用技巧应用, 所以可能会重点说明容器部分和算法部分, 且不会讨论所有支持的函数/操作并主要讨论 C++11 前支持的特性. 如果需要详细完整的介绍请自行查阅标准文档. 原始资料源于各大C++参考信息网站/C++标准文档和Wikipedia. 1.概述 首先, 什么是STL? STL, 即标准模板库, 全称Standard Template Library , 主要包含4个组件, 即算法, 函数, 容器, 迭代器. 这里的函数似乎主要指函数式编程(FP)中的函数

#include <iostream> #include <algorithm> #include <vector> #include <cstdio> #include <cstring> using namespace std; ; int a[N]; ]; vector < vector <); int n,m; bool cmp (vector<int> x, vector<int> y) {// 不用

[题目描述] 你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面.在此基础上,你需要使它的字典序最小. [输入数据] 第一行两个正整数n,m.接下来m行每行两个数ai,bi. [输出数据] 输出一行n个整数表示答案.如果不存在这样的排列,输出-1. [样例读入] 5 4 5 4 5 3 4 2 3 2 [样例输出] 1 5 3 4 2 [数据范围] 对于20%的数据,n,m<=10. 对于40%的数据,n,m<=200. 对于60%的数据,n,m

/* 这个题要我们求一个字典序,字符串给出的顺序,会对字母的字典序前后相对顺序进行限定,如何用来表示这种限定,我们注意到这种一个之后接着一个,只有先输出他前面的才能输出他,很明显就是拓扑排序,最小方案只要优先队列随便搞一搞就行了 */ #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> #include<vect

Peaceful Commission Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2030    Accepted Submission(s): 589 Problem Description The Public Peace Commission should be legislated in Parliament of Th

题目链接:http://poj.org/problem?id=1815 In modern society, each person has his own friends. Since all the people are very busy, they communicate with each other only by phone. You can assume that people A can keep in touch with people B, only if 1. A kno

stl提供了三个最基本的容器:vector,list,deque.         vector和built-in数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此     它能非常好的支持随即存取,即[]操作符,但由于它的内存空间是连续的,所以在中间     进行插入和删除会造成内存块的拷贝,另外,当该数组后的内存空间不够时,需要重新     申请一块足够大的内存并进行内存的拷贝.这些都大大影响了vector的效率.         list就是数据结构中的双向链表(根据sgi   s

题意: 给出一个图(图中可能含平行边,可能含环),每条边有一个颜色标号.在从节点1到节点n的最短路的前提下,找到一条字典序最小的路径. 分析: 首先从节点n到节点1倒着BFS一次,算出每个节点到节点n个最短距离di 然后从节点1开始再一次BFS,在寻找下一个节点时,必须满足下一个节点v满足对于当前节点u,有du = dv + 1,这样才能保证在最短路上. 在这个条件下还要满足v的颜色编号是最小的.因为可能有多个颜色相同的最小编号,所以这些节点都要保留下来. 图的表示方式:这里如果再用往常的邻接表

string string是标准库类型,使用时需要包涵头文件,使用using声明. include <string> using std::string; 1.定义和初始化 string s1; string s2(s1); string s2 = s1; string s3("value"); string s3 = "value"; string s4(n, 'c');//把s4初始化为连续n个字符c组成的串 2.操作 getline(is, s);

容器.泛型算法.和类是不是就是C++相对于C"++"的那部分呢?暂时先这么认为吧.如果这篇博客有幸被别人看到,请帮忙指出.--C++ 菜鸟 留. vector的迭代器是随机访问迭代器,支持泛型算法的sort及其算法. //vector排序 #include <iostream> #include <string> #include <vector> #include <algorithm> #include <numeric>

描述: Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order). The repla

今天学习网络编程,那个程序中利用了STL中的sort,push_back,erase,自己没有接触过,今天学习一下,写了一个简单的学习程序.编译环境是VC6.0         这个程序使用了vector的两种赋值方式,遍历,查找,删除,自定义排序.希望对看到此文的同学有所帮助.        另外,一定要引如using namespace std; 否则后面老是要写std::vector<int> 很麻烦的.        assert.h不是必须的,这里只不过用了一下而已,它是和asser

AOE网上的关键路径 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描写叙述 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图.      AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG.与AOV不同,活动都表示在了边上,例如以下图所看到的:                                           如上所看到的,共同拥有

Peaceful Commission Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1948    Accepted Submission(s): 560 Problem Description The Public Peace Commission should be legislated in Parliament of Th

vector: 向量容器,动态数组,类模板 定义和初始化: vector<T> v1; //v1是空vector,元素类型是T类型,执行默认初始化,int为0,string为空串 vector<T> v2(v1); //v2中包含有v1所有元素的副本 vector<T> v3(n,val); //v3包含了n个重复的元素,每个元素的值都是val vector<T> v4(n); //v4包含了n个重复的执行了值初始化的对象 vector<T> v

F. Contestants Ranking time limit per test:1 second memory limit per test:24 megabytes input:standard input output:standard output Ahmad is one of the best students in HIAST, and also a very good problems Solver. In the time you will spend reading th

1364 最大字典序排列基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 给出一个1至N的排列,允许你做不超过K次操作,每次操作可以将相邻的两个数交换,问能够得到的字典序最大的排列是什么? 例如:N = 5, {1 2 3 4 5},k = 6,在6次交换后,能够得到的字典序最大的排列为{5 3 1 2 4}. Input 第1行:2个数N, K中间用空格分隔(1 <= N <= 100000, 0 <= K <= 10^9). 第2至N + 1行

Boring String Problem Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1848    Accepted Submission(s): 492 Problem Description In this problem, you are given a string s and q queries. For each qu

vector 向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container).跟任意其它类型容器一样,它能够存放各种类型的对象. Character 高效 C++标准要求vector在运行时高效快速地添加元素.既然能高效增长,那么定义长度也就没有多大必要了.事实上定义长度反而会降低性能,除非所有元素值一样(那你何不"重复定义初始化").一旦值不同,最好的办法还是创建空vector,然后push_back元素. 动态增长的副作用:不能使用范围for循环;可

#include <iostream> #include <algorithm> #include <cmath> #include <cstdio> #include<cstdlib> #include<cstring> #include <vector> #include <queue> #include <map> using namespace std; #define maxn 10010

题目链接:https://vjudge.net/contest/211547#problem/D 题目大意: 输入一些单词,找出所有满足以下条件的单词:该单词不能通过字母重排,得到输入文本中的另外一些单词.在判断是否满足条件时,字母不区分大小写.但在输出时应保留输入时的大小写,按字典序进行排列(所有大写字母在所有小写字母的前面) 样例输入: ladder came tape soon leader acme RIDE lone Dreis peat ScAlE orb eye Rides dea