【题目大意】 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 【字符串hash的小笔记】 hash[i]=(hash[i-1]*p+idx(s[i]))%mod，idx为映射值，一般a..z映射1..26； 习惯上，p取一个6到8位的素数即可，mod一般取大素数 1e9+7（100000 ...
分类：
其他好文 时间：
2016-07-24 23:51:02
阅读次数：
273
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4622 题意：给定一个长度不超过2000的字符串，之后有不超过1e5次的区间查询，输出每次查询区间中不同的子串个数？ 做法1：字符串hash 一般的做法就是模拟每段子串的长度L（从1到 len）,这样时间 ...
分类：
其他好文 时间：
2016-07-14 15:06:44
阅读次数：
138
Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。 String（字符串） string是redis最基本的类型，你可以理解成与Memcached一模一样的类型，一个key对应一个value。 stri ...
分类：
其他好文 时间：
2016-07-06 23:20:41
阅读次数：
175
题目链接：http://poj.org/problem?id=1200 题意：给定一个字符串，字符串只有NC个不同的字符，问这个字符串所有长度为N的子串有多少个不相同。 思路：字符串HASH，因为只有NC个不同的字符，所以我们可以把字符串看成是一个NC进制的串，然后计算出字符串的前缀HASH。然后枚 ...
分类：
其他好文 时间：
2016-07-04 11:27:02
阅读次数：
139
Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。 String（字符串） string是redis最基本的类型，你可以理解成与Memcached一模一样的类型，一个key对应一个value。 stri ...
分类：
其他好文 时间：
2016-06-14 23:42:17
阅读次数：
332
Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。 String（字符串）（注意：一个键最大能存储512MB。） Hash（哈希） Redis hash 是一个键值对集合。 Redis hash是一个s ...
分类：
其他好文 时间：
2016-05-30 21:21:57
阅读次数：
235
Redis 数据类型 Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。 String（字符串） string是redis最基本的类型，你可以理解成与Memcached一模一样的类型，一个key对应一个 ...
分类：
其他好文 时间：
2016-05-17 19:10:56
阅读次数：
140
部分转载自here
常用HASH算法 代码 & 比较
常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。
常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHas...
分类：
其他好文 时间：
2016-05-13 02:45:56
阅读次数：
195
简介hash（哈希）。
把字符串用一种特定的方式放到一个数组里面。用处我目前学的短，只知道两个用处。1、字符串判重相信很多人都会。2、可以快速判断同一个字符串中的两段字符串是否相等maxx=10007；
.
.
.
fo(len,1,n)h[len]=h[len-1]*maxx+s[len];//c++可以不用打hash这个十分的爽，因为能自动的弹出一个数（可正可负）
fo(len,1,n)g[i...
分类：
其他好文 时间：
2016-04-29 15:17:13
阅读次数：
196
Windows安装，下载压缩包，解压直接可以使用 https://github.com/dmajkic/redis/downloads 开启服务端： redis-server.exe 开启客户端： redis-cli.exe Redis支持五种数据类型：string（字符串），hash（哈希），li ...
分类：
其他好文 时间：
2016-04-29 07:07:37
阅读次数：
193
