1145 Hashing - Average Search Time
Posted feiief
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1145 Hashing - Average Search Time相关的知识,希望对你有一定的参考价值。
搞不懂为什么找不到要+1,难道是为了区别找的到?
int N; int Msize, M; bool isprime(int n){ if(n<=1) return false; for(int i=2;i*i<=n;i++){ if(n%i==0) return false; } return true; } int main(){ cin>>Msize>>N>>M; while(!isprime(Msize)) Msize++; vector<int> vs(Msize); int a; for(int i=0;i<N;i++){ cin>>a; int j; for(j=0;j<Msize;j++){ int pos=(a+j*j)%Msize; if(vs[pos]==0){ vs[pos]=a; break; } } if(j==Msize){ printf("%d cannot be inserted. ", a); } } int res=0; for(int i=0;i<M;i++){ cin>>a; for(int j=0;j<=Msize;j++){ res++; int pos=(a+j*j)%Msize; if(vs[pos]==a || vs[pos]==0) break; } } printf("%.1f", 1.0*res/M); return 0; }
以上是关于1145 Hashing - Average Search Time的主要内容,如果未能解决你的问题,请参考以下文章
1145 Hashing - Average Search Time
1145 Hashing - Average Search Time
1145 Hashing - Average Search Time (25 分)难度: 一般 / 知识点: 哈希表平均查找时间
PAT 甲级 1145 Hashing - Average Search Time (25 分)(读不懂题,也没听说过平方探测法解决哈希冲突。。。感觉题目也有点问题)
A 1145 Hashing - Average Search Time (25分)([哈希映射,哈希表,平?方探测法)