随笔分类 -  数据结构——Hash

摘要:题目链接:https://www.acwing.com/problem/content/140/ O(N)时间复杂度,很高效;对64位自动溢出取模 代码: #include<iostream> #include<cstdio> #include<string.h> using namespace s 阅读全文
posted @ 2020-06-17 15:38 WA自动机~ 阅读(168) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=3349 给出n个雪花,每个雪花有六角,如果两个角序列从某位置开始正序或者逆序是相等的,那就称这两个雪花相等,问是否存在两个相等的雪花。 使用Hash的思想,构造一个哈希函数进行定址,如果hash值相等就从这个值的链表中取出每个数进行判断 阅读全文
posted @ 2020-06-17 15:08 WA自动机~ 阅读(167) 评论(0) 推荐(0)