bkdrhash专题

poj2503 Babelfish BKDRhash+链式hash

题目链接 题意:给定字符串以及对应的字符串,再给字符串找到对应的字符串,不存在输出"eh"。 思路:造模板。 /*********************************************************file name: poj2503.cppauthor : kereocreate time: 2015年04月12日 星期日 17时13分12秒*******

HDU 1800 哈希算法BKDRHash

刚刚收集的哈希算法直接用到了,正好可以练习一下,哈哈…… 题目意思不说了,别人有解释,争分夺秒,直接说思想与代码。 刚才收集到的哈希函数有个BKDRHash的,那个是比较好比较突出的,然后在这直接用到了,哈哈。不过刚开始有点可悲的是,数组越界了……然后检查了下代码,又自己大概算了一下,确定在定义的范围内,不管定义数组下标多少都会越界的,因为seed=131,而s[i]='9'的时候也是五十几了