2018年4月15日
Hash基础
摘要： BKDR Hash： 选取恰当的进制，可以把字符串中的字符看成一个大数字中的每一位数字，不过比较字符串和比较大数字的复杂度并没有什么区别 首先不要把任意字符对应到数字0，比如假如把a对应到数字0，那么将不能只从Hash结果上区分ab和b（虽然可以额外判断字符串长度，但不把任意字符对应到数字0更加省事 阅读全文
posted @ 2018-04-15 14:22 Aragaki 阅读(427) 评论(0) 推荐(1) 编辑