icpc-Day1
c
哈希表的查找
基本思想:记录的存贮位置与关键字之间存在对应关系,Loc(i)
Hash(key)=key mod p(p是一个整数)
有一个关键字 key=962148,规定哈希表m=25,取质数23
t雪花题目的思路
取一个自定义素数利用哈希查找的方式,与质数取模。写的时候可以选择顺时针比较和逆时针比较
1.先定义一个结构体,来存储每片雪花的六个角。
2.Bool 函数,用for循环进行比较(双for嵌套设k=(i+j)%6将x[k]与y[j]比较,不相等则跳出第二层循环,当j==5时return true)
星空矩阵的思路
1.采用欧矢距离和 sum
2.获取当前连通块,赋予字母
3.dfs(sx,sy)
4.get_id(sum),以当前sum取hash找,找到dfs()没有返回id
5.get_sum()
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 qianbimo's blog!