欧美性猛交XXXX免费看蜜桃,成人网18免费韩国,亚洲国产成人精品区综合,欧美日韩一区二区三区高清不卡,亚洲综合一区二区精品久久

教學(xué)目的： 掌握哈希表處理沖突的方法及哈希表的查找算法教學(xué)重點(diǎn)： 哈希表處理沖突的方法教學(xué)難點(diǎn)： 開(kāi)放定址法授課內容：一、復習上次課內容什么是哈希表？如何構造哈希表？提出問(wèn)題：如何處理沖突？二、處理沖突的方法成績(jì)一成績(jì)二...3.........24劉麗829525...26陳偉......33吳軍......42李秋梅......46劉宏英......72吳小艷......78...如果兩個(gè)同學(xué)分別叫 劉麗 劉蘭，當加入劉蘭時(shí)，地址24發(fā)生了沖突，我們可以以某種規律使用其它的存儲位置，如果選擇的一個(gè)其它位置仍有沖突，則再選下一個(gè)，直到找到?jīng)]有沖突的位置。選擇其它位置的方法有：１、開(kāi)放定址法Hi=(H(key)+di) MOD m i=1,2,...,k(k<=m-1)其中m為表長(cháng)，di為增量序列如果di值可能為1,2,3,...m-1，稱(chēng)線(xiàn)性探測再散列。如果di取值可能為1,-1,2,-2,4,-4,9,-9,16,-16,...k*k,-k*k(k<=m/2)稱(chēng)二次探測再散列。如果di取值可能為偽隨機數列。稱(chēng)偽隨機探測再散列。例：在長(cháng)度為11的哈希表中已填有關(guān)鍵字分別為17,60,29的記錄，現有第四個(gè)記錄，其關(guān)鍵字為38，由哈希函數得到地址為5，若用線(xiàn)性探測再散列，如下：012345678910601729(a)插入前01234567891060172938(b)線(xiàn)性探測再散列012345678910601729(c)二次探測再散列01234567891038 601729(d)偽隨機探測再散列偽隨機數列為9,5,3,8,1...２、再哈希法當發(fā)生沖突時(shí)，使用第二個(gè)、第三個(gè)、哈希函數計算地址，直到無(wú)沖突時(shí)。缺點(diǎn)：計算時(shí)間增加。３、鏈地址法將所有關(guān)鍵字為同義詞的記錄存儲在同一線(xiàn)性鏈表中。４、建立一個(gè)公共溢出區假設哈希函數的值域為[0,m-1],則設向量HashTable[0..m-1]為基本表，另外設立存儲空間向量OverTable[0..v]用以存儲發(fā)生沖突的記錄。三、哈希表的查找//開(kāi)放定址哈希表的存儲結構int hashsize[]={997,...};typedef struct{ElemType *elem;int count;int sizeindex;}HashTable;#define SUCCESS 1#define UNSUCCESS 0#define DUPLICATE -1Status SearchHash(HashTable H,KeyType K,int &p,int &c){p=Hash(K);while(H.elem[p].key!=NULLKEY && !EQ(K,H.elem[p].key))collision(p,++c);if(EQ(K,H.elem[p].key)return SUCCESS;else return UNSUCCESS;}Status InsertHash(HashTable &H,EleType e){c=0;if(SearchHash(H,e.key,p,c))return DUPLICATE;else if(c<hashsize[H.sizeindex]/2){H.elem[p]=e; ++H.count; return OK;}else RecreateHashTable(H);}四、總結處理沖突的要求是什么？