2019年8月5日
POJ3349 哈希表
摘要： 哈希表模板题，因为相同雪花的长度相同，顺序不一样，那么相同雪花的累加和累乘相等。利用这个性质可以用哈希表将雪花分类。之后再分类查找。 这样设计哈希函数：（长度累加+长度累乘）%P，这个P是接近N的一个质数，这样可以使得哈希表尽量分散。 然后就是查找，判断是否是同一片雪花。 这道题居然卡了stl，用l 阅读全文
posted @ 2019-08-05 16:12 BakaCirno 阅读(228) 评论(0) 推荐(0) 编辑