醉 曦

摘要： 字符串哈希 1. 定义 一个把字符串映射到整数的函数$f$，这个$f$被称为哈希函数； 这个函数的作用：希望可以判断两个字符是否相等； 1.1 Hash的思想 核心思想在于： 如何将一个字符串映射到一个值域较小、方便比较的范围？ 大范围映射到小范围： 对一个大数进行取模，例如一个大的质数 注意： 在 阅读全文