一:?jiǎn)栴}描述 針對(duì)某個(gè)集體(比如你所在的班級(jí))中的“人名”設(shè)計(jì)一個(gè)哈希表,使得平均查找長(zhǎng)度不超過(guò)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)度均不超過(guò)19個(gè)字符(最長(zhǎng)的人名如:莊雙雙(ZHAGN SHUANG SHUANG)。字符的取碼方法可直接利用C語(yǔ)言中的tosacii函數(shù),并可對(duì)過(guò)長(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
樂(lè)透開獎(jiǎng)程式,每期開獎(jiǎng)時(shí)都會(huì)公佈得獎(jiǎng)人數(shù)以及中獎(jiǎng)金剛
標(biāo)簽: 程式
上傳時(shí)間: 2013-12-31
上傳用戶:腳趾頭
HMM(Hidden Markov Model),狀態(tài)數(shù)目N=3,觀察符號(hào)數(shù)目M=2,時(shí)間長(zhǎng)度T=3。 (a) Probability Evaluation: 給定狀態(tài)轉(zhuǎn)換機(jī)率A、狀態(tài)符號(hào)觀察機(jī)率B、和起始機(jī)率 ,求觀察序列 出現(xiàn)的機(jī)率。 (b) Optimal State Sequence: 給定狀態(tài)轉(zhuǎn)換機(jī)率A、狀態(tài)符號(hào)觀察機(jī)率B、起始機(jī)率 、和觀察序列 ,求一個(gè)狀態(tài)序列 使得O出現(xiàn)的機(jī)率最大。 (c) Parameter Estimation: 給定狀態(tài)轉(zhuǎn)換機(jī)率A、狀態(tài)符號(hào)觀察機(jī)率B、起始機(jī)率 、和觀察序列 ,求新的A、B、 ,使得O出現(xiàn)的機(jī)率最大。
標(biāo)簽: Hidden Markov Model HMM
上傳時(shí)間: 2014-08-28
上傳用戶:heart520beat
一般認(rèn)為Windows CE是一個(gè)適合嵌入式應(yīng)用的通用作業(yè)系統(tǒng),然而,從系統(tǒng)的角度來(lái)看,Windows CE並不只是一個(gè)作業(yè)系統(tǒng),它還包括對(duì)多種目標(biāo)處理器以及週邊設(shè)備的支援,並提供了系統(tǒng)開發(fā)工具、應(yīng)用開發(fā)工具、整合的應(yīng)用程式
標(biāo)簽: Windows 嵌入式 系統(tǒng)
上傳時(shí)間: 2015-07-01
上傳用戶:asasasas
這個(gè)章節(jié)將詳細(xì)介紹Windows CE 系統(tǒng)中的處理程序 (process) 和執(zhí)行緒 (thread),並對(duì)Windows CE作業(yè)系統(tǒng)所使用的排程策略進(jìn)行分析。處理程序是資源分配的基本單位,而執(zhí)行緒是排程的基本單位。
標(biāo)簽: Windows process thread CE
上傳時(shí)間: 2015-07-01
上傳用戶:cx111111
動(dòng)態(tài)連結(jié)程式庫(kù) (DLL) 一直以來(lái)都是Windows的重要基礎(chǔ),Windows CE也不例外。DLL對(duì)作業(yè)系統(tǒng)十分重要,本節(jié)的內(nèi)容主要是分析loader.c中的程式碼,它負(fù)責(zé)載入EXE和DLL。這裏要討論的是關(guān)於DLL的部分
上傳時(shí)間: 2015-07-01
上傳用戶:vodssv
Eclipse的簡(jiǎn)易安裝教學(xué),希望對(duì)完全的入門新手有幫助
標(biāo)簽: Eclipse
上傳時(shí)間: 2015-07-01
上傳用戶:362279997
IBM 出的eclipse 介紹入門手冊(cè),希望對(duì)大家有幫助,請(qǐng)參考。
上傳時(shí)間: 2014-01-24
上傳用戶:ikemada
此為手柄的測(cè)試程式,在網(wǎng)路上找到的!應(yīng)該對(duì)大家不錯(cuò)!
上傳時(shí)間: 2013-12-16
上傳用戶:ynzfm
《Delphi算法與數(shù)據(jù)結(jié)構(gòu)》源碼 Delphi開發(fā)人員Julian Bucknall從實(shí)用角度為廣大程序員提供了有關(guān)使用算法和數(shù)據(jù)結(jié)構(gòu)的一個(gè)詳盡的介紹。Bucknall先從算法性能的討論開始,涵蓋了諸如數(shù)組、鏈表和二叉樹等內(nèi)容。這本書強(qiáng)調(diào)了查找算法(如順序和二分查找),另外也重點(diǎn)介紹了排序算法(包括冒泡排序、插入排序、希爾排序、快速排序和堆排序),此外還提供了有關(guān)的優(yōu)化技術(shù)。不僅如此,作者還介紹了散列和散列表、優(yōu)先隊(duì)列、狀態(tài)機(jī)和正則表達(dá)式以及諸如哈夫曼和LZ77等數(shù)據(jù)壓縮技術(shù)。 隨附光盤中有作者所開發(fā)的一個(gè)相當(dāng)成功的自由軟件庫(kù)EZDSL,另外還有可運(yùn)行于各版本Delphi上和Kylix上的源代碼,此外還提供了TurboPower Software公司的可執(zhí)行程序。
標(biāo)簽: Bucknall Delphi Julian 算法
上傳時(shí)間: 2013-12-21
上傳用戶:標(biāo)點(diǎn)符號(hào)
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1