什么样的结构决定其什么样的性质，因为set/map/multiset/multimap都是基于RB-tree之上，所以有自动排序功能， 而hash_set/hash_map/hash_multiset/hash_multimap都是基于hashtable之上，所以不含有自动排序功能，至于加个前缀mu ...
分类：
其他好文 时间：
2016-04-20 13:05:08
阅读次数：
274
mysql数据库：数据以“文件的形式”存储在硬盘里 网站的瓶颈是在数据库的访问上，mysql数据库是运行在硬盘上面的，把数据放到内存里速度就快多了 Redis是一款内存高速缓存数据库，使用c语言编写，数据模型是key-value，支持的数据类型String list hash set sorted ...
分类：
其他好文 时间：
2016-04-04 01:28:15
阅读次数：
213
语言部分：虚函数，多态。这个概念几乎是必问。STL的使用和背后数据结构，vector string map set 和hash_map，hash_set实现一个栈类，类似STL中的栈。这个题目初看非常简单，当时我还有点不屑，怎么出这么简单的题。但写过c++和没有写过c++的人写出的代码是一眼就能看出...
分类：
编程语言 时间：
2016-03-18 23:28:57
阅读次数：
367
一，set和hash_set简介 在STL中，set是以红黑树（RB-Tree）作为底层数据结构的，hash_set是以哈希表（Hash table）作为底层数据结构的。set可以在时间复杂度为O（logN）的情况下插入，删除和查找数据。hash_set操作的时间度则比较复杂，取决于哈希函数和哈希表
分类：
其他好文 时间：
2016-02-02 14:39:02
阅读次数：
186
stl_hash_set.h// Filename: stl_hash_set.h// Comment By: 凝霜// E-mail: mdl2009@vip.qq.com// Blog: http://blog.csdn.net/mdl13412// hash_s...
分类：
其他好文 时间：
2015-11-20 19:30:21
阅读次数：
155
QuestionGiven an array of integers, every element appearstwiceexcept for one. Find that single one.Solution 1 -- SetWe can use a hash set to record ea...
分类：
其他好文 时间：
2015-09-15 06:58:25
阅读次数：
151
1:redis的官方网站地址是：http://www.redis.com在线redis命令运行测试地址：http://try.redis.io/2：redis的数据类型有5种：String 、Hash 、Set、List、SortedSetString 类型1)String是二进制安全的(1):se...
分类：
数据库 时间：
2015-09-03 23:12:21
阅读次数：
203
1.hash_set集合容器
hash_set利用链式哈希表，进行数据的插入、删除和搜索。与set容器相同，不允许插入重复键值的元素。SGIC++哈希表是一个链式的结构，由表头和一系列单链组成。表头是一个数组式的线性表，用vector向量泛化出来。每个表头节点，称为桶(bucket)，是一个指针域，指向链入的元素数据。表头的长度为向量容器的元素个数。
哈希表中数据的遍历，迭代器从0号桶、1号桶...
分类：
其他好文 时间：
2015-08-19 11:13:45
阅读次数：
319
php+redis类型组合使用、php操作redis类型、php操作redis hash、set、list等类型命令、php_redis中文使用手册...
分类：
Web程序 时间：
2015-08-15 11:59:45
阅读次数：
142
八数码问题搜索有很多高效方法：如A*算法、双向广搜等
但在搜索过程中都会遇到同一个问题，那就是判重操作（如果重复就剪枝），如何高效的判重是8数码问题中效率的关键
下面关于几种判重方法进行比较：编码、hash、set
看到问题初学者最先想到的应该就是用一个vis数组标志一下即可。但是该申请多大的数组呢？一个9维数组（9^9=387420489太大了吧）？如果内存允许这是最高效的办法：O(1)
...
分类：
其他好文 时间：
2015-08-11 12:22:26
阅读次数：
210
