第一次接触算法，只是照着自己的方法学习的，总结写的可能不是会很好，但我会努力改进。 #STL容器包括顺序式容器和关联式容器。 顺序式容器： ·vector：动态数组，从末尾能快速插入与删除，直接访问任何元素。 ·list：双链表，从任何地方快速插入与删除。 ·deque：双向队列，从前面或后面快速插 ...
分类：
编程语言 时间：
2019-11-07 20:46:02
阅读次数：
120
qwq...接近联赛，就在这里对STL做一点知识小结吧，因为STL曾经失分很多。 简介 （来自Baidu） STL是Standard Template Library的简称，中文名标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David ...
分类：
编程语言 时间：
2019-10-22 18:41:18
阅读次数：
68
map和set的都是关联容器，底层实现都是红黑树 一、map映射 存储键值对 实例化时需要传递两个类型 一个键key的类型 另外一个是值value类型 key唯一 相同的key只会存在一条记录 key有序 插入指定位置 遍历时 有序 (1)插入 pair<iterator, bool> insert ...
分类：
其他好文 时间：
2019-10-21 16:24:33
阅读次数：
66
$swap$的方式有 $S1.swap(S2)$ 或 $swap(S1,S2)$ $vector,map,set,deque \ \ \ \ swap$复杂度：$O(1)$ $priority\_queue,queue,stack\ \ \ \ swap$复杂度：$O(n)$ 特别要注意以上三种容器 ...
分类：
其他好文 时间：
2019-10-17 23:21:11
阅读次数：
144
即使class完全不带virtual函数，被“non-virtual析构函数问题”给咬伤还是有可能的。举个例子，标准string不含任何virtual函数，但有时候程序员会错误的把它当做base class： 乍看似乎无害，但如果你在程序任意某处无意间将一个pointer to SpecialStr ...
分类：
编程语言 时间：
2019-10-14 10:24:38
阅读次数：
86
set的使用 set是什么 set是一个内部有序且不含重复元素的容器 用处 使得元素自动有序 去除重复元素 set的引入 set的定义 定义的实际例子 set的使用 set内部的元素的访问 set只能通过迭代器来进行访问 除了vector和string外的stl容器都不支持 (it+i)的访问方式 ...
分类：
其他好文 时间：
2019-08-17 10:29:28
阅读次数：
115
学习内容：set 完成题数：3题 看书情况：6页 做题总结： AcWing 146：https://www.cnblogs.com/buhuiflydepig/p/11326141.html codeforces 854c：https://www.cnblogs.com/buhuiflydepig/ ...
分类：
其他好文 时间：
2019-08-09 23:27:06
阅读次数：
102
标准函数库：通用、独立、不属于任何类的函数 组成 继承自C语言 输入、输出I/O 字符串和字符处理 数字 时间、日期和本地化 动态分配 其他 宽字符函数 面向对象类库：类函数集合 标准的C++ I/O类 String类 STL 容器类 STL 算法 STL 函数对象 STL 迭代器 STL分配器 本 ...
分类：
编程语言 时间：
2019-08-07 18:54:23
阅读次数：
154
STL初步 提交ACM会TLE /仅以学习STL与迭代器使用 C. Cards Sorting time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outp ...
分类：
编程语言 时间：
2019-07-26 16:09:39
阅读次数：
105
参考博客：https://blog.csdn.net/qq_37941471/article/details/82107077 https://www.cnblogs.com/danielStudy/p/7127564.html#top 1、声明一个字符串 标准库类型string表示可变长的字符序列 ...
分类：
编程语言 时间：
2019-06-08 13:20:16
阅读次数：
128
