雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中,鍵值(key value)或識別字(identifier)在記憶體的位址是經由函數(function)轉換而得的。此種函數,一般稱之為雜湊函數(Hashing function)或鍵值對應位址轉換(key to address transformation)。對於有限的儲存空間,能夠有效使用且在加入或刪除時也能快的完成,利用雜湊法是最適當不過了。因為雜湊表搜尋在沒有碰撞(collision)及溢位(overflow)的情況下,只要一次就可擷取到。
標簽: searching Hashing
上傳時間: 2013-12-23
上傳用戶:dancnc
Borland Delphi 2005 C# Builder精彩編程實例集錦[配套光盤] 本書用200個獨立實例程序介紹了Borland Delphi 2005 C# Builder最新的編程技術。書中所有實例程序摒棄語法說教,側重實際應用,主要內 容包括:使用GDI+技術開發圖形文字特效程序技巧、使用ADO.NET開發數據庫程序技巧、使用ASP.NET開發Web應用程序技巧以及Web Service程 序設計技巧等。在本書中,還介紹了托管狀態下的文件操作、系統管理、注冊表應用、網絡通信、界面設計等難得一見的實用技術,是 BorlandFans進軍Microsoft.NETFramework的重要參考書。本書所有實例程序在配套光盤中均有源代碼,讓您所見即所得、所學即所用。
標簽: Borland Builder Delphi 2005
上傳時間: 2014-01-20
上傳用戶:康郎
樹的四種遍歷方式,中敘,前序,后序和按層遍歷算法,前三個用遞歸很好實現,最后一個復雜點。
標簽: 樹 方式
上傳時間: 2013-12-21
上傳用戶:3到15
剛才弄錯了,這才是第二個源碼,可以實現輸入一二叉樹的前序與中序,輸出其后序
標簽:
上傳時間: 2015-07-18
上傳用戶:cjl42111
此程序給出一個算法,用于計算當已知一個m叉查找樹的先序和后序遍歷序列后,存在多少種中序遍歷可能。輸入格式為m s1 s2,其中m表示m叉樹,例子 2 abc cba 結果為4 2 abc bca 結果為1 10 abc bca 結果為45 13 abejkcfghid jkebfghicda 結果為207352860
標簽: 程序 算法
上傳時間: 2015-09-09
上傳用戶:wlcaption
創建一棵二叉排序樹,并采用中序遍歷和層次遍歷法輸出其頂點序列,主要實驗內容如下: 1. 定義二叉排序樹的結構BiTree; 2. 編制二叉排序樹的插入算法:void Insert_SortTree (BiTree ST, ElemType x); 3. 編制中序遍歷函數; 4. 在main()函數中完成二叉排序樹的建立,以及中序遍歷的輸出。(二叉排序樹的各個元素從鍵盤輸入,并利用Insert_SortTree()函數進行插入建立); 5. 編制層次遍歷函數,并在main()函數中完成層次遍歷的輸出。層次遍歷法要利用“隊列”來實現;為此需要定義一個隊列結構(可以采用鏈隊列,也可以采用循環順序隊列),并實現相關的隊列函數。
標簽: 排序 樹
上傳時間: 2013-12-25
上傳用戶:kikye
通用二叉搜索樹,包含的算法有:輸出廣度優先遍歷、前序、中序、后序遍歷結果,按樹的形狀打印樹,統計總節點數,統計葉子節點數,統計右節點數,計算樹的高度,刪除所有葉子節點,插入節點,查找節點,刪除節點,由前序遍歷結果和中序遍歷結果生成樹,由后序遍歷結果和中序遍歷結果生成樹,檢查該樹是否平衡和完全平衡。
標簽: 搜索 樹
上傳時間: 2013-12-15
上傳用戶:huql11633
長高44b0xi BIOS源碼 FS44B0II BIOS具有啟動、引導,下載、燒寫,設置日期、時間,設置工作頻率等多種功能,並且支持各種參數的存儲和自動調用。 可以用flashpgm等軟件將BIOS燒寫到Flash中去,BIOS的自身駐留地址位于NOR FLASH的0x1f0000處,系統參數保存在0x1ff000以上區域中。所以在燒寫完BIOS,上電復位后先要執一定要執行backup命令把BIOS本身拷貝到NOR FLASH的高端1f0000去。
標簽: BIOS 44 0xi 0II
上傳用戶:ainimao
小弟撰寫的類神經pca對圖片的壓縮與解壓縮,對來源圖片training過後,可使用該張圖像的特性(eigenvalue和eigenvetex)來對別張圖解壓縮,非常有趣的方式,再設定threashold時注意時值不要過大,因為這牽涉inverse matrex的計算.
標簽: eigenvalue eigenvetex threashol training
上傳時間: 2015-12-02
上傳用戶:wpwpwlxwlx
八皇后問題的非遞歸解決方案,適合于初學數據結構的人士進行學習。
標簽: 遞歸 方案
上傳時間: 2016-01-03
上傳用戶:Divine
蟲蟲下載站版權所有 京ICP備2021023401號-1