一:?jiǎn)栴}描述 針對(duì)某個(gè)集體(比如你所在的班級(jí))中的“人名”設(shè)計(jì)一個(gè)哈希表,使得平均查找長(zhǎng)度不超過R,完成相對(duì)的建表和查表程序。 二:基本要求 假設(shè)人名為中國(guó)人姓名的漢語(yǔ)拼音形式。待填入哈希表的人名共有30個(gè),取平均查找長(zhǎng)度的上限為2。哈希函數(shù)用除留余數(shù)法構(gòu)造,用偽隨機(jī)探測(cè)再散列法處理沖突。 三:實(shí)現(xiàn)提示 如果隨機(jī)函數(shù)自行構(gòu)造,則應(yīng)首先調(diào)整好隨機(jī)函數(shù),使其分布均勻。人名的長(zhǎng)度均不超過19個(gè)字符(最長(zhǎng)的人名如:莊雙雙(ZHAGN SHUANG SHUANG)。字符的取碼方法可直接利用C語(yǔ)言中的tosacii函數(shù),并可對(duì)過長(zhǎng)的人名先作折疊處理。 四:需求分析 本演示程序是對(duì)哈希表的建立和查找進(jìn)行演示,主要數(shù)據(jù)來(lái)自自己編寫的人名“A~~Z”等字母組成,拼音由開頭的字母組成的詞組,查找時(shí)用偽隨機(jī)探測(cè)再散列法處理沖突。隨機(jī)產(chǎn)生人名的位置。具體的程序內(nèi)容在源程序里面有比較詳細(xì)的解析。程序的運(yùn)行在下列有詳細(xì)的介紹。
標(biāo)簽:
上傳時(shí)間: 2015-06-22
上傳用戶:wab1981
本軟件代碼是基于linux下進(jìn)行語(yǔ)音播放、視頻顯示的一段代碼!是開發(fā)嵌入式設(shè)備的非常好的例子程序
標(biāo)簽: linux 軟件代碼 語(yǔ)音 播放
上傳時(shí)間: 2014-01-24
上傳用戶:ywqaxiwang
jrtplib-3.6.0最新下載的jrtplib. 我現(xiàn)在正在用jrtplib2.7版本,大小146K。希望能給大家提供更方便下載
標(biāo)簽: jrtplib 2.7 正
上傳時(shí)間: 2015-06-24
上傳用戶:lanwei
java Servlet編程一書是講述servlet如何在J2EE中扮演自己的角色。
標(biāo)簽: Servlet servlet java J2EE
上傳時(shí)間: 2015-06-25
上傳用戶:D&L37
這是一個(gè)DES加解密的C程序。其中實(shí)現(xiàn)了一重DES、三重DES、DES的兩種工作模式:ECB和CBC。
標(biāo)簽: DES CBC ECB C程序
上傳時(shí)間: 2015-06-29
上傳用戶:erkuizhang
驅(qū)動(dòng)類 另一種方法 隱藏進(jìn)程 注意5個(gè)驅(qū)動(dòng)編譯需要的makefile 和 source 需要寫
標(biāo)簽: makefile source 驅(qū)動(dòng) 進(jìn)程
上傳時(shí)間: 2015-06-30
上傳用戶:181992417
一段經(jīng)典的老外編的SPWM程序,值得參考借鑒,是基于Microchip芯片的。
標(biāo)簽: SPWM 程序
上傳用戶:weixiao99
Visual C++課程設(shè)計(jì)案例精編一書自帶的例子程序:24點(diǎn)游戲
標(biāo)簽: Visual 案例 精編 程序
上傳時(shí)間: 2013-12-25
上傳用戶:aa54
該程序利用遺傳算法求Rosenbrock函數(shù)的極大值。該算法主要包括確定決策變量、建立優(yōu)化模型、確定編碼方法、確定解碼方法、確定個(gè)體評(píng)價(jià)方法、設(shè)計(jì)遺傳算子、確定遺傳算法的運(yùn)行參數(shù)等七個(gè)步驟。
標(biāo)簽: Rosenbrock 算法 程序 函數(shù)
上傳時(shí)間: 2015-07-04
上傳用戶:三人用菜
該程序是一整數(shù)版的PSO程序。該程序?qū)τ谡麛?shù)版PSO的各種應(yīng)用可作為模板程序。
標(biāo)簽: PSO 程序 整數(shù) 模板
上傳時(shí)間: 2013-12-24
上傳用戶:chenlong
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1