雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中,鍵值(key value)或識別字(identifier)在記憶體的位址是經由函數(function)轉換而得的。此種函數,一般稱之為雜湊函數(Hashing function)或鍵值對應位址轉換(key to address transformation)。對於有限的儲存空間,能夠有效使用且在加入或刪除時也能快的完成,利用雜湊法是最適當不過了。因為雜湊表搜尋在沒有碰撞(collision)及溢位(overflow)的情況下,只要一次就可擷取到。
上傳時間: 2013-12-23
上傳用戶:dancnc
附有本人超級詳細解釋(看不懂的面壁十天!) 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時間效率上比插入、比較、冒泡等排序算法有了較大改進。能對無序序列按一定規律進行排序。 二、數學模型: 先取一個小于n的整數d1作為第一個增量,把文件的全部記錄分成d1個組。所有距離為dl的倍數的記錄放在同一個組中。先在各組內進行直接插人排序;然后,取第二個增量d2<d1重復上述的分組和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有記錄放在同一組中進行直接插入排序為止。該方法實質上是一種分組插入方法。 三、算法設計: 1、將相隔某個增量dlta[k]的元素構成一個子序列。在排序過程中,逐次減小這個增量,最后當h減到1時,進行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t為排序趟數,1≤k≤t≤[log2 (n+1)],其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])進行一趟希爾插入排序。 3、在主函數中控制程序執行流程。 4、時間復雜度:1≤k≤t≤[log2 (n+1)]時為O(n3/2)。
上傳時間: 2013-12-11
上傳用戶:天涯
這是一個簡單的編輯器雛形,這里用到了屏幕開發庫 curses 和鍵盤函數 keypad,程序可移動光標,輸入,刪除,增加代碼就可成為功能強大的編輯器了, 編譯程序:gcc -I/usr/include/ncurses edit.c -o edit -lncurses
標簽: 編輯器
上傳時間: 2014-01-13
上傳用戶:yyyyyyyyyy
串口的仿真功能 完全支持 單步不支持 串口中斷 用戶可以使用 用戶不能使用 定時器2 不占用 使用 P0,P2 口仿真 完全仿真 只能用作總線 89C52等嵌入式CPU仿真 支持 不支持 系統使用CPU 雙CPU設計 單CPU 占用用戶堆棧 2個字節 6個字節 I/O引腳占用 一條(p3.5) 兩條(p3.0,p3.
上傳時間: 2015-06-06
上傳用戶:klin3139
//在tc3.0++在運行 //a數組用于隨機產生1-6數表示每個方格后面的圖形.用inita()函數來實現 //c數組用于記錄方格的狀態,用字符L(lock)表示沒有打開的方格 //D(delete)表示已消去的方格.O(open)表示打開的方格. //變量m表示按回車鍵的有效次數.也是記憶力參數,越小記憶力越好 //變量xpos,ypos用于表示當前光標所在的位置 //(x1,y1),(x2,y2)用于記錄打開的兩個方格的位置 //judge()函數用于控制光標范圍,使其不能移出長方形 //win()函數用于判斷游戲是否過關,通過判斷每個方格是否全是 D 狀態 //xago,yago 用于記錄移動前的位置 //ax,ay表示行列式的行與列,用它們來控制游戲的關數,ax位于3-6之間,ay位于4-7之間 //z來控制方格后的圖形 //第一關后面的圖形用1-6代表的圖形.第二關后面的圖形用0-9十個數。第三關后面的圖形用A-O十五個字母, //第四關后面的圖形用A-T二十一個字母
上傳時間: 2015-06-19
上傳用戶:hgy9473
智原科技正式推出可攜式MP3音樂播放器SoC設計平臺 - FIE7系列音頻平臺方案,首先推出的是針對低功耗有強烈需求的可攜式,基于閃存的MP3播放器 - FIE7005語音設計平臺,該平臺的特色在于使用雙核技術并利用智原科技所開發并驗證優化過的大量硅知識產權(IP)構建而成
上傳時間: 2013-12-20
上傳用戶:hjshhyy
MCS-96單片機A_D轉換器應用,包括查詢式方法和中斷方法。查詢法通過檢測AD_RESULT(LO)中的S位來判定A/D轉換是否完成,中斷方法用來實現多任務處理。
上傳時間: 2014-01-11
上傳用戶:playboys0
Hamming 神經網絡從功能上來看是最小Hamming 距離分類器.利用它能夠完成不完整輸入信息與所存儲模式的最小漢明距離分類. Hamming 網絡是一個雙層神經網絡,第一層網(即匹配子網絡)是用來計算輸入模式與該網絡已經學習過的各樣本之間的匹配測度.第二層網(即競爭子網絡)接收從匹配子網絡送來的未知模式與已存各樣本的匹配測度,然后經過多次迭代運算就可以求得與輸入模式相匹配的樣本.
上傳時間: 2015-07-04
上傳用戶:66666
本書第二部分講述的是在Wi n 3 2平臺上的Wi n s o c k編程。對于眾多的基層網絡協議, Wi n s o c k是訪問它們的首選接口。而且在每個Wi n 3 2平臺上,Wi n s o c k都以不同的形式存在著。 Wi n s o c k是網絡編程接口,而不是協議。它從U n i x平臺的B e r k e l e y(B S D)套接字方案借鑒了 許多東西,后者能訪問多種網絡協議。在Wi n 3 2環境中,Wi n s o c k接口最終成為一個真正的 “與協議無關”接口,尤其是在Winsock 2發布之后。
上傳時間: 2015-07-08
上傳用戶:thinode
本附錄按錯誤編號列出了所有Wi n s o c k錯誤代碼。但要注意的是,該列表沒有包括標記為 “B S D特有”的Wi n s o c k錯誤,也沒有包括那些尚未正式列入規范的錯誤。此外,與Wi n 3 2錯 誤有著直接對應關系的Wi n s o c k錯誤列在本附錄末尾。
上傳時間: 2014-01-11
上傳用戶:ghostparker