雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中,鍵值(key value)或識(shí)別字(identifier)在記憶體的位址是經(jīng)由函數(shù)(function)轉(zhuǎn)換而得的。此種函數(shù),一般稱之為雜湊函數(shù)(Hashing function)或鍵值對(duì)應(yīng)位址轉(zhuǎn)換(key to address transformation)。對(duì)於有限的儲(chǔ)存空間,能夠有效使用且在加入或刪除時(shí)也能快的完成,利用雜湊法是最適當(dāng)不過了。因?yàn)殡s湊表搜尋在沒有碰撞(collision)及溢位(overflow)的情況下,只要一次就可擷取到。
上傳時(shí)間: 2013-12-23
上傳用戶:dancnc
7400 2輸入端四與非門 7401 集電極開路2輸入端四與非門 7402 2輸入端四或非門 7403 集電極開路2輸入端四與非門 7404 六反相器 7405 集電極開路六反相器 7406 集電極開路六反相高壓驅(qū)動(dòng)器 7407 集電極開路六正相高壓驅(qū)動(dòng)器 7408 2輸入端四與門 7409 集電極開路2輸入端四與門 7410 3輸入端3與非門 74107 帶清除主從雙J-K觸發(fā)器 74109 帶預(yù)置清除正觸發(fā)雙J-K觸發(fā)器 7411 3輸入端3與門 74112 帶預(yù)置清除負(fù)觸發(fā)雙J-K觸發(fā)器 7412 開路輸出3輸入端三與非門 74121 單穩(wěn)態(tài)多諧振蕩器 74122 可再觸發(fā)單穩(wěn)態(tài)多諧振蕩器 74123 雙可再觸發(fā)單穩(wěn)態(tài)多諧振蕩器 74125 三態(tài)輸出高有效四總線緩沖門 74126 三態(tài)輸出低有效四總線緩沖門 7413 4輸入端雙與非施密特觸發(fā)器 74132 2輸入端四與非施密特觸發(fā)器 74133 13輸入端與非門 74136 四異或門 74138 3-8線譯碼器/復(fù)工器 74139 雙2-4線譯碼器/復(fù)工器 7414 六反相施密特觸發(fā)器 74145 BCD—十進(jìn)制譯碼/驅(qū)動(dòng)器 7415 開路輸出3輸入端三與門 74150 16選1數(shù)據(jù)選擇/多路開關(guān) 74151 8選1數(shù)據(jù)選擇器 74153 雙4選1數(shù)據(jù)選擇器 74154 4線—16線譯碼器
上傳時(shí)間: 2014-01-10
上傳用戶:jackgao
軟件測(cè)試的目的決定了如何去組織測(cè)試。如果測(cè)試的目的是為了盡可能多地找出錯(cuò)誤,那么測(cè)試就應(yīng)該直接針對(duì)軟件比較復(fù)雜的部分或是出錯(cuò)比較多的位置。如果測(cè)試目的是為了給最終用戶提供具有一定可信度的質(zhì)量評(píng)價(jià),那么測(cè)試就應(yīng)該直接針對(duì)在實(shí)際應(yīng)用中會(huì)經(jīng)常用到的模塊重點(diǎn)測(cè)試。不同的機(jī)構(gòu)會(huì)有不同的測(cè)試目的;相同的機(jī)構(gòu)也可能有不同測(cè)試目的,可能是測(cè)試不同區(qū)域或是對(duì)同一區(qū)域的不同層次的測(cè)試。在談到軟件測(cè)試時(shí),許多人都引用Grenford J. Myers在《The Art of Software Testing》一書中的觀點(diǎn):
標(biāo)簽: 測(cè)試 軟件測(cè)試 錯(cuò)誤
上傳時(shí)間: 2015-05-23
上傳用戶:alan-ee
矩陣相乘的Strassen算法,其中 乘積矩陣C = H*H,H =(hij)n*n 1. hij = , i,j=1,…8 2. i,j=1,…12 矩陣H =(hij)n*n自動(dòng)生成,取小數(shù)點(diǎn)后面6位計(jì)算
上傳時(shí)間: 2014-01-17
上傳用戶:wff
RA8802 是一個(gè)中英文文字與繪圖模式的點(diǎn)矩陣液晶顯示(LCD)控制器,可最大支援320x240 點(diǎn)的LCD 面 板。內(nèi)建512Kbyte 的字形碼可以顯示中文字型、數(shù)字符號(hào)與英文字母。在文字模式中,RA8802 可接收標(biāo)準(zhǔn) 中文文字內(nèi)碼直接顯示中文,而不需要進(jìn)入繪圖模式以繪圖方式描繪中文,可以節(jié)省許多微處理器時(shí)間,提 升液晶顯示中文之處理效率。
上傳時(shí)間: 2014-06-08
上傳用戶:wweqas
c語言編譯器arm-gen.c asmtest.S bcheck.c boundtest.c c67-gen.c Changelog coff.h configure COPYING elf.h [examples] float.h gcctestsuite.sh i386-asm.c i386-asm.h i386-gen.c il-gen.c il-opcodes.h libtcc.h libtcc1.c libtcc_test.c Makefile README stab.def stab.h stdarg.h stdbool.h stddef.h tcc-doc.html tcc-doc.texi tcc.1 tcc.c tccasm.c tcccoff.c tccelf.c tcclib.h tccpe.c tcctest.c tcctok.h texi2pod.pl tiny_impdef.c TODO varargs.h VERSION
標(biāo)簽: Changelog boundtest configure arm-gen
上傳時(shí)間: 2014-01-16
上傳用戶:拔絲土豆
最小重量機(jī)器設(shè)計(jì)問題 設(shè)某一機(jī)器由n個(gè)部件組成,每一種部件都可以從m個(gè)不同的供應(yīng)商處購得。設(shè)w(i,j)是從供應(yīng)商j處購得的部件i的重量,C(i,j)是相應(yīng)的價(jià)格。 設(shè)計(jì)一個(gè)優(yōu)先列式分支限界法,給出總價(jià)格不超過c的最小重量機(jī)器設(shè)計(jì)。
標(biāo)簽: 機(jī)器 設(shè)計(jì)問題 部件
上傳時(shí)間: 2014-01-22
上傳用戶:stewart·
按作業(yè)效益非增序輸入作業(yè)的截止期限,要求使用上述規(guī)則設(shè)計(jì)出一個(gè)算法,使得輸出為一個(gè)作業(yè)可行集j[]。即如果作業(yè)i可以在截止期限前執(zhí)行完畢則將其加入j[]。這樣得出的一個(gè)結(jié)果是最優(yōu)解,可以獲得最大的效益值。
標(biāo)簽: 輸入
上傳時(shí)間: 2015-06-02
上傳用戶:sardinescn
This package implements a Kalman filter as described in the paper "A Statistical Algorithm for Estimating Speed from Single Loop Volume and Occupancy Measurements" by D. J. Dailey.
標(biāo)簽: Statistical implements Algorithm described
上傳時(shí)間: 2013-12-12
上傳用戶:cc1915
某單位需要完成N項(xiàng)任務(wù),恰好有N個(gè)人可承擔(dān)這些任務(wù)。由于每人的專長(zhǎng)不同,個(gè)人完成任務(wù)不同,所需成本也不同。若第i個(gè)人完成第將j項(xiàng)任務(wù)的成本為C(i,j),問題是如何分配這些工作任務(wù),使總成本最??? 這類問題為指派問題。
標(biāo)簽: 單位
上傳時(shí)間: 2015-06-08
上傳用戶:Yukiseop
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1