1145 Hashing - Average Search Time (25分)

主要是要知道平方探测法从何时探测到何时算结束,同样的题目1078

 

平方探测法（Quadratic Probing）  二次探测
平方探测法：以增量序列1^2     -1^2, 2^2, -2^2, …… , q^2, -q^2，且 q<= [ TableSize/2 ] 循环试探下一个存储地址。
TableSize作为上界，却是可以证明得出的。

使用平方探测法进行插入时，i的最大值为size(table)-1;使用平方探测法进行查找时，i的最大值为size(table)。

寻找时找到该值或者0时截止！

#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n){
    if(n<2) return false;
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0) return false;
    }
    return true;
}
int main(){
    int msize,n,m;
    cin>>msize>>n>>m;
    while(!isPrime(msize)) msize++;
    vector<int> v(msize);
    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        bool flag=false;
        //insert
        for(int j=0;j<=msize/2;j+