K&R一书中提出的BKDRHash算法，这里给出C函数实现，实际用的时候分布比较好而且实现简单。唯一不明白的就是为什么选择131这种模式的数字作为种子，隐隐有沃尔夫勒姆31号自动机的似曾相识的感觉。//BKDRHash函数 unsignedintbkdr_hash(constchar*str){&nb...