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()