摘要：
字符串哈希的入门题目，字符串哈希算法，大部分用的其实是进制表示，通过转换成不同进制的整数来表示一个字符串，因为计算机存储整数是有最大限度的，所以按照这种方法进行字符串哈希得到的整数有可能会越界，越界处理之后产生的结果，就是可能会造成冲突：两个字符串的值会相同，这道题不用考虑那么多，不过因为字符串太长，所以要对一个数取模，最多出现NC个不同的字符，可以像整数一样利用NC进制来表示，参照二进制的数值表示也能知道，要对NC^N取模View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring 阅读全文
posted @ 2013-03-06 21:10
zhenhai
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号