C++容器类C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等；后者包括set，map，multiset，multimap等。 若需要存储的元素数在编译器间就可以确定，可以使用数组来存储，否则，就需要用到容器类了。 1、vector连续存储结构，每个...
分类：
其他好文 时间：
2014-10-21 21:07:31
阅读次数：
238
最近学习C++容器，积累一下。下面介绍set和multiset,并使用sort对结构体进行排序。C++之路漫漫其修远兮...
分类：
编程语言 时间：
2014-10-21 17:42:19
阅读次数：
208
STL的容器可以分为以下几个大类:
一：序列容器， 有vector, list, deque, string.
二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap
三: 其他的杂项： stack, queue, valarray, bitset
...
分类：
其他好文 时间：
2014-10-21 13:50:51
阅读次数：
307
STL的容器可以分为以下几个大类:一：序列容器， 有vector, list, deque, string.二:关联容器,有set, multiset, map, mulmaphash_set,hash_map, hash_multiset, hash_multimap三:其他的杂项：stack, ...
分类：
编程语言 时间：
2014-10-20 11:19:19
阅读次数：
243
最小的k个数 红黑树 代码(C++)本文地址：http://blog.csdn.net/caroline_wendy题目: 输入n个整数, 找出当中的最小k个数.使用红黑树(multiset), 每次替换最大的值, 依次迭代.时间复杂度: O(nlogk).代码:/* * main.cpp * * ...
分类：
编程语言 时间：
2014-10-09 23:56:17
阅读次数：
280
STL的容器可以分为以下几个大类:一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项：...
分类：
其他好文 时间：
2014-09-27 12:46:59
阅读次数：
186
因为set/map/multiset/multimap都是基于RB-tree之上，所以有自动排序功能，而hash_set/hash_map/hash_multiset/hash_multimap都是基于hashtable之上，所以不含有自动排序功能，至于加个前缀multi_无非就是允许键值重复而已。...
分类：
其他好文 时间：
2014-09-26 01:44:28
阅读次数：
297
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4268
题目大意：就是问你Alice的牌能覆盖Bob牌最多数量。牌不能翻转
思路：首先我们不分种类，把牌按高度排序，然后我们在依次判断牌的种类，如果是Bob的牌，我们就他牌的宽度放入multiset中，如果是Alice的牌就在multiset中找到宽度最大的那一张并删掉。
#include...
分类：
其他好文 时间：
2014-09-26 00:16:58
阅读次数：
215
一、set在了解关联容器set之前，让我们先来看看下面这个例子，并猜测该例子输出什么：// stl/set1.cpp #include #include int main() { //type of the collection typedef std::...
分类：
其他好文 时间：
2014-09-23 12:06:14
阅读次数：
142
两个方法： 方法1. 利用 STL 中的 multiset (根据结点内的值)自动对指针排序。空间 O(N), 时间 O(NlogN).
方法2. 不利用任何 STL 函数。对指针建堆排序，只需要一个(win32: 4Byte)指针数组即可。空间 : O(K), 时间 O(NlogK)
...
分类：
其他好文 时间：
2014-09-21 17:30:21
阅读次数：
305
