ACM hash函数
New_C_YUER
这个作者很懒,什么都没留下…
展开
-
poj 3349
<br /> 学会写hash函数的好题目。这里采用的是最常见的 sum(key)%N 作为哈希函数,用vector来处理冲突。网上还有很多哈希函数,建议去看看。不过觉得这题有点卡哈希函数相同时判断具体的六个值是否相同。。。(wa、tle都有过,只好借用了神人的比较函数了。。。。。)<br /> <br /> 以下是代码:<br /> <br /> #include<cstdio><br />#include<vector><br />using namespace std;<br />c原创 2011-04-30 09:36:00 · 998 阅读 · 0 评论 -
hdu 3833
题目意思是对给定数列找出一个数,使得其2倍为另外两个数的和且后二者的下标为该数下标的一前一后。 用hash表可解。但是的确没想出来,现在观察可以发现这道题得数列是很有规律的,是1-N的数字,因此为哈希表的存储与查找提供了便利。具体细节见代码。此题参考了牛人的解法才原创 2011-07-28 17:40:14 · 675 阅读 · 0 评论