1. 直接相加, 把(总和%大质数)为key.
2. 平方和相加, 把(总和%大质数)为key.
3. 从小到大的顺序, 对v[i]<<(i*3)依次异或, 然后模一个大质数作为key.(by hust07p43)
4. 六个数中非零数的积再乘上一个大质数,然后模一个100w上下的数。
自己拿随机数据测下来110w左右的效果最好，随机情况下数据量是10w的时候hash值相同的情况只有6k多个，几乎可以忽略。(by  killertom)
5. 依次对每个数异或所得的数作为key. (by archerstarlee)
6. (a[0] + a[2] + a[4])&(a[1] + a[3] + a[5]), 再模一个大质数. 中间的&还可以改成'|' 或者'^'.非常巧妙! 我采用'^'得到最快的719ms. (只对本题适用的hash方法)

其实最关键的就是要开放式寻址解决hash冲突, 不要以为hash就能解决问题了.
最后就是用getchar和gets来进行输入转换更为快速. G++比GCC快一些.
欢迎大家补充自己更为快速的Hash方法.

• 学习了 (0) xiaoye51888 2011-01-07 14:26:41
• Re:总结大家Hash的方法 (25) codinglover 2011-03-04 20:02:04
  • Re:总结大家Hash的方法 (50) codinglover 2011-03-04 20:04:02
• 这道题是数据有问题，如果真要加上判断同构那很多哈希方法都是错误的 (128) lemoon 2011-08-18 14:46:46
• 你拯救了一只迷途中的小羔羊 (0) 15914304086 2012-07-12 16:46:47
• Re:总结大家Hash的方法 (514) PJQ 2014-08-05 16:44:45
• Re:总结大家Hash的方法 (1834) 13110572081 2015-01-29 14:47:03