字符串哈希函数笔记

作用：复杂样本变数字，比较复杂样本转化为比较数字
性质：1.输入可能性，输出有范围
2.输入同样样本得到同样输出值
3.输入不同样本也可能得到同样的值（哈希冲突）
4.输入大量的样本，大量的输出值几乎均匀的分布在输出域上
做法：
字符串转化成base进制的数字并让其自然溢出
建议选择300或400往上的质数，别选择经典值，会被出题人可以构造
可选择质数如：433 499 599 1000000007
经典值：31、131、1313、13131、131313