目的:构造一个数字使之唯一代表一个字符串。 学习链接:https://www.luogu.org/blog/pks-LOVING/zi-fu-chuan-xue-xi-bi-ji-ha-xi-hash-yu-zi-dian-shu-trie# 自用模板: P3370 【模板】字符串哈希:https: ...
分类:
其他好文 时间:
2019-09-19 01:22:34
阅读次数:
105
原来其他hash与字符串hash不一样啊。。。 数组根本不用开那么大,够用就行了啊。。 实践是检验真理的唯一标准。。。 Luogu P4305不重复数字(板子) ...
分类:
其他好文 时间:
2019-09-19 01:08:43
阅读次数:
71
https://nanti.jisuanke.com/t/41415 因为对于询问$\sum |s|<=1e5$,因此$|s|$的种类数$<=\sqrt{1e5}$ 我们分组标记,就变成了$\sqrt{1e5}$次询问了,我们暴力去跑, 复杂度$1e5\sqrt{1e5}*hashmap$ 暴力+哈 ...
分类:
其他好文 时间:
2019-09-16 10:04:19
阅读次数:
79
Redis数据类型 Redis支持五种数据类型:String(字符串),Hash(哈希),List(列表),Set(集合)及Zset(sorted set:有序集合)。 五种数据类型使用场景 连接redis-server Redis的key 常规操作(更多操作https://www.runoob.c ...
分类:
其他好文 时间:
2019-09-03 22:08:48
阅读次数:
92
字符串Hash用于判断两个字符串是否相同。 字符串Hash的哈希函数构造: 设长度为m的字符串c为H(c) H(c)=(c1*basem-1+c2*basem-2+...+cm*basem-m)%mod; 其中c一般取1-26或1-52;base取自己喜欢的质数,比如131;mod取21475836 ...
分类:
其他好文 时间:
2019-08-29 18:05:34
阅读次数:
67
Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合)。 Redis支持主从同步。数据可以从主服务器向任意数量的从服务器上同步,从服务器可以是关联其他从服务器的主服务器。这使得Redis可执行单层树复制。存盘 ...
分类:
Web程序 时间:
2019-08-22 00:44:03
阅读次数:
114
第1章 初识Redis 1. Redis介绍: Redis是一种基于键值对(key-value)的NoSQL数据库。 与很多键值对数据库不同的是,Redis中的值可以是由string(字符串)、hash(哈希)、list(列表)、set(集合)、zset(有序集合)等多种数据结构和算法组成,因此Re ...
分类:
其他好文 时间:
2019-08-17 17:59:01
阅读次数:
91
一、redis最适合的场景 1 会话缓存(session cache) 2 全页缓存(FPC) 3 队列 4 排行榜/计数器 5 发布订阅二、Redis 的数据结构有五种,分别是: String——字符串 Hash——字典 List——列表 Set——集合 Sorted Set——有序集合三、red ...
分类:
其他好文 时间:
2019-07-22 13:07:03
阅读次数:
96
Redis 数据类型 Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合)。 String(字符串) string 是 redis 最基本的类型,你可以理解成与 Memcached 一模一样的类型,一个 k ...
分类:
其他好文 时间:
2019-07-16 20:19:05
阅读次数:
129