摘要: waterOJ上的题,不得不说TA真是给力,条件限制得有点苛刻啊,只能用哈希表来做了。首先熟悉下BKDRHash函数: 1 unsigned int BKDRHash(char *str) { 2 unsigned int seed = 131; 3 unsigned int hash = 0; 4 5 while (*str) { 6 hash = hash * seed + (*str++); 7 } 8 9 return (hash & 0x7FFFFFFF);10 }0x7FFFFFFF是 0111 1111 ... 阅读全文
posted @ 2013-12-04 13:40 Chanson Shen 阅读(349) 评论(0) 推荐(0) 编辑