串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進(jìn)至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據(jù)已經(jīng)部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標(biāo)簽: KMP Morris Knuth Pratt
上傳時(shí)間: 2014-01-19
上傳用戶:維子哥哥
hư ớ ng dẫ n về dsp tham khả o các cô ng cụ cơ bả n
標(biāo)簽: 7843 7899 7851 7873
上傳時(shí)間: 2014-12-01
上傳用戶:zhichenglu
本系統(tǒng)采用MSC-51系列單片機(jī)ATSC51和可編程并行I/O接口芯片8255A為中心器件來設(shè)計(jì)交通燈控制器,實(shí)現(xiàn)了能根據(jù)實(shí)際車流量通過8051芯片的P1口設(shè)置紅、綠燈燃亮?xí)r間的功能;紅綠燈循環(huán)點(diǎn)亮,倒計(jì)時(shí)剩5秒時(shí)黃燈閃爍警示(交通燈信號(hào)通過PA口輸出,顯示時(shí)間直接通過8255的PC口輸出至雙位數(shù)碼管);車輛闖紅燈報(bào)警;綠燈時(shí)間可檢測(cè)車流量并可通過雙位數(shù)碼管顯示。本系統(tǒng)實(shí)用性強(qiáng)、操作簡(jiǎn)單、擴(kuò)展功能強(qiáng)。
標(biāo)簽: 8255A 51 ATSC MSC
上傳時(shí)間: 2017-06-23
上傳用戶:sunjet
本系統(tǒng)就是充分利用了8051和8255芯片的I/O引腳。系統(tǒng)統(tǒng)采用MSC-51系列單片機(jī)Intel8051和可編程并行I/O接口芯片8255A為中心器件來設(shè)計(jì)交通燈控制器,實(shí)現(xiàn)了能根據(jù)實(shí)際車流量通過8031芯片的P1口設(shè)置紅、綠燈燃亮?xí)r間的功能;紅綠燈循環(huán)點(diǎn)亮,倒計(jì)時(shí)剩5秒時(shí)黃燈閃爍警示(交通燈信號(hào)通過PA口輸出,顯示時(shí)間直接通過8255的PC口輸出至雙位數(shù)碼管);車輛闖紅燈報(bào)警;綠燈時(shí)間可檢測(cè)車流量并可通過雙位數(shù)碼管顯示。
標(biāo)簽: 8051 Intel 8255A 8255
上傳時(shí)間: 2017-07-17
上傳用戶:chenjjer
本人參照linux 0.1內(nèi)核源代碼寫的printf函數(shù)的實(shí)現(xiàn),支持 c, s, o, d, x, f的打印輸出
標(biāo)簽: printf linux 0.1 內(nèi)核
上傳時(shí)間: 2017-08-20
上傳用戶:yy541071797
I2C模擬函數(shù) I2C總線是飛利浦公司推出的總線技術(shù),因其只使用兩根I/O,就可以對(duì)一系列的I2C器件進(jìn)行控制
標(biāo)簽: I2C 模擬 函數(shù) 總線
上傳時(shí)間: 2013-12-26
上傳用戶:xiaohuanhuan
本系統(tǒng)采用MSC-51系列單片機(jī)ATSC51和可編程并行I/O接口芯片8255A為中心器件來設(shè)計(jì)交通燈控制器,實(shí)現(xiàn)了能根據(jù)實(shí)際車流量通過8051芯片的P1口設(shè)置紅、綠燈燃亮?xí)r間的功能;紅綠燈循環(huán)點(diǎn)亮,倒計(jì)時(shí)剩5秒時(shí)黃燈閃爍警示(交通燈信號(hào)通過PA口輸出,顯示時(shí)間直接通過8255的PC口輸出至雙位數(shù)碼管);車輛闖紅燈報(bào)警;綠燈時(shí)間可檢測(cè)車流量并可通過雙位數(shù)碼管顯示。
上傳時(shí)間: 2014-01-18
半導(dǎo)體器件與物理-Neamen D.A.PDF
標(biāo)簽: 半導(dǎo)體
上傳時(shí)間: 2022-01-10
上傳用戶:trh505
本文介紹一種多通道的 12 位串行A/D 轉(zhuǎn)換器TLV2543 的功能特點(diǎn)和工作過程,討論了軟件編程輸入數(shù)據(jù)對(duì)器件工作方式的選擇,簡(jiǎn)要敘述了器件時(shí)的工作時(shí)序,并給出TLV2543 與8
標(biāo)簽: D-TLV 87C51 2543 接口應(yīng)用
上傳時(shí)間: 2013-07-23
上傳用戶:zhangsan123
]本文介紹了如何利用CPLD(復(fù)雜可編程邏輯器件)與單片機(jī)的結(jié)合實(shí)現(xiàn)并行I/\r\nO(輸入/輸出)接口的擴(kuò)展。該設(shè)計(jì)與用8255做并行I/O接口相比,與單片機(jī)軟件完全兼容,\r\n同時(shí)擁有速度快,功耗低,價(jià)格便宜,使用靈活等特點(diǎn)
標(biāo)簽: CPLD 如何利用 單片機(jī) 并行
上傳時(shí)間: 2013-08-14
上傳用戶:xa_lgy
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1