题目传送门 1 /* 2 hash+set：首先把各个字符串的哈希值保存在set容器里，然后对于查询的每一个字符串的每一位进行枚举 3 用set的find函数查找是否存在替换后的字符串，理解后并不难。另外，我想用64位的自然溢出wa了，不清楚 4 */ 5 /********...
分类：
其他好文 时间：
2015-08-05 17:53:01
阅读次数：
148
项目需求中需要memcache和redis。对比redis和memcache，主要区别如下：1，memcache和redis都是内存数据库，都可以用来做k-v数据库。但是redis还提供了list、hash、set等，支持的数据类型丰富。这是为什么sina微博选了redis，支持各种类型。不过mem...
分类：
其他好文 时间：
2015-07-30 21:08:00
阅读次数：
157
STL的容器可以分为以下几个大类: 一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其...
分类：
其他好文 时间：
2015-07-20 22:54:36
阅读次数：
121
A classic problem of hash set. The unordered_set of C++ is very suitable for this problem.The code is as follows and it should be quite self-explanato...
分类：
其他好文 时间：
2015-06-09 11:43:57
阅读次数：
93
条款1：仔细选择你的容器了解各种容器的实现方法，知道各种容器的内存管理方式、各种操作所对应的底层操作，然后根据需要选择恰当的容器。对于容器的分类：标准STL序列容器：vector,string,deque和list
标准STL关联容器：set,multiset,map和multimap
非标准序列容器：slist(单向链表)和rope(重型字符串——不懂)
非标准关联容器：hash_set,h...
分类：
其他好文 时间：
2015-06-05 22:48:02
阅读次数：
151
标准STL序列容器：vector、string、deque和list。
标准STL关联容器：set、multiset、map和multimap。
非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串。
非标准关联容器hash_set、hash_multiset、hash_map和hash_multimap。
STL中的list就是一双向链表，可高...
分类：
其他好文 时间：
2015-05-27 22:59:21
阅读次数：
272
红黑树与hash table最大的不同是，红黑树是有序结构，而hash table不是。但不是说set就不能用hash，如果只是判断set中的元素是否存在，那么hash显然更合适，因为set 的访问操作时间复杂度是log(N)的，而使用hash底层实现的hash_set是近似O(1)的。然而，set...
分类：
其他好文 时间：
2015-05-26 21:13:00
阅读次数：
218
STL仅仅规定接口和复杂度，对于详细实现不作要求。set大多以红黑树实现，但STL在标准规格之外提供了一个所谓的hash_set，以hash table实现。hash_set的接口，hash_table都提供了，所以差点儿全部的hash_set操作都是直接调用hash_table的函数而已。除了ha...
分类：
其他好文 时间：
2015-05-17 20:14:52
阅读次数：
143
总体原则：key的名称不易过长，剩下的所有 能用纯数字表示的尽量用Redis的每一个键值都是用一个redisObject结构体表示的结构体中有： 键值的类型（string/list/hash/set/zset） 内部编码方式（下面重点讲） 该键值被多少次引用 内容指针若内容指针指的是字符串，则内容指...
分类：
其他好文 时间：
2015-05-14 13:33:58
阅读次数：
126
原文：http://blog.csdn.net/morewindows/article/details/7029587STL系列之六 set与hash_setset和hash_set是STL中比较重要的容器，有必要对其进行深入了解。在STL中，set是以红黑树（RB-tree）作为底层数据结构的，h...
分类：
其他好文 时间：
2015-04-24 20:58:40
阅读次数：
121
