这个方法叫做字符串前缀哈希法- - 先求出来每个前缀的哈希值 问题1：如何来定义某一个前缀的哈希值 把这个字符串看成是一个P进制的数 每一位上的字母的ascii码，就是这一位上的数 最后mod上一个很小的数，就映射到0 ~ Q - 1 这样就可以把一个字符串转换为一个数字 注意事项1： 一般情况下， ...
分类：
其他好文 时间：
2020-07-15 15:57:29
阅读次数：
62
恢复内容开始 第一问（哈希） 要使得包含单词最多，那么就需将文章中所有在单词表中出现过的单词全部统计。 而一个字符一个字符的比对复杂度过高，因此我们需要求出单词表与文章的字符串哈希，这样我们就可以$O(1)$比较了。而哈希之后的值是一个整数，那么我们目前的问题就转化为有两个数组$A[]$和$B[]$ ...
分类：
其他好文 时间：
2020-07-05 10:44:50
阅读次数：
57
redis五大数据类型 翻译: Redis是一种开放源代码（BSD许可）的内存中数据结构存储，用作数据库，缓存和消息代理。它支持数据结构，例如字符串，哈希，列表，集合，带范围查询的排序集合，位图，超级日志，带有半径查询和流的地理空间索引。Redis具有内置的复制，Lua脚本，LRU驱逐，事务和不同级 ...
分类：
其他好文 时间：
2020-07-04 13:46:51
阅读次数：
80
题目 https://www.luogu.com.cn/problem/P3370 思路 大致的方法就是先自己预定一个base基值，将字符串的每一位与base相乘，解决冲突的方法就是使用自然溢出、双哈希等 代码 自然溢出 #include<iostream> #include<cstdio> #in ...
分类：
其他好文 时间：
2020-06-28 22:37:23
阅读次数：
55
在网上查了很多博客，大多都是对redis专业向的定义，我这个初学者看着挺懵的 下面记录一下我现阶段能理解的redis的用处 1. 使用Redis做缓存 Redis的字符串、哈希表两种数据结构适合用来储存大量的键值对信息，从而实现高速缓存 （在提升服务器性能方面非常有效） 2.计算器/限速器，利用Re ...
分类：
其他好文 时间：
2020-06-26 22:23:20
阅读次数：
68
redis和memcached的区别详解 Redis 和 Memcache 都是基于内存的数据存储系统。Memcached是高性能分布式内存缓存服务；Redis是一个开源的key-value存储系统。与Memcached类似，Redis将大部分数据存储在内存中，支持的数据类型包括：字符串、哈希 表、 ...
分类：
系统相关 时间：
2020-06-26 12:47:09
阅读次数：
58
20.5.16总结 得分 估分：100+100+70 实际：100+100+100 T3没被卡。。。 T1 大水题。。。 结果很多人居然只打了nm^2的？？？ 首先显然二分答案 然后我们可以用字符串哈希判断有没有重复的子串 T2 这题考的是阅读理解。。。 关键要看到每种颜色在整个过程只能用一次。 于 ...
分类：
其他好文 时间：
2020-05-16 16:31:40
阅读次数：
56
[TOC] 字符串哈希 什么是字符串哈希？ 概述：对字符串集合的单个字符串进行操作（配合数据结构或STL判重、统计、查询、修改等操作），在字符串集合中去寻找该字符串过程中，对字符串集合进行遍历和map映射在规模较大时都会浪费很多时间。字符串哈希是将单个字符串离散化映射为一个哈希值（ 哈希函数 ），在 ...
分类：
其他好文 时间：
2020-04-30 13:22:15
阅读次数：
64
我们发现0是不能跨越区间的，且奇偶性不变，那么我们就分类讨论一下左端点开始的位置 奇数位当0处理，偶数位当1处理QAQ ...
分类：
其他好文 时间：
2020-03-04 18:57:45
阅读次数：
71
"CF113B Petr " 大概就是字符串匹配加一个字符串哈希判重。懒得打kmp，就用字符串哈希匹配了。 字符串哈希大概就是把字符串转成一个p进制的数，每一段字符串都有一个对应的哈希值。p尽量取质数 ...
分类：
其他好文 时间：
2020-02-16 20:56:44
阅读次数：
90
