前言 Redis是目前最火爆的内存数据库之一,通过在内存中读写数据,大大提高了读写速度,可以说Redis是实现网站高并发不可或缺的一部分。 我们使用Redis时,会接触Redis的5种对象类型(字符串、哈希、列表、集合、有序集合),丰富的类型是Redis相对于Memcached等的一大优势。在了解R ...
分类:
其他好文 时间:
2018-08-22 22:51:03
阅读次数:
241
给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 先讲超短非hash写法,容易tle 单hash(没有mod,自然溢出) ...
分类:
其他好文 时间:
2018-08-03 01:15:46
阅读次数:
136
Description 给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 Input 输入,第一行一个N 接下来N行每行包含一个字符串 Output 输出不同字符串的个数 Sample Input Sample Outpu ...
分类:
其他好文 时间:
2018-08-01 22:17:19
阅读次数:
183
https://www.luogu.org/problemnew/show/P3370 自然溢出 ...
分类:
其他好文 时间:
2018-07-19 21:17:44
阅读次数:
141
题目: = "CodeForces727E" 分析: = 看到字符串比较,肯定想到哈希啊……现学的哈希,先丢两个重要的公式 ($seed$是大于字符集大小的质数,$p$是大质数) $$hash[i]=(hash[i 1] seed+s[i])mod \ p$$ $$hash[l,r]=(hash[r ...
分类:
其他好文 时间:
2018-07-11 23:55:47
阅读次数:
421
【题目链接】 http://poj.org/problem?id=2503 【算法】 字符串哈希 【代码】 ...
分类:
其他好文 时间:
2018-06-30 19:51:37
阅读次数:
201
字符串很神奇,因为它在计算机中应用很广泛,就每一个程序都需要用到字符串,所以学好字符串是非常重要的。 接下来就介绍两个字符串的基本操作 1:字符串hash 一种可以查找几个字符串有几个不同的字符串。 其精髓就是把一堆字符串都转换成几个数字的和的形式。 要领就是把字符串每一位字母的阿斯克码不会拼啊都乘 ...
分类:
其他好文 时间:
2018-06-24 11:42:31
阅读次数:
174
https://zybuluo.com/ysner/note/1184420 题面 题意简单,但不太好概括。 [戳我][1] 解析 不成熟想法 据题意可知,字符串字符的顺序无影响。 并且判断两个字符串能否接龙可以通过字符串哈希$O(1)$判断。 然后作为一个不会最长路算法的\ \ \ ,我自动进入了 ...
分类:
其他好文 时间:
2018-06-17 11:05:31
阅读次数:
184
原题网址:https://www.lintcode.com/problem/string-permutation/description 描述 给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是,通过改变顺序可以使得两个字符串相等。 描述 描述 给定两个字符串 ...
分类:
其他好文 时间:
2018-06-16 15:14:14
阅读次数:
149
redis简介 redis 一款高性能key value数据库,实际上多用作缓存队列或者消息分发(celery),但是最常常被用来做缓存。 redis安装 源码安装 命令安装 redis配置 常用配置项 redis数据类型 字符串 哈希 列表 集合 String的无序集合 有序集合 redis客户端 ...
分类:
其他好文 时间:
2018-06-14 22:15:55
阅读次数:
265