一、关于Redis Redis是一个开源（BSD许可），内存存储的数据结构服务器，可用作数据库，高速缓存和消息队列代理。它支持字符串、哈希表、列表、集合、有序集合，位图，hyperloglogs等数据类型。 官网：https://redis.io/download，网传Redis是不支持window ...
https://zybuluo.com/ysner/note/1177136 题面 给出$n$个长度为$L$的字符串。问有多少对字符串去掉同一位后完全相同？ $n\leq30000,L\leq200$ 解析 显然的$O(nlognL^2)$暴力。 （$O(L)$枚举去掉的位置，$O(nlognL)$ ...
分类：
其他好文 时间：
2018-06-09 21:11:24
阅读次数：
156
哈希HASH的本质思想类似于映射、离散化。 哈希，通过给不同字符赋不同的值、并且钦定一个进制K和模数，从而实现一个字符串到一个模意义下的K进制数上。 它的主要目的是判重，用于DFS、BFS判重（八数码），字符串判断相等、出现等等。 本篇总结字符串哈希以及一些应用例题。 为什要用字符串哈希？ 因为取出 ...
分类：
其他好文 时间：
2018-06-08 00:32:46
阅读次数：
387
最小生成树[P3366] 5min并查集[P3367]单源最短路[P3371]线性筛[P3383]快速幂[P1226]堆[P3378]字符串哈希[P3370]线段树[3372]树状数组[3374]网络流[3376]KMP[3375]LCA[3379]gcd(a,b,c)[SP27561] 80slc ...
分类：
其他好文 时间：
2018-06-01 19:15:01
阅读次数：
157
Redis是什么？简单来说，Redis是一个开源的内存数据库，支持Key-Value等多种数据结构，可用于缓存、事件发布或订阅、高速队列等场景。Redis使用ANSIC语言编写，支持网络，提供字符串、哈希、列表、队列、集合结构直接存取，基于内存，可持久化。在游戏应用中，可以将一些非角色数据，如排行榜等存储在Redis中以提升用户访问速度。但在云计算环境下，日益增长的海量数据与用户请求为缓存服务带来
分类：
其他好文 时间：
2018-05-30 21:20:33
阅读次数：
131
Redis 是什么？简单来说，Redis是一个开源的内存数据库，支持Key-Value等多种数据结构，可用于缓存、事件发布或订阅、高速队列等场景。Redis使用ANSIC语言编写，支持网络，提供字符串、哈希、列表、队列、集合结构直接存取，基于内存，可持久化。 在游戏应用中，可以将一些非角色数据，如排 ...
分类：
其他好文 时间：
2018-05-30 21:07:51
阅读次数：
175
前言 Redis是目前最火爆的内存数据库之一，通过在内存中读写数据，大大提高了读写速度，可以说Redis是实现网站高并发不可或缺的一部分。 我们使用Redis时，会接触Redis的5种对象类型（字符串、哈希、列表、集合、有序集合），丰富的类型是Redis相对于Memcached等的一大优势。在了解R ...
分类：
其他好文 时间：
2018-05-30 13:19:50
阅读次数：
144
一、初始Redis 1、Redis特性与优点 速度快。redis所有数据都存放于内存；是用C语言实现，更加贴近硬件；使用了单线程架构，避免了多线程竞争问题 基于键值对的数据结构，支持的数据结构丰富。它主要提供了5种数据结构： 字符串、 哈希、 列表、 集合、 有序集合， 同时在字符串的基础之上演变出 ...
分类：
其他好文 时间：
2018-05-18 01:18:45
阅读次数：
135
题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 输入输出格式 输入格式： 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含一个字符串，为所提供的字符串。 输出格式： 输出包含一行，包含一个整数， ...
分类：
其他好文 时间：
2018-05-06 17:05:38
阅读次数：
141
思路是先对每个（k-1)长度的子字符串之间建边，然后拓扑，若有环则最终仍有indg[i]为 0的 这题用字符串哈希的话会超时 以下是30分做法 满分用map ...
分类：
其他好文 时间：
2018-05-01 23:45:59
阅读次数：
182
