资料收集： 1，这个资料中算法复杂度算有错，其它的可以参考 2， 【算法学习】字符串Hash进阶 3， ...
分类：
编程语言 时间：
2019-10-05 12:42:32
阅读次数：
57
题意：有一棵树，树上每个结点上有一个字母，有两种操作： 1）询问树上两点u,v间有向路径上有多少个字母和某个固定的字符串相匹配 2）将结点u的字母修改为x 树剖+线段，暴力维护前缀和后缀哈希值（正反都要维护）以及区间内匹配的个数，合并两区间时判断一下跨过分界点的情况就行了。由于被匹配的字符串长度不超 ...
分类：
其他好文 时间：
2019-10-04 20:42:26
阅读次数：
80
一. redis概述 Redis是一种基于键值对的NoSQL数据库，它提供了对多种数据类型（字符串、哈希、列表、集合、有序集合、位图等）的支持，能够满足很多应用场景的需求。Redis将数据放在内存中，因此读写性能是非常惊人的。与此同时，Redis也提供了持久化机制，能够将内存中的数据保存到硬盘上，在 ...
分类：
其他好文 时间：
2019-09-26 21:12:16
阅读次数：
73
目的：构造一个数字使之唯一代表一个字符串。 学习链接：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
[TOC] 哈希函数 hash,一般翻译做散列、杂凑，或音译为哈希，是把任意长度的 "输入" （又叫做预映射pre image）通过散列算法变换成固定长度的 "输出" ，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间。 它其实就是一个算法，最简单的算法就是加减乘除 ...
分类：
其他好文 时间：
2019-09-17 22:14:38
阅读次数：
153
题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 #友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写 ...
分类：
其他好文 时间：
2019-09-07 12:57:31
阅读次数：
121
Isomorphic Inversion 题目描述 Let s be a given string of up to 106 digits. Find the maximal k for which it is possible to partition s into k consecutive c ...
分类：
其他好文 时间：
2019-09-03 11:42:44
阅读次数：
93
hash_map 底层是hash表,查询时间复杂度是O(1) map 底层是红黑树,查询时间复杂度是O(logn) 字符hash模板 进制哈希 首先设一个进制数base，并设一个模数mod 而哈希其实就是把一个数转化为一个值，这个值是base进制的，储存在哈希表中，注意一下在存入的时候取模一下即可 ...
分类：
其他好文 时间：
2019-09-01 11:08:48
阅读次数：
101
1039 Course List for Student (25 分) 1039 Course List for Student (25 分) 1039 Course List for Student (25 分) Zhejiang University has 40000 students and ...
分类：
其他好文 时间：
2019-08-30 19:06:52
阅读次数：
90
目录 [TOC] 一、hashlib模块 密码加密：无论你丢什么字符串，他都会返回一串 固定长度的字符串 1. 变成固定的字符串 2. 相同的字符串哈希后结果一样 3. 叠加性 1.0.1 hashlib是什么 hash是一种算法（Python3.版本里使用hashlib模块代替了md5模块和sha ...
分类：
编程语言 时间：
2019-08-23 22:45:06
阅读次数：
107
