串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進至線性的算法. KMP算法與樸素算法的不同在于：處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據(jù)已經(jīng)部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標(biāo)簽： KMP Morris Knuth Pratt
上傳時間： 2014-01-19
上傳用戶：維子哥哥
b ffd dfgdf fd gdfg d gsdgdsg dsg sdg sdg sg sgsd dfhsdfh sh sh sdg sdgh shdxnfvbcvbxf reh g dbbcb cvb dfb dfbxbcb nf bdfdf dfgdfxg
標(biāo)簽： sdg shdxnfvbcvbxf dfhsdfh gsdgdsg
上傳時間： 2013-12-14
上傳用戶：米卡
hư ớ ng dẫ n về dsp tham khả o các cô ng cụ cơ bả n
標(biāo)簽： 7843 7899 7851 7873
上傳時間： 2014-12-01
上傳用戶：zhichenglu
二叉樹dsff soih o ijd sh
標(biāo)簽： dsff soih ijd sh
上傳時間： 2017-06-28
上傳用戶：wcl168881111111
本人參照linux 0.1內(nèi)核源代碼寫的printf函數(shù)的實現(xiàn),支持 c, s, o, d, x, f的打印輸出
標(biāo)簽： printf linux 0.1 內(nèi)核
上傳時間： 2017-08-20
上傳用戶：yy541071797
概述 HT46R32/HT46R34是8位高性能精簡指令集單片機，專門為需要A/D轉(zhuǎn)換的產(chǎn)品而設(shè)計，例如傳感器信號輸入。內(nèi)置放大器/比較器和PWM調(diào)制功能使得這款單片機處理模擬信號的能力更加強大。 低功耗、I/O使用靈活、可編程分頻器、計數(shù)器、振蕩類型選擇、多通道A/D轉(zhuǎn)換運算放大器/比較器、脈沖測量功能、暫停和喚醒功能，使這款單片機可以廣泛應(yīng)用于傳感器的信號處理、馬達(dá)控制、工業(yè)控制、消費類產(chǎn)品、子系統(tǒng)控制等等。
標(biāo)簽： HT 46 OPA 32
上傳時間： 2013-11-13
上傳用戶：哈哈hah
HT46R23/HT46C23是8位高性能精簡指令集單片機，專門為需要A/D轉(zhuǎn)換的產(chǎn)品而設(shè)計，例如傳感器信號輸入。掩膜版本HT46C23與OTP版本HT46R23引腳和功能完全相同。低功耗、I/O使用靈活、可編程分頻器、計數(shù)器、振蕩類型選擇、多通道A/D轉(zhuǎn)換、脈沖測量功能、I2C通信、暫停和喚醒功能，使這款單片機可以廣泛應(yīng)用于傳感器的A/D轉(zhuǎn)換、馬達(dá)控制、工業(yè)控制、消費類產(chǎn)品等系統(tǒng)中。
標(biāo)簽： HT 46 23 位單片機
上傳時間： 2013-11-02
上傳用戶：aa54
單片機在日常生活中用得越來越多,其集成度也越來越高,目前擁有多種單片機都集成有A/D轉(zhuǎn)換功能，如PIC，AVR，SUNPLUS，SH等。處理器的位數(shù)從4位到32位或更高，轉(zhuǎn)換精度從6位，8位，10位或更高。
標(biāo)簽： 單片機 轉(zhuǎn)換 處理方法
上傳時間： 2013-10-28
上傳用戶：xa_lgy
Σ-ΔA/D技術(shù)具有高分辨率、高線性度和低成本的特點。本文基于TI公司的MSP430F1121單片機，介紹了采用內(nèi)置比較器和外圍電路構(gòu)成類似于Σ-△的高精度A/D實現(xiàn)方案，適合用于對溫度、壓力和電壓等緩慢變化信號的采集應(yīng)用。 在各種A/D轉(zhuǎn)換器中，最常用是逐次逼近法(SAR)A/D，該類器件具有轉(zhuǎn)換時間固定且快速的特點，但難以顯著提高分辨率；積分型A/D 有較強的抗干擾能力，但轉(zhuǎn)換時間較長；過采樣Σ-ΔA/D由于其高分辨率，高線性度及低成本的特點，正得到越來越多的應(yīng)用。根據(jù)這些特點，本文以TI公司的MSP430F1121單片機實現(xiàn)了一種類似于Σ-ΔA/D技術(shù)的高精度轉(zhuǎn)換器方案。 MSP430F1121是16位RISC結(jié)構(gòu)的FLASH型單片機，該芯片有14個雙向I/O口并兼有中斷功能，一個16位定時器兼有計數(shù)和定時功能。I/O口輸出高電平時電壓接近Vcc，低電平時接近Vss，因此，一個I/O口可以看作一位DAC，具有PWM功能。 該芯片具有一個內(nèi)置模擬電壓比較器，只須外接一只電阻和電容即可構(gòu)成一個類似于Σ-Δ技術(shù)的高精度單斜率A/D。一般而言，比較器在使用過程中會受到兩種因素的影響，一種是比較器輸入端的偏置電壓的積累；另一種是兩個輸入端電壓接近到一程度時，輸出端會產(chǎn)生振蕩。 MSP430F1121單片機在比較器兩輸入端對應(yīng)的單片機端口與片外輸入信號的連接線路保持不變的情況下，可通過軟件將比較器兩輸入端與對應(yīng)的單片機端口的連接線路交換，并同時將比較器的輸出極性變換，這樣抵消了比較器的輸入端累積的偏置電壓。通過在內(nèi)部將輸出連接到低通濾波器后，即使在比較器輸入端兩比較電壓非常接近，經(jīng)過濾波后也不會出現(xiàn)輸出端的振蕩現(xiàn)象，從而消除了輸出端震蕩的問題。利用內(nèi)置比較器實現(xiàn)高精度A/D圖1是一個可直接使用的A/D轉(zhuǎn)換方案，該方案是一個高精度的積分型A/D轉(zhuǎn)換器。其基本原理是用單一的I/O端口，執(zhí)行1位的數(shù)模轉(zhuǎn)換，以比較器的輸出作反饋，來維持Vout與Vin相等。圖1：利用MSP430F1121實現(xiàn)的實用A/D轉(zhuǎn)換器電路方案。
標(biāo)簽： 用單片機 內(nèi)置 比較器 變換器
上傳時間： 2013-11-10
上傳用戶：lliuhhui
附有本人超級詳細(xì)解釋（看不懂的面壁十天！） 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D．L．Shell于1959年提出而得名。它又稱“縮小增量分類法”，在時間效率上比插入、比較、冒泡等排序算法有了較大改進。能對無序序列按一定規(guī)律進行排序。 二、數(shù)學(xué)模型: 先取一個小于n的整數(shù)d1作為第一個增量，把文件的全部記錄分成d1個組。所有距離為dl的倍數(shù)的記錄放在同一個組中。先在各組內(nèi)進行直接插人排序；然后，取第二個增量d2<d1重復(fù)上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有記錄放在同一組中進行直接插入排序為止。該方法實質(zhì)上是一種分組插入方法。 三、算法設(shè)計: 1、將相隔某個增量dlta[k]的元素構(gòu)成一個子序列。在排序過程中，逐次減小這個增量，最后當(dāng)h減到1時，進行一次插入排序，排序就完成。增量序列一般采用：dlta[k]=2t-k+1-1,其中t為排序趟數(shù)，1≤k≤t≤[log2 (n+1)]，其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k]（1≤k≤t≤[log2 (n+1)]）進行一趟希爾插入排序。 3、在主函數(shù)中控制程序執(zhí)行流程。 4、時間復(fù)雜度：1≤k≤t≤[log2 (n+1)]時為O（n3/2）。
標(biāo)簽： Shell 1959 Sort 排序
上傳時間： 2013-12-11
上傳用戶：天涯
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
