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
本博文我们通过三个程序比较统计词频问题的时间复杂度问题；问题描述;1）、找一篇文章，将所有单词输入至程序；（The Bible Holy为例）2）、统计出每个单词的数量，即词频问题；3）、增加停用词功能；（遇到此类词，直接略过）（网上搜）4）、分别统计出读取文件并计算词频时间、排序所用时间；5）、用...
分类：
编程语言 时间：
2014-10-03 13:00:14
阅读次数：
453
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
对于大型容器而言hash_map要比map快5至10倍的元素查找速度。map对其元素类型要求有一个 m1; //用 m2; //用Nocase()比较串hash_map hm1; //用Hash()散列，用==比较hash_map hm2; //用hfct()散列，用==比...
分类：
编程语言 时间：
2014-09-15 19:26:09
阅读次数：
215
常见问题：①Top K问题：分治+Trie树/Hash_map+小顶堆。采用Hash(x)%M将原文件分割成小文件，如果小文件太大则继续Hash分割，直至可以放入内存。②重复问题：BitMap位图 或 Bloom Filter布隆过滤器 或 Hash_set集合。每个元素对应一个bit处理。③排序问...
分类：
其他好文 时间：
2014-09-09 11:27:08
阅读次数：
272
过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典...这些信息如果保存下来并不复杂，但是找起来比较麻烦...
分类：
编程语言 时间：
2014-09-06 10:53:33
阅读次数：
323
map、set、multimap、multiset、hash_map、hah_set、hash_multimap、hash_multiset...
分类：
其他好文 时间：
2014-09-05 18:19:01
阅读次数：
213
