摘要：
一个代码： #include<cstdio> #include<vector> #include<functional> #include<algorithm> #include<set> #include<unordered_set> #include<map> #include<unordere 阅读全文
摘要：
multimap容器 multimap容器保存的是有序的键/值对，但是可以保存重复的元素。multimap中会出现具有相同键值的元素序列。multimap大部分成员函数的使用方式和map相同。因为重复键的原因，multimap有一些函数的使用方式和map有一些区别。 1. 访问元素 multimap 阅读全文
摘要：
multiset容器的概念和性质 set在英文中的意义是：集合。而multi−前缀则表示：多重的。所以multiset容器就叫做：有序多重集合。 multiset的很多性质和使用方式和set容器差不了多少。而multiset容器在概念上与set容器不同的地方就是：set的元素互不相同，而multis 阅读全文
摘要：
简介 Map的特性是，所有元素都会根据元素的键值自动排序。Map所有的元素都是pair,同时拥有实值和键值，pair的第一元素被视为键值，第二元素被视为实值，map不允许两个元素有相同的键值。 我们可以通过map的迭代器改变map的键值吗？答案是不行，因为map的键值关系到map元素的排列规则，任意 阅读全文
摘要：
set 使用 set 容器存储的各个键值对，要求键 key 和值 value 必须相等。 举个例子，如下有 2 组键值对数据： {<'a', 1>, <'b', 2>, <'c', 3>} {<'a', 'a'>, <'b', 'b'>, <'c', 'c'>} 显然，第一组数据中各键值对的键和值不 阅读全文
摘要：
deque - 双向队列 1.队列的基本知识 队列的基本特性就是先进先出（FIFO），也就是第一个进去的元素第一个出来。即队列就是一个只允许在一端进行插入，在另一端进行删除操作的线性表。Queue接口与List、Set同一级别，都是继承了Collection接口。 2.队列按照实现方式也分为两种： 阅读全文
摘要：
Johnson 算法 全源最短路径求解其实是单源最短路径的推广，求解单源最短路径的两种算法时间复杂度分别为： Dijkstra 单源最短路径算法：时间复杂度为 \(O(E + VlogV)\)，要求权值非负； Bellman-Ford 单源最短路径算法：时间复杂度为 \(O(VE)\)，适用于带负权 阅读全文