hash
zuihoudebingwen
这个作者很懒,什么都没留下…
展开
-
字符串的hash
hdu 1800 题意:找相等的数字的个数最多的那个,把个数输出。注意前缀零。 这题用trie做过了,也可用hash做。 把数字作为字符串读入,用字符串hash函数把字符串哈希成一个数值插到哈希表中,用count计算相等的个数就行,so easy~ 这里我们用到的字符串函数是ELFhash inline int ELFhash(char *key) { unsigned原创 2012-09-08 20:49:33 · 489 阅读 · 0 评论 -
2012长春网络赛1011
hdu 4277 DFS+HASH三角形三边判重 每一条边可以由多条线段组成,判断俩个三角形不同是至少有一条边不等 #include #include #include #include using namespace std; const int mm=55; const int mod=1000007; int len[mm]; struct hashtable { int h原创 2012-09-08 20:24:01 · 1234 阅读 · 0 评论