一:問題描述 針對某個集體(比如你所在的班級)中的“人名”設(shè)計(jì)一個哈希表,使得平均查找長度不超過R,完成相對的建表和查表程序。 二:基本要求 假設(shè)人名為中國人姓名的漢語拼音形式。待填入哈希表的人名共有30個,取平均查找長度的上限為2。哈希函數(shù)用除留余數(shù)法構(gòu)造,用偽隨機(jī)探測再散列法處理沖突。 三:實(shí)現(xiàn)提示 如果隨機(jī)函數(shù)自行構(gòu)造,則應(yīng)首先調(diào)整好隨機(jī)函數(shù),使其分布均勻。人名的長度均不超過19個字符(最長的人名如:莊雙雙(ZHAGN SHUANG SHUANG)。字符的取碼方法可直接利用C語言中的tosacii函數(shù),并可對過長的人名先作折疊處理。 四:需求分析 本演示程序是對哈希表的建立和查找進(jìn)行演示,主要數(shù)據(jù)來自自己編寫的人名“A~~Z”等字母組成,拼音由開頭的字母組成的詞組,查找時(shí)用偽隨機(jī)探測再散列法處理沖突。隨機(jī)產(chǎn)生人名的位置。具體的程序內(nèi)容在源程序里面有比較詳細(xì)的解析。程序的運(yùn)行在下列有詳細(xì)的介紹。
標(biāo)簽:
上傳時(shí)間: 2015-06-22
上傳用戶:wab1981
經(jīng)典的verilog語言學(xué)習(xí)課件,介紹了語言的基礎(chǔ)知識,和實(shí)際中該語言的應(yīng)用包括DSP 設(shè)計(jì)中的各個方面.
標(biāo)簽: verilog 語言 DSP 基礎(chǔ)知識
上傳時(shí)間: 2014-01-24
上傳用戶:wqxstar
SELECT --從數(shù)據(jù)庫表中檢索數(shù)據(jù)行和列 INSERT --向數(shù)據(jù)庫表添加新數(shù)據(jù)行 DELETE --從數(shù)據(jù)庫表中刪除數(shù)據(jù)行 UPDATE --更新數(shù)據(jù)庫表中的數(shù)據(jù)
標(biāo)簽: SELECT INSERT DELETE UPDATE
上傳時(shí)間: 2013-12-19
上傳用戶:talenthn
這個章節(jié)將詳細(xì)介紹Windows CE 系統(tǒng)中的處理程序 (process) 和執(zhí)行緒 (thread),並對Windows CE作業(yè)系統(tǒng)所使用的排程策略進(jìn)行分析。處理程序是資源分配的基本單位,而執(zhí)行緒是排程的基本單位。
標(biāo)簽: Windows process thread CE
上傳時(shí)間: 2015-07-01
上傳用戶:cx111111
C 與C++中的異常處理 Robert Schmidt 著 無情 譯 目 錄 1. 異常和標(biāo)準(zhǔn)C 對它的支持...............................................................................................2 2. Microsoft 對異常處理方法的擴(kuò)展..............................................................................12 3. 標(biāo)準(zhǔn)C++異常處理的基本語法和語義..........................................................................27 4. 實(shí)例剖析EH....................................................................................................................33 5. C++的new 和delete 操作時(shí)的異常處理.....................................................................40 6. Microsoft 對于<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)頁和郵件
上傳時(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++語言編寫的演示操作系統(tǒng)中的進(jìn)程的換入和換出,以及進(jìn)程的執(zhí)行的應(yīng)用程序。
標(biāo)簽: 語言 編寫 操作系統(tǒng) 進(jìn)程
上傳時(shí)間: 2014-12-07
上傳用戶:zsjinju
在MATLAB環(huán)境中的WCDMA Design using Simulink,和功能演示.對做第三代移動通信仿真非常有用
標(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號-1