原题链接 题意:给出 \(|s| \lesqlant 1500\) 并且给出哪些字母是好哪些是坏,然后要求求出一共有多少本质不同的字串,使得坏串个数不超过 \(k\) 个。 题解:显然可以直接 \(n^2\) 暴力找然后,用字符串 \(Hash\) 判重。 代码: #include <bits/st ...
分类:
其他好文 时间:
2021-05-24 17:09:10
阅读次数:
0
Redis有哪几种数据结构? ● String——字符串String数据结构是简单的key-value类型,value不仅可以是String,也可以是数字(当数字类型用Long可以表示的时候encoding就是整型,其他都存储在sdshdr当做字符串)。 ● Hash——字典在Memcached中, ...
分类:
其他好文 时间:
2021-05-24 16:31:21
阅读次数:
0
哈希算法与 \(KMP\) 算法是两种处理字符串问题的常用算法 哈希 \(Hash\) 哈希算法是通过构造一个哈希函数,将一种数据转化为可用变量表示或者是可作数组下标的数 哈希函数转化得到的数值称之为哈希值 通过哈希算法可以实现快速匹配与查找 字符串 \(Hash\) 一般用于寻找一个字符串的匹配串 ...
分类:
其他好文 时间:
2021-01-08 11:26:36
阅读次数:
0
a、支持多种数据结构,如 string(字符串)、 list(双向链表)、dict(hash表)、set(集合)、zset(排序set)、hyperloglog(基数估算) b、支持持久化操作,可以进行aof及rdb数据持久化到磁盘,从而进行数据备份或数据恢复等操作,较好的防止数据丢失的手 段。 c ...
分类:
其他好文 时间:
2021-01-08 10:36:13
阅读次数:
0
一、Redis介绍 1、redis介绍 开源:早起版本2w3千行 基于键值对的存储系统:字典形式 多种数据结构:字符串,hash,列表,集合,有序集合 高性能,功能丰富 使用的公司有:github,twitter,stackoverflow,阿里,百度,微博,美团,搜狐 2、8个特性: (1)速度快 ...
分类:
其他好文 时间:
2020-12-11 11:54:57
阅读次数:
4
1.Redis支持的数据类型? Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合)。 2.什么是Redis持久化?Redis有哪几种持久化方式?优缺点是什么? redis提供两种方式进行持久化,一种是RD ...
分类:
其他好文 时间:
2020-07-22 20:13:10
阅读次数:
54
1.redis 的数据类型 String 字符串 Hash 哈希 List 列表 Set 集合 ZSet(Sorted Set) 有序集合 2.使用场景 2.1 String 用户token 可以用redis来记录用户token并设置过期时间 小龙测试:0>set 1001 tokenslkdjfl ...
分类:
其他好文 时间:
2020-07-15 15:38:14
阅读次数:
78
typedef long long ll; typedef unsigned long long ull; #define maxn 1005 struct My_Hash { ull base=131; ull p[maxn],ha[maxn]; void Insert(char s[]) { i ...
分类:
其他好文 时间:
2020-07-14 00:58:42
阅读次数:
62
Redis 支持五种数据类型:string(字符串),hash(哈希),list(列表), set(集合)及 zsetsorted set:有序集合)。 我们实际项目中比较常用的是 string,hash 如果你是 Redis 中高级用户,还需要 加上下面几种数据结构 HyperLogLog、Geo ...
分类:
其他好文 时间:
2020-06-25 17:25:30
阅读次数:
68
Redis 命令、数据类型 Redis 命令用于在 Redis 服务上执行操作。要在 Redis 服务上执行命令需要一个 Redis 客户端。Redis 客户端在我们之前下载的的 Redis 的安装包中。 Redis 主要支持五种数据类型:string(字符串),hash(哈希),list(列表), ...
分类:
其他好文 时间:
2020-06-10 20:52:46
阅读次数:
60