摘要：
题意：只有一组数据，数据量为20M根据单词出现顺序输出出现次数..思路：3种方法：① map ② BKDR求hash值<hash表的线性再散列方法或者是链表形式>map的方法因为数据量很大..容易超时Tips：※ BKDR求字符串hash值方法：View Code 1 unsigned int BKDRHash(char *str) 2 { 3 unsigned int seed = 131; // 31 131 1313 13131 131313 etc.. 4 unsigned int hash = 0; 5 6 while (*str) 7 { 8 ... 阅读全文
