Redis 数据类型 Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合)。 String(字符串) string是redis最基本的类型,你可以理解成与Memcached一模一样的类型,一个key对应一个 ...
分类:
其他好文 时间:
2017-07-31 15:47:03
阅读次数:
114
Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合) 一:String(字符串) string是redis最基本的类型,你可以理解成与Memcached一模一样的类型,一个key对应一个value。 str ...
分类:
数据库 时间:
2017-07-29 16:43:21
阅读次数:
210
题目链接:http://acdream.info/problem?pid=1019 题意:两种操作,第一种将字符串某个位置的字符换为还有一个字符。另外一种查询某个连续子序列是否是回文串; 解法:有两种hash的办法,所以写了两种解法;首先hash是x1 * p^1+ x2*p^2 +x3*p^3.. ...
分类:
编程语言 时间:
2017-07-28 22:33:10
阅读次数:
235
1 unsigned int SDBMHash(char *str) { 2 unsigned int hash = 0; 3 while (*str) 4 // equivalent to: hash = 65599*hash + (*str++); 5 hash = (*str++) + (ha... ...
分类:
其他好文 时间:
2017-07-27 00:57:52
阅读次数:
197
https://vjudge.net/problem/UESTC-1703 题意:略 思路: 枚举+字符串hash。 ans从1到len开始枚举字符串的长度,然后就依次比较各段长度为ans的字符串的hash值是否和hash(0,ans)的hash值相等。对于剩余的长度为tlen小于长度为ans的字符 ...
分类:
其他好文 时间:
2017-07-26 10:49:33
阅读次数:
127
题意:给你两个字符串a,b,不区分大小写,将b分成三段,重新拼接,问是否能得到A; 思路:暴力枚举两个断点,然后check的时候需要字符串hash,O(1)复杂度N*N; 题目链接:传送门 ...
分类:
其他好文 时间:
2017-07-24 22:35:36
阅读次数:
166
题面暂缺。。 正解:字符串$hash$。 我在考场上写了个$map$的$hash$被卡成$40$分,然后改成挂链版本的就$AC$了。。$mdzz$,以后$hash$再也不写$map$了。。 我们考虑使用链表来表示字符间的关系,合并和分裂都用链表来表示,这样我们可以快速找到两个字符的前$k$个和后$k ...
分类:
其他好文 时间:
2017-07-24 19:05:12
阅读次数:
422
题目链接:https://vjudge.net/problem/UVA-10887 题意: 给你两个集合A,B,任意组合成新的集合C(去重) 问你最后C集合大小 题解: 暴力 组成的新串hash起来 ...
分类:
其他好文 时间:
2017-07-24 00:16:05
阅读次数:
136
String Problem Description Given a string S and two integers L and M, we consider a substring of S as “recoverable” if and only if (i) It is of length ...
分类:
其他好文 时间:
2017-07-24 00:14:28
阅读次数:
175
笔者在开发时发现,thinkphp5的自带redis类方法,只有简单的读取缓存、写入缓存的基本方法,远不能满足我们业务的需求。redis本身支持五种数据类型,string(字符串)、hash(哈希)、list(列表)、set(集合)、zset(有序集合)。redis的东西就不必再介绍了,接下来还是让 ...
分类:
Web程序 时间:
2017-07-23 16:38:12
阅读次数:
229