一:?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
經(jīng)典的verilog語(yǔ)言學(xué)習(xí)課件,介紹了語(yǔ)言的基礎(chǔ)知識(shí),和實(shí)際中該語(yǔ)言的應(yīng)用包括DSP 設(shè)計(jì)中的各個(gè)方面.
標(biāo)簽: verilog 語(yǔ)言 DSP 基礎(chǔ)知識(shí)
上傳時(shí)間: 2014-01-24
上傳用戶:wqxstar
SELECT --從數(shù)據(jù)庫(kù)表中檢索數(shù)據(jù)行和列 INSERT --向數(shù)據(jù)庫(kù)表添加新數(shù)據(jù)行 DELETE --從數(shù)據(jù)庫(kù)表中刪除數(shù)據(jù)行 UPDATE --更新數(shù)據(jù)庫(kù)表中的數(shù)據(jù)
標(biāo)簽: SELECT INSERT DELETE UPDATE
上傳時(shí)間: 2013-12-19
上傳用戶:talenthn
這個(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
C 與C++中的異常處理 Robert Schmidt 著 無(wú)情 譯 目 錄 1. 異常和標(biāo)準(zhǔn)C 對(duì)它的支持...............................................................................................2 2. Microsoft 對(duì)異常處理方法的擴(kuò)展..............................................................................12 3. 標(biāo)準(zhǔn)C++異常處理的基本語(yǔ)法和語(yǔ)義..........................................................................27 4. 實(shí)例剖析EH....................................................................................................................33 5. C++的new 和delete 操作時(shí)的異常處理.....................................................................40 6. Microsoft 對(duì)于<new>的實(shí)現(xiàn)版本中的異常處理........................................................47 7. 部分構(gòu)造及placement delete
標(biāo)簽: Schmidt Robert 異常處理 標(biāo)準(zhǔn)
上傳時(shí)間: 2014-01-01
上傳用戶:Pzj
程序方便的實(shí)現(xiàn)了在程序中連接自己的網(wǎng)頁(yè)和郵件
上傳時(shí)間: 2013-12-19
上傳用戶:zq70996813
LabVIEW在基于PCI控制卡的立體照片成像系統(tǒng)中的應(yīng)用 基于LabVIEW和PCI-7422的數(shù)據(jù)采集系統(tǒng)設(shè)計(jì)
標(biāo)簽: LabVIEW PCI 7422 控制卡
上傳時(shí)間: 2015-07-03
上傳用戶:yangbo69
c++語(yǔ)言編寫的演示操作系統(tǒng)中的進(jìn)程的換入和換出,以及進(jìn)程的執(zhí)行的應(yīng)用程序。
標(biāo)簽: 語(yǔ)言 編寫 操作系統(tǒng) 進(jìn)程
上傳時(shí)間: 2014-12-07
上傳用戶:zsjinju
在MATLAB環(huán)境中的WCDMA Design using Simulink,和功能演示.對(duì)做第三代移動(dòng)通信仿真非常有用
標(biāo)簽: Simulink MATLAB Design WCDMA
上傳時(shí)間: 2015-07-03
上傳用戶:shanml
功率譜估計(jì)matlab防真程序 從介紹功率譜的估計(jì)原理入手,分析了經(jīng)典譜估計(jì)和現(xiàn)代譜估計(jì)兩類估計(jì)方法的原理、各自特點(diǎn)及在Matlab中的實(shí)現(xiàn)方法率譜估計(jì) 周期圖法 AR參數(shù)法
標(biāo)簽: matlab Matlab 譜估計(jì) 功率譜估計(jì)
上傳時(shí)間: 2013-11-28
上傳用戶:dave520l
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1