編譯器,詞法分析和語法分析,里面利用到了哈希表來加快搜索字符表速度.
標(biāo)簽: 分 編譯器 搜索 字符
上傳時(shí)間: 2014-01-03
上傳用戶:蠢蠢66
利用哈希表統(tǒng)計(jì)文本文件中單詞的個(gè)數(shù),哈希函數(shù)的實(shí)現(xiàn)為取模法,利用鏈地址法解決沖突。
標(biāo)簽:
上傳時(shí)間: 2015-04-27
上傳用戶:ddddddos
哈希表設(shè)計(jì) 針對某個(gè)集體中人名設(shè)計(jì)一個(gè)哈希表,使得平均查找長度不超過R,并完成相應(yīng)的建表和查表程序。
上傳時(shí)間: 2013-12-31
上傳用戶:chenxichenyue
哈希表 哈希表 哈希表 哈希表 哈希表 哈希表 哈希表
上傳時(shí)間: 2014-01-22
上傳用戶:Miyuki
一:問題描述 針對某個(gè)集體(比如你所在的班級)中的“人名”設(shè)計(jì)一個(gè)哈希表,使得平均查找長度不超過R,完成相對的建表和查表程序。 二:基本要求 假設(shè)人名為中國人姓名的漢語拼音形式。待填入哈希表的人名共有30個(gè),取平均查找長度的上限為2。哈希函數(shù)用除留余數(shù)法構(gòu)造,用偽隨機(jī)探測再散列法處理沖突。 三:實(shí)現(xiàn)提示 如果隨機(jī)函數(shù)自行構(gòu)造,則應(yīng)首先調(diào)整好隨機(jī)函數(shù),使其分布均勻。人名的長度均不超過19個(gè)字符(最長的人名如:莊雙雙(ZHAGN SHUANG SHUANG)。字符的取碼方法可直接利用C語言中的tosacii函數(shù),并可對過長的人名先作折疊處理。 四:需求分析 本演示程序是對哈希表的建立和查找進(jìn)行演示,主要數(shù)據(jù)來自自己編寫的人名“A~~Z”等字母組成,拼音由開頭的字母組成的詞組,查找時(shí)用偽隨機(jī)探測再散列法處理沖突。隨機(jī)產(chǎn)生人名的位置。具體的程序內(nèi)容在源程序里面有比較詳細(xì)的解析。程序的運(yùn)行在下列有詳細(xì)的介紹。
上傳時(shí)間: 2015-06-22
上傳用戶:wab1981
一共五個(gè)源代碼文件,,分別實(shí)現(xiàn)哈希表遍歷,,播放動畫,,寫文件,,帶對話框的窗口和訪問數(shù)據(jù)庫!
標(biāo)簽: 源代碼 分 播放 動畫
上傳時(shí)間: 2014-02-18
上傳用戶:朗朗乾坤
本程序?qū)崿F(xiàn)了哈希表的基本功能,以及一些附帶的附屬功能,可以作為數(shù)據(jù)結(jié)構(gòu)的演示程序
標(biāo)簽: 程序
上傳時(shí)間: 2013-12-26
上傳用戶:WMC_geophy
測試哈希表,對初學(xué)者有幫助,請看測試部分
標(biāo)簽: 測試
上傳時(shí)間: 2013-12-22
上傳用戶:songyue1991
對買票插隊(duì)現(xiàn)象的一個(gè)數(shù)學(xué)上的分析,假設(shè)由一個(gè)人又很多朋友的情況,利用了哈希表.
標(biāo)簽: 分
上傳時(shí)間: 2015-08-25
上傳用戶:zhangzhenyu
一個(gè)開源的哈希表源碼實(shí)現(xiàn),算法比較簡短精簡
標(biāo)簽: 開源 源碼 比較 算法
上傳時(shí)間: 2015-09-11
上傳用戶:ardager
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1