freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

基于hash表的班級(jí)成員管理_數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-在線瀏覽

2024-09-12 20:19本頁面
  

【正文】 1 附 錄(關(guān)鍵部分程序清單) .................................................................................. 12 沈陽航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 1 1 題目介紹和功能要求 題目介紹 針對(duì)本班成員 以姓名為關(guān)鍵字設(shè)計(jì)一個(gè) Hash 表,使得平均查找長度不超過 R。 要求: 1. 自行設(shè)計(jì)至少 3 中 Hash 函數(shù); 2. 每種 Hash 函數(shù)采用線性探測(cè)再散列和偽隨機(jī)數(shù)探測(cè)再散列進(jìn)行沖突處理; 針對(duì)本班成員給出每種 Hash 函數(shù)的平均查找長度。在查找時(shí),只要根據(jù)這個(gè)對(duì)應(yīng)關(guān)系 f 找到給定值 K 的像 f( K)所建立的表即為哈希表。 2. 當(dāng)哈希地址產(chǎn)生沖突時(shí),利用線性探測(cè)再散列和 偽隨機(jī)數(shù)探測(cè)再散列進(jìn)行沖突處理得到新的哈希地址,并存入哈希表中。 基本功能 1. CreateHashList() 建立 Hash 函數(shù),并采用兩種沖突處理方法進(jìn)行操作。 1) 除留取余法: adr=(DATALIST[i].k)%M。 int adr=rand()%L。 int adr=A[1]*10+A[2]。 d=(d+rand()%L)%M。 線性探測(cè)再散列 3. 查找模塊 SearchHash()。 沈陽航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 4 3 使用的數(shù)據(jù)結(jié)構(gòu)的描述 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) 建立一個(gè)確定的對(duì)應(yīng)關(guān)系 f,使每個(gè)關(guān)鍵字和結(jié)構(gòu)中的一個(gè)唯一的存儲(chǔ)位置相對(duì)應(yīng)。 哈希表舉例(平方取中法): A B C …… Z 0 1 2 …… 9 01 02 03 32 60 61 62 71 記錄 關(guān)鍵字 (關(guān)鍵字) 2 哈希地址( 21729) A I J I0 P1 P2 Q1 Q2 Q3 0100 1100 1200 1160 2061 2062 2161 2162 2163 0010000 1210000 1440000 1370400 4310541 4314704 4734741 4741304 4745651 010 210 440 370 310 314 734 741 745 表 哈希表 數(shù)據(jù)結(jié)構(gòu)用法說明 取關(guān)鍵字平方后的中間幾位為哈希地址。通常在選定哈希函數(shù)時(shí)不一定能知道關(guān)鍵字的全部情況,取其中哪幾位也不一定 合適,而一個(gè)數(shù)平方后的中間幾位數(shù)和數(shù)的每一位都相關(guān),由此使隨即分布的關(guān)鍵字得到的哈希地址也是隨即的。如表 列出了一些標(biāo)識(shí)符及它們的哈希地址。 2. CreateHashList(); 作用 :將用戶名輸入至哈希表中,并用兩種沖突處理方法進(jìn)行沖突處理。 作用 :將用戶輸入的用戶名在哈希表中進(jìn)行查找,并給出查找結(jié)果和查找長度 ,和該函數(shù)的平均查找長度。 5. Change()。 主 要 函數(shù)流程圖 1. CreateHashList(); 沈陽航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 6 開 始N u m哈 希 表 初 始 化哈 希 函 數(shù) 處 理線 性 探 測(cè) 再 散 列 沖突 處 理 后 將 數(shù) 據(jù) 導(dǎo)入 哈 希 表 中判 斷 沖 突將 數(shù) 據(jù) 導(dǎo) 入 哈 希 表中YN1哈 希 表 初 始 化哈 希 函 數(shù) 處 理判 斷 沖 突將 數(shù) 據(jù) 導(dǎo) 入 哈 希 表中YN偽 隨 機(jī) 數(shù) 探 測(cè) 再 散列 沖 突 處 理 后 將 數(shù)據(jù) 導(dǎo) 入 哈 希 表 中2結(jié) 束 圖 2. SearchHash()。沈陽航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 11 6 參考文獻(xiàn) [1] 高富平,張楚 . 電子商務(wù)法[ M] . 北京:北京大學(xué)出版社, 20xx [2] Huang S C, Huang Y M, Shieh S M. Vibration and stability of a rotating shaft containing a transerse crack[ J] , J Sound and Vibration, 1993, 162( 3): 387-401. [3]譚浩強(qiáng)著 . C 程序設(shè)計(jì)( 第三版) . 北京 : 清華大學(xué)出版社 ,20xx [4]數(shù)據(jù)結(jié)構(gòu) : C 語言版 /嚴(yán)蔚敏 ,吳偉明編著 .— 北京 :清華大學(xué)出版社 ,20xx 沈陽航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 12 附 錄(關(guān)鍵部分程序清單) include include include define L 50 //哈希表的長度 define RAND_MAX 10 //隨機(jī)數(shù)范圍 define M 47 //除留取余數(shù)值 define NAME_NO 29 //人名的個(gè)數(shù) define SUCCESS 1 define UNSUCESS 0 define ElemType char typedef struct Hash //哈希表 { ElemType *data。 //查找長度 int k。Hash hlist[L]。 //姓名 int k。DATE DATALIST[NAME_NO]。 int r,s0,i。 DATALIST[1].data=lijing。 DATALIST[3].d
點(diǎn)擊復(fù)制文檔內(nèi)容
研究報(bào)告相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號(hào)-1