雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中,鍵值(key value)或識別字(identifier)在記憶體的位址是經由函數(function)轉換而得的。此種函數,一般稱之為雜湊函數(Hashing function)或鍵值對應位址轉換(key to address transformation)。對於有限的儲存空間,能夠有效使用且在加入或刪除時也能快的完成,利用雜湊法是最適當不過了。因為雜湊表搜尋在沒有碰撞(collision)及溢位(overflow)的情況下,只要一次就可擷取到。
標簽: searching Hashing
上傳時間: 2013-12-23
上傳用戶:dancnc
設計VHDL24小時的時鐘,去除了按鍵彈跳現象
標簽: VHDL 24
上傳用戶:hzy5825468
最小重量機器設計問題 設某一機器由n個部件組成,每一種部件都可以從m個不同的供應商處購得。設w(i,j)是從供應商j處購得的部件i的重量,C(i,j)是相應的價格。 設計一個優先列式分支限界法,給出總價格不超過c的最小重量機器設計。
標簽: 機器 設計問題 部件
上傳時間: 2014-01-22
上傳用戶:stewart·
由玉面白狐修改的即時聊天,加入站長廣播,線上人數、防止穿牆及踢人,及加上發言時間及日期,可知是何時的發言,以及防止別人惡意洗畫面,修正一些之前的錯誤,及小小重排了一下版面,再加java提示語法,滑鼠移至輸入項即提示消失
標簽: 修改
上傳時間: 2015-06-02
上傳用戶:wlcaption
用JAVA寫的網路五子棋遊戲,支援多人連線對戰,還有聊天的功能,大家可以試
標簽: JAVA
上傳時間: 2013-12-03
上傳用戶:Late_Li
設有n種物品,每一種物品數量無限。第i種物品每件重量為wi公斤,每件價值ci元。現有一只可裝載重量為W公斤的背包,求各種物品應各取多少件放入背包,使背包中物品的價值最高。
標簽:
上傳時間: 2015-06-09
上傳用戶:牧羊人8920
最小平方近似法 (least-squares approximation) 是用來求出一組離散 (discrete) 數據點的近似函數 (approximating function),作實驗所得的數據亦常使用最小平方近似法來達成曲線密合 (curve fitting)。以下所介紹的最小平方近似法是使用多項式作為近似函數,除了多項式之外,指數、對數方程式亦可作為近似函數。關於最小平方近似法的計算原理,請參閱市面上的數值分析書籍
標簽: least-squares approximation approximating discrete
上傳時間: 2015-06-21
上傳用戶:SimonQQ
迄今為止,本書已介紹了可在Microsoft Wi n d o w s操作系統中使用的全部網絡A P I函數。 利用這些函數,我們的應用程序可通過網絡,建立與其他程序的通信聯系。在那些討論中, 我們在很大程度上將重點放在七層O S I模型的應用層和表示層上面
上傳時間: 2015-07-08
上傳用戶:royzhangsz
用遺傳算法求解背包問題是南京航空航天大學信息與計算科學專業編寫的.本程序利用遺傳算法來求解背包問題.采用二進制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里,每件物品的重量為W1,W·2……Wn,與之相對應的價值為P1,P2……Pn。求出獲得最大價值的方案。注意:在本題中,所有的重量值均為整數。
標簽: 背包問題 算法 大學 二進制
上傳時間: 2014-11-22
上傳用戶:lixinxiang
簡化DFA-對于一確定型自動機M=(K,Σ,Δ,s, F),設p,q ∈K,若對于任一字符串w,由p沿w可達某終點當且僅當由q沿w可達某終點,則說p,q等價,記為p≡q。而且,≡的一個等價類恰好就是狀態數最少的確定型自動機的一個狀態
標簽: DFA 自動機
上傳用戶:yzhl1988
蟲蟲下載站版權所有 京ICP備2021023401號-1