本文归纳总结刷题常用到STL容器以及一些标准算法,主要包括: string.vector.map.pair.unordered_map.set.queue.priority_queue.stack,以及这些容器的常用操作,如插入.删除.查找.访问方式(迭代器or下标,C++11关键字auto了解吗?顺序访问or随机访问).初始化等.最后介绍头文件<algorithm>下的几个常用函数,尤其是sort. [string]C++字符串类型 1.插入操作 str.insert(pos,str);//…

# 下载对应平台的sublime sublime最新版下载, 字体样式个人喜欢Consolas, 另附注册码: -– BEGIN LICENSE -– TwitterInc 200 User License EA7E-890007 1D77F72E 390CDD93 4DCBA022 FAF60790 61AA12C0 A37081C5 D0316412 4584D136 94D7F7D4 95BC8C1C 527DA828 560BB037 D1EDDD8C AE7B379F 50C9D69D…

1.vector 动态数组,方便的动态扩容,方便的变量初始化(int类型默认初始化为0,bool默认初始化为false),可以用来实现邻接表(结点数太多的图). 头文件 #include<vector> using namespace std; 定义 //typename 可以是基本数据类型,可以是其它标准stl容器,可以是自定义结构体 vector<typename> name; vector<int> v1; vector<vector<int>…

平时常用C++刷一些算法题,C++内置了许多好用的工具函数,但时间一长总是容易忘记,这里简单做一下总结,方便复习! <stdlib.h> atoi(const char* str) 将一串字符转换为int型 atof(const char* str) 同上,转换为double型 abs(int n) 取绝对值 fill() int a[10]; vector<int> vt; fill(a, a+10, 100000); fill(vt.begin(), vt.end(), -10…

武汉科技大学  http://acm.wust.edu.cn/ 华中科技大学 http://acm.hust.edu.cn/vjudge/toIndex.action 杭州电子科技大学  http://acm.hdu.edu.cn/listproblem.php?vol=1 北京大学  http://poj.org/ 浙江大学 http://acm.zju.edu.cn/onlinejudge/showProblemsets.do 湖南大学 http://acm.hnu.cn/ RQNOJ ht…

目录 输入输出 快速查看 最大最小值 string stringbuilder 集合 map queue stack set 优先队列 PriorityQueue (Heap) 数组 静态数组 动态数组 Math 输入输出 Scanner sc = new Scanner(System.in); String s = sc.next();//字符串 double t = sc.nextDouble(); //浮点数 String s = sc.nextLine();//一行 判断是否有下一个输入…

修改code completion快捷键位CTRL+ENTER,帮助提示函数名称 修改命令行提示符的属性,开启快速编辑模式,方便调试 添加c++11语言标准支持 开启代码调试功能 对输入的字符串进行切割时,可以使用scanf按照指定格式分别输入达到切割效果,比如: //对于这样的输入 3-10 99 11-5 87 102-1 0 //对于这种格式不绝对统一的字符串,可以自己构造相应的scanf分割对应的数据 scanf("%d-%d %d", &t, &num, &a…

当初学java时,只是简单的把java基础知识过了一遍就跑去刷题了,很多知识都是在刷题的过程中慢慢加深理解的. 由于每次刷题时,刷到与容器有关的我基本上都跑去百度了,例如百度一下:java中List的常用方法. 百度的次数不少,但总感觉不成体系,容易搞混,于是在这篇文章中总结了刷题过程中容器的一些常用方法.以此减少自己以后百度的次数. 如果你想复习一下容器的常用方法或者希望以后在容器这方面能少百度几次的话,相信这篇文章对你一定会有帮助. 容器,就是保存数据用的的东西 容器不需要定义大小,会自动扩…

最近思考到这样一个题目:在STL的set和vector容器里存储了1亿个QQ号,编写函数删除奇数QQ号. 1. STL容器简介 首先了解一下 set 和 vector 以及其他类似的 STL 容器: 实现描述: 容器 描述 vector 向量,一个有着N个或更多连续存储的元素的数组. list 列表,一个由节点组成的双向链表,每个节点中包含一个元素. deque 双队列,一个有着N个或更多连续存储的指向不同元素的指针组成的数组. set 集合,一个由节点组成的红/黑树,每个节点包含一个元素,节点…

// STL(标准模板库),由三大部分组成:容器,算法,迭代器 // STL六大组件:container(容器),algorthm(算法),iterator(迭代器) // function object(仿函数),adaptor(适配器),allocator(空间适配器) // STL容器 // vector // deque(双端数组) // stack // queue // list(链表模型) // priotry_queue优先级队列 // set // multiset // ma…