1. 本程序是針對我們班級中“人名”設(shè)計的哈希表,平均查找長度不超過R。 2. 程序中人名為漢語拼音形式,共30個我周圍較熟悉的同學(xué),取平均查找長度的上限為2.哈希函數(shù)用除留余數(shù)法構(gòu)造,用偽隨機(jī)探測再散列法處理沖突。 3. 人名的長度均不超過19個字符,測試數(shù)據(jù)為查找“hanbiao”。 本程序以用戶和計算機(jī)的對話方式執(zhí)行,即在計算機(jī)終端上顯示“提示信息”之后,由用戶在鍵盤上輸入程序中規(guī)定的運(yùn)算命令;相應(yīng)的輸入數(shù)據(jù)(濾去輸入中的非法字符)和運(yùn)算結(jié)果顯示在其后。
標(biāo)簽: 程序
上傳時間: 2014-01-23
上傳用戶:GHF
這是一個銀行賬戶的管理程序,采用散列的方法實現(xiàn)
標(biāo)簽: 程序
上傳時間: 2016-02-27
上傳用戶:xfbs821
FC平臺下超經(jīng)典的游戲,這個是修改版的,無限生命,死亡一次后子彈變?yōu)榧蛹ど棙專?qiáng)烈推薦!
標(biāo)簽:
上傳時間: 2013-12-03
上傳用戶:exxxds
數(shù)據(jù)結(jié)構(gòu) 1、算法思路: 哈夫曼樹算法:a)根據(jù)給定的n個權(quán)值{W1,W2… ,Wn }構(gòu)成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個帶權(quán)為W i的根結(jié)點(diǎn),其左右子樹均空;b)在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹,且置新的二叉樹的根結(jié)點(diǎn)的權(quán)值為其左、右子樹上結(jié)點(diǎn)的權(quán)值之和;c)F中刪除這兩棵樹,同時將新得到的二叉樹加入F中; d)重復(fù)b)和c),直到F只含一棵樹為止。
標(biāo)簽: 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時間: 2016-03-05
上傳用戶:lacsx
哈希源程序代碼,可用作計算任何長度的數(shù)據(jù)散列值。
上傳時間: 2014-12-05
上傳用戶:宋桃子
又一款哈希算法,對任意長度數(shù)據(jù)計算其散列值。
標(biāo)簽: 算法
上傳時間: 2016-03-09
上傳用戶:啊颯颯大師的
八、簡單的職工管理系統(tǒng) 1.問題描述 對單位的職工進(jìn)行管理,包括插入、刪除、查找、排序等功能。 2.要求 職工對象包括姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話等信息。 (1)新增一名職工:將新增職工對象按姓名以字典方式職工管理文件中。 (2)刪除一名職工:從職工管理文件中刪除一名職工對象。 (3)查詢:從職工管理文件中查詢符合某些條件的職工。 (4)修改:檢索某個職工對象,對其某些屬性進(jìn)行修改。 (5)排序:按某種需要對職工對象文件進(jìn)行排序。 3.實現(xiàn)提示 職工對象數(shù)不必很多,便于一次讀入內(nèi)存,所有操作不經(jīng)過內(nèi)外存交換。 (1)由鍵盤輸入職工對象,以文件方式保存。程序執(zhí)行時先將文件讀入內(nèi)存。 (2)對職工對象中的"姓名"按字典順序進(jìn)行排序。 (3)對排序后的職工對象進(jìn)行增、刪、查詢、修改、排序等操作。 4.選做內(nèi)容 將職工對象按散列法存儲,并設(shè)計解決沖突的方法。在此基礎(chǔ)上實現(xiàn)增、刪、查詢、修改、排序等操作。
標(biāo)簽: 管理系統(tǒng) 單位
上傳時間: 2013-11-26
上傳用戶:comua
八、簡單的職工管理系統(tǒng) 1.問題描述 對單位的職工進(jìn)行管理,包括插入、刪除、查找、排序等功能。 2.要求 職工對象包括姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話等信息。 (1)新增一名職工:將新增職工對象按姓名以字典方式職工管理文件中。 (2)刪除一名職工:從職工管理文件中刪除一名職工對象。 (3)查詢:從職工管理文件中查詢符合某些條件的職工。 (4)修改:檢索某個職工對象,對其某些屬性進(jìn)行修改。 (5)排序:按某種需要對職工對象文件進(jìn)行排序。 3.實現(xiàn)提示 職工對象數(shù)不必很多,便于一次讀入內(nèi)存,所有操作不經(jīng)過內(nèi)外存交換。 (1)由鍵盤輸入職工對象,以文件方式保存。程序執(zhí)行時先將文件讀入內(nèi)存。 (2)對職工對象中的"姓名"按字典順序進(jìn)行排序。 (3)對排序后的職工對象進(jìn)行增、刪、查詢、修改、排序等操作。 4.選做內(nèi)容 將職工對象按散列法存儲,并設(shè)計解決沖突的方法。在此基礎(chǔ)上實現(xiàn)增、刪、查詢、修改、排序等操作。
標(biāo)簽: 管理系統(tǒng) 單位
上傳時間: 2016-03-10
上傳用戶:鳳臨西北
八、簡單的職工管理系統(tǒng) 1.問題描述 對單位的職工進(jìn)行管理,包括插入、刪除、查找、排序等功能。 2.要求 職工對象包括姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話等信息。 (1)新增一名職工:將新增職工對象按姓名以字典方式職工管理文件中。 (2)刪除一名職工:從職工管理文件中刪除一名職工對象。 (3)查詢:從職工管理文件中查詢符合某些條件的職工。 (4)修改:檢索某個職工對象,對其某些屬性進(jìn)行修改。 (5)排序:按某種需要對職工對象文件進(jìn)行排序。 3.實現(xiàn)提示 職工對象數(shù)不必很多,便于一次讀入內(nèi)存,所有操作不經(jīng)過內(nèi)外存交換。 (1)由鍵盤輸入職工對象,以文件方式保存。程序執(zhí)行時先將文件讀入內(nèi)存。 (2)對職工對象中的"姓名"按字典順序進(jìn)行排序。 (3)對排序后的職工對象進(jìn)行增、刪、查詢、修改、排序等操作。 4.選做內(nèi)容 將職工對象按散列法存儲,并設(shè)計解決沖突的方法。在此基礎(chǔ)上實現(xiàn)增、刪、查詢、修改、排序等操作。
標(biāo)簽: 管理系統(tǒng) 單位
上傳時間: 2014-01-08
上傳用戶:xiaoxiang
哈夫曼樹的建立 一、 實驗?zāi)康模? 1. 理解哈夫曼樹及其應(yīng)用。 2. 掌握生成哈夫曼樹的算法。 二、 實驗內(nèi)容: 哈夫曼樹,即最優(yōu)樹,是帶權(quán)路徑長度最短的樹。有著廣泛的應(yīng)用。在解決某些判定問題上,及字符編碼上,有著重要的價值。 構(gòu)造一棵哈夫曼樹,哈夫曼最早給出了算法,稱為哈夫曼算法: (1)根據(jù)給定的N個權(quán)值 W1,W2,W3,……,Wn ,構(gòu)成N棵二叉樹的集合F= T1,T2,T3,……,Tn ,其中每棵二叉樹T1只有一個帶權(quán)為WI的根結(jié)點(diǎn),其左右子樹均空。 (2)在 F中選出兩棵根結(jié)點(diǎn)權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹,且置新的二叉樹的權(quán)值為其左右子樹上的根結(jié)點(diǎn)的權(quán)值之和。 (3)在F中刪除這兩棵樹,同時將新得到的加到F之中。重復(fù)(2)和(3),直至F中只剩一個為止。
上傳時間: 2013-12-24
上傳用戶:陽光少年2016
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1