雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中,鍵值(key value)或識別字(identifier)在記憶體的位址是經由函數(function)轉換而得的。此種函數,一般稱之為雜湊函數(Hashing function)或鍵值對應位址轉換(key to address transformation)。對於有限的儲存空間,能夠有效使用且在加入或刪除時也能快的完成,利用雜湊法是最適當不過了。因為雜湊表搜尋在沒有碰撞(collision)及溢位(overflow)的情況下,只要一次就可擷取到。
標簽: searching Hashing
上傳時間: 2016-01-14
上傳用戶:dancnc
事實上這個氣泡排序法已經不是單純的氣泡排序了,它使用了旗標與右端左移兩個方法來改進排序的效能,而Shaker排序法使用到後面這個觀念進一步改良氣泡排序法。
標簽: 排序
上傳時間: 2013-12-30
上傳用戶:love1314
第12章(/12/) BasicUSB.SchDoc 電路原理圖 FX2Test/FX2Test.Uv2 Keil C51工程 FX2Test/EZUSB.LIB EZ-USB庫文件 FX2Test/dscr.a51 USB描述符 FX2Test/USBJmpTb.OBJ USB中斷跳轉表 FX2Test/syncdly.h 同步延時 FX2Test/lpregs.h 寄存器聲明 FX2Test/lp.h EZ-USB頭文件 FX2Test/fw.c C51主程序 FX2Test/periph.c 初始化及任務調度 FX2Test/FX2Test.hex 單片機Hex文件 FX2Test/STARTUP.A51 啟動代碼 程序描述:使用Cypress提供的EZ-USB開發工具包進行基本的固件程序設計。 安裝:把源碼拷貝到硬盤特定目錄下,使用Keil C編譯器運行即可。 注意:這里需要添加完整的頭文件及庫文件才可以編譯。
標簽: Test BasicUSB FX SchDoc
上傳時間: 2016-01-17
上傳用戶:cooran
編譯原理課程設計,采用算符優先分析算法,對G[S]所定義的賦值語句進行語法分析,并在語法分析過程中將所輸入的扶植語句翻譯為四元式。
標簽: 編譯原理
上傳時間: 2014-12-05
上傳用戶:亞亞娟娟123
(1) 將此番分析程序設計成獨立一遍掃描源程序的結構。詞法分析的輸出結果采用如下的二元組表示: (單詞種別,單詞自身的值) 對表識符,采用下列的二元組表示: (表識符,指向標識符表項的指針) 單詞種別建議采用一個關鍵字一個整數值、一個算符一個整數值等形式,每個整數值是不重復的,設計中應考慮好編碼的方案(要跟語法分析連貫)。 (2) 測試用例: 應該建立至少兩個測試用例:一個詞法上正確的PL/0源程序和詞法上部正確的源程序。
標簽: 分 二元 程序設計 獨立
上傳時間: 2013-12-25
上傳用戶:xcy122677
編寫一個程序,用于判定給定的文法是否為算符優先文法。 注意:1.文法的機內表示;2. FIRSTVT集和LASTVT集的計算; 3. 算符優先關系矩陣的構造。
標簽: 編寫 程序
上傳時間: 2014-03-08
上傳用戶:ddddddos
吃法分析程序,分類輸出輸入程序種的數字,標識符,運算符,關鍵字,界限符。結果保存在txt文件中
標簽: 分 程序
上傳時間: 2013-12-21
上傳用戶:aappkkee
編譯原理的語法分析,分析語法,使用算符優先法,輸出語法分析樹
標簽: 編譯原理 分
上傳時間: 2016-02-13
上傳用戶:ls530720646
定點十進制數轉為二進制浮點操作數 入口:定點十進制整數在 R1,R2,R3中,其中R1為高字節 [如1: R1=00H,R2=00H,R3=01H] 定點十進制小數在 R4,R5,R6,R7中,其中R4為高位字 [如0.1: R4=10H,R5=00H,R6=00H,R7=00H] 數符為7BH位,0表正,1表負 出口: R4,R5,R6,R7.其中R4為階碼,R5,R6,R7為尾數
標簽: 00 定點 十進制 01
上傳時間: 2014-12-22
上傳用戶:GavinNeko
這個程序是編譯程序的一部分,用于閱讀源代碼,并識別其中的標記符、關鍵詞(以字母開頭)、數(以數字開頭)。其中數按其是否以0開頭分為10進制和8/16進制,而16進制的第二位是“x”。將上述所有識別的內容分類顯示在屏幕和文件result.txt中。 函數scan負責整個識別、輸出過程,compare1負責識別單個字符,compare2識別詞。
標簽: 程序 分 編譯
上傳時間: 2013-12-23
上傳用戶:wweqas
蟲蟲下載站版權所有 京ICP備2021023401號-1