POJ 1200 Crazy Search (初识hash / rabin karp 算法)
POJ - 1200两个学hash的ppt挺好:hash习题集, hash种类总结早就听说hash很厉害,这次wf也有用到hash的地方,今天英语课找了一个hash水题,这个思路还真的是挺强,将字符串转化成进制数,其中出现过多少字符就转化成多少进制,可以保证每一个字串对应的数唯一,然后hash会比直接判断快不少,一道精妙的水题#include<iostream>
#include<...
原创
2018-04-24 19:33:48 ·
159 阅读 ·
0 评论