三個注意點
quadratic probing (with positive increments only) is used to solve the collisions.正向二次探測法處理衝突 quadratic 平方，二次 probing 探測 increment 增加，增長 collision 衝突
雜湊相關知識掌握的還是不夠牢固，雜湊表直接以某個數x為下標，1代表未占用，0代表已占用
書上的埃氏篩法**有缺陷，1不是素數，而書上給的**對此顯示有誤。耽誤了勞資好長時間！！！
#includeusing namespace std;
typedef long long ll;
const ll maxn=1000010;
int hashtable[maxn]=;
int key,m,n;
int isprime(int a)
; for(int i=2;i>m>>n;
while(!isprime(m))m++;
for(int i=0;i>key;
if(i!=0)cout<<" ";
insert(key);
}}```
二次探測法
設雜湊表長為11，雜湊函式為hash key key 11。存在關鍵碼，採用二次探測法處理衝突，建立的hash表為 二次探測法 採用開放定址法處理衝突中的二次探測再雜湊 也即是題目中的二元探測法 則雜湊函式變為hash key hash key d 11，其中d 1 2,1 2,2 2,2 2,3 ...
雜湊表 開放位址法（二次探測以及在雜湊法）
首先你要知道什麼二次探測，在雜湊法都是用來解決雜湊衝突的。在雜湊法，就是有兩個雜湊方法，第乙個雜湊化方法，確定初始位置，衝突就執行第二個雜湊化方法。注意 在雜湊法第二個雜湊化函式的要求 1.第二個雜湊化函式不能和第乙個一樣 2.不能輸出0 舉個例子 第二個方法可以設計成這樣 第二個雜湊函式 計算下標...
雜湊之閉雜湊（線性探測 二次探測）
hashtable.h include include include include common.h 雜湊表位置的狀態 typedef enum state state typedef int datatype typedef char datatype 轉換int函式指標 typedef si...