散列类型（hash）的键值也是一种字典结构，其存储了字段（field）和字段值的映射，但字段值只能是字符串，不支持其他数据类型。
散列类型不能嵌套其他的数据类型。一个散列类型键可以包含至多2^32-1个字段。
一、介绍
散列类型适合存储对象：使用对象类别和ID构成键名，使用字段表示对象的属性，而字段值则存储属性值。
如果要关系数据中存储汽车对象：
数据是以二维表的形式...
分类：
其他好文 时间：
2014-12-16 22:46:46
阅读次数：
213
aof，rdb是两种 redis持久化的机制。用于奔溃后，redis的恢复。 rdb的特性如下： Code: fork一个进程，遍历hash table，利用copy on write，把整个db dump保存下来。 save, shutdown, slave 命令会触发这个操作。...
分类：
数据库 时间：
2014-12-16 17:17:23
阅读次数：
257
这两天有个很强烈的感觉就是自己在一些特别的情况下还是hold不住，脑子容易放空或者说一下子不知道怎么去分析问题了，比如，问“hash和btree索引的区别”，这很难吗，只要掌握了这两种数据结构稍加分析就能得出答案，结果是一下子不知道从何说起。进入正题吧，这两者有啥区别。
1. hash索引查找数据基本上能一次定位数据，当然有大量碰撞的话性能也会下降。而btree索引就得在节点上挨着查找了，很...
分类：
数据库 时间：
2014-12-16 17:09:40
阅读次数：
237
Memcache,Redis
1.都是用来管理数据的
2.他们数据都是存放在内存
3.Redis可以定期将数据备份到磁盘（持久化）
4.Memcache只是简单的key/value缓存
5.Redis不仅仅支持简单的key/value类型数据，
同时还提供list,set,hash等数据结构的存储
Mysql如果操作数据：
1.需要mysql服务器
2.需要操作mysql...
分类：
Web程序 时间：
2014-12-16 17:02:20
阅读次数：
189
//SHA1 static public string SHA1_Hash(string str_sha1_in) { SHA1 sha1 = new SHA1CryptoServiceProvider(); byte[]...
DescriptionTeam Queue Team QueueQueues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, i...
分类：
其他好文 时间：
2014-12-14 13:12:19
阅读次数：
245
LL hash(char*str){ int seed=131; LL h=0; for(int i=0;i<strlen(str);i++){ h=h*seed+str[i]; } return (h&0x7FFFFFFF);}可以快速给短文本哈希，效率比map高很多倍
分类：
其他好文 时间：
2014-12-13 17:43:06
阅读次数：
170
题目大意：给出两个m*m的地图，问两个地图的最大子正方形矩阵的边长是多大。
思路：先对两个矩阵hash，然后枚举最大长度，从大到小枚举。把第一个矩阵的所有情况插到哈希表中，然后查询第二个矩阵的所有情况。
记住哈希表中的那些数组一定要开大点。。
CODE：
#include
#include
#include
#include
#define MAX 60
#de...
分类：
Web程序 时间：
2014-12-13 12:27:41
阅读次数：
237
题目大意：给出一个m*n的由01组成的矩阵，下面有q个询问，查询矩阵中存不存在大小为k*l的子矩阵。
思路：二维hash。我们先把大矩阵hash，然后把所有可能的k*l的子矩阵都插到哈希表里，然后只要对于每个询问hash一下看哈希表中是否存在。
值得一提的是，这个题只需要输出10个1就可以AC了。。
CODE：
#include
#include
#include ...
分类：
其他好文 时间：
2014-12-13 12:26:42
阅读次数：
183
题目大意：给出一个字符串，求出这是最少由多少个回文串组成的。回文串可以重叠。
思路：将原串中的所有回文串都统计出来，然后变成一些区间，问题就转化成了区间并的问题。
CODE：
#include
#include
#include
#include
#define MAX 400010
#define BASE 1333
#define INF 0x3f3f3f...
分类：
其他好文 时间：
2014-12-13 12:19:36
阅读次数：
200
