1145 Hashing - Average Search Time (25 分)
hash问题,考察的知识点有,查询次数计算,平方探针解决冲突的原理,素数的判断方法。
关键词
Quadratic probing 平方探针
坑点如下
1,素数的判断方法
bool isprime(int x){
if(x<=1)return false;
for(int i=2;i*i<=x;i++){
if(x%i==0)return false;
}
return true;
}
注:1既不是质数也不是合数。
整体代码如下
#include<cstd
原创
2021-08-31 12:25:19 ·
52 阅读 ·
0 评论