转自https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html 1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。 对于迭代器来说，可以修改实值，而不能修改key。 ...
分类：
编程语言 时间：
2019-10-04 13:35:16
阅读次数：
92
在Dijkstra算法中，d[i]越小，应该越先出队，因此需要使用自定义比较器。在STL中， 可以用greater<int>表示“大于”运算符，因此可以用priority_queue<int, vector<int>, greater<int> >q来声明一个小整数先出队的优先队列。然而，除了需要最 ...
分类：
其他好文 时间：
2019-10-04 11:23:02
阅读次数：
127
/* set set和multiset会根据特定的排序原则将元素排序。两者不同之处在于，multisets允许元素重复，而set不允许重复。 常用操作set<int> s 定义一个set容器 类型为int型s.begin() 返回指向第一个元素的迭代器s.clear() 清除所有元素s.count( ...
分类：
编程语言 时间：
2019-10-04 00:14:05
阅读次数：
101
/*vector(向量):是一种顺序容器，，动态数组，事实上和数组差不多，但它比数组更优越。一般来说数组不能动态拓展，因此在程序运行的时候不是浪费内存，就是造成越界。而vector正好弥补了这个缺陷，它的特征是相当于可分配拓展的数组，它的随机访问快，在中间插入和删除慢，但在末端插入和删除快。 2. ...
分类：
编程语言 时间：
2019-10-04 00:00:21
阅读次数：
125
今天学习了STL中的一些函数 stack~~~~~栈，FILO，push进，pop出最后一个push的元素 queue~~~~~队列，FIFO，push进，pop出第一个push的元素 deque~~~~~双向队列，可push_front, push_back, pop_front, pop_bac ...
分类：
其他好文 时间：
2019-10-03 23:50:46
阅读次数：
118
/* queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque队列 类型。一：定义queue（要有头文件#include <queue>）queue<int> q1;queue<double> q2;二：基本函数back()返回一个引用， ...
分类：
编程语言 时间：
2019-10-03 23:48:27
阅读次数：
107
acmsguru 552 - Database Optimization 充分利用STL即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1e6+7; 5 co ...
分类：
其他好文 时间：
2019-10-03 21:51:02
阅读次数：
99
https://codeforces.com/problemset/problem/1000/A 题意： 有n个人，给出每个人的衣服的尺码，现在，将这n件衣服的尺码换成另外的n种尺码，如果有尺码一样的衣服，则不需要换，问，最少需要更换几件衣服。 思路： map记录一下每种尺码的衣服出现的次数，然后对 ...
分类：
其他好文 时间：
2019-10-03 20:08:49
阅读次数：
78
异同点: 关于size_t的扩展: 注: 在同一时间中处理二进制数的位数叫字长。字长是由CPU中寄存器的位数决定的，并非由数据总线的宽度决定的，只是数据总线的宽度一般与CPU的位数相一致。 ...
分类：
其他好文 时间：
2019-10-03 18:00:50
阅读次数：
62
官方文档好像 GG 了。 rope 不属于标准 STL，属于扩展 STL，来自 pb_ds 库 (Policy Based Data Structures)。 基本操作： rope 内部是块状链表实现的，黑科技是支持 $O(1)$ 复制，而且不会空间爆炸 (rope 是平衡树，拷贝时只拷贝根节点就行 ...
分类：
编程语言 时间：
2019-10-03 00:59:46
阅读次数：
236
