![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希
文章平均质量分 75
limchiang
这个作者很懒,什么都没留下…
展开
-
开放定址法解决冲突的哈希表
http://poj.org/problem?id=3349 题目描述:找是否有两片完全相同的雪花,雪花总数为 0 n ≤ 100000,判断两片雪花是否相同的标准为其中一片雪花的的六角数组经过向左(右)循环移位后与另一片的六角数组相同 #pragma warning (disable:4786) #include #include #include using namespace原创 2013-01-22 20:10:19 · 819 阅读 · 0 评论 -
拉链法解决冲突的哈希表
http://poj.org/problem?id=3349 题目描述:找是否有两片完全相同的雪花,雪花总数为 0 n ≤ 100000,判断两片雪花是否相同的标准为其中一片雪花的的六角数组经过向左(右)循环移位后与另一片的六角数组相同 下述方法的一个改进是用空间换取时间,即将雪花的六角存储两份在一个 size 为 12 的数组中,判断另一片要雪花数组是否在其中,然后将两一片雪花数组逆序,原创 2013-01-21 19:43:35 · 1660 阅读 · 0 评论