計(jì)數(shù)排序是一個(gè)非基于比較的線性時(shí)間排序算法。它對(duì)輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長(zhǎng)度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。 在這兩個(gè)條件下，計(jì)數(shù)排序的復(fù)雜性為O(n)。 計(jì)數(shù)排序算法的基本思想是對(duì)于給定的輸入序列中的每一個(gè)元素x，確定該序列中值小于x的元素的個(gè)數(shù)。一旦有了這個(gè)信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個(gè)元素的值小于x的值，則x可以直接存放在輸出序列的第18個(gè)位置上。 計(jì)數(shù)排序算法沒有用到元素間的比較，它利用元素的實(shí)際值來確定它們?cè)谳敵鰯?shù)組中的位置。因此，計(jì)數(shù)排序算法不是一個(gè)基于比較的排序算法，從而它的計(jì)算時(shí)間下界不再是Ω(nlogn)。另一方面，計(jì)數(shù)排序算法之所以能取得線性計(jì)算時(shí)間的上界是因?yàn)閷?duì)元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時(shí)間的上界。
上傳時(shí)間： 2015-10-30
上傳用戶：chenxichenyue
K9F1208U0M 的ALE、CLE分別由DSP 的A1 和A0 控制。DSP的低8位數(shù)據(jù)線直接與閃存的I/O0-I/O7 相連，實(shí)現(xiàn)命令、地址和數(shù)據(jù)的傳輸； DSP的通用I/O口IOA2 接R/B，監(jiān)測(cè)存儲(chǔ)器的工作狀態(tài)，當(dāng)R/ B 處于低電平時(shí),表示有編程、擦除或隨機(jī)讀操作正在進(jìn)行；操作完成后, R/ B 會(huì)自動(dòng)返回高電平。DSP的W E 、R D 分別接FLASH的W E 、R E ， 控制讀、寫操作。CS2接閃存的片選線CE。
標(biāo)簽： K9F1208U0M DSP ALE CLE
上傳時(shí)間： 2016-08-03
上傳用戶：agent
由8051組成的單片機(jī)系統(tǒng)通常情況下，P0口分時(shí)復(fù)用作為地址、數(shù)據(jù)總線，P2口提供A15-A8即高8位地址，P3口用作第二功能，只有P1口通常用作I/0口。P1口是8位準(zhǔn)雙向口，它的每一位都可獨(dú)立地定義為輸入或輸出，因此既可作為8位的并行I/O口，也可作為8位的輸入輸出端。當(dāng)工作在輸入方式時(shí)，對(duì)應(yīng)位的鎖存器必須先置1,才能正確地讀到引腳上的信號(hào),否則,執(zhí)行讀引腳指令時(shí),若對(duì)應(yīng)位的鎖存器的值為0，讀的結(jié)果永遠(yuǎn)為0。
標(biāo)簽： 8051 單片機(jī)系統(tǒng)
上傳時(shí)間： 2016-09-18
上傳用戶：410805624
disksim是一個(gè)非常優(yōu)秀的磁盤仿真工具，利用該工具，研究存儲(chǔ)系統(tǒng)的人可以很方便的測(cè)試I/O性能，進(jìn)行高效的仿真。
上傳時(shí)間： 2014-01-24
上傳用戶：youke111
ADC0809是廣泛使用的模／數(shù)轉(zhuǎn)換器，在可不采用外部總線結(jié)構(gòu)的單片機(jī)系統(tǒng)中(如 由AT89C51組成的系統(tǒng))。ASC0809的數(shù)據(jù)線直接與單片結(jié)構(gòu)的I／0 口相連，并由單片機(jī)的I／O 口直接對(duì)ADC0809進(jìn)行控制。
標(biāo)簽： 0809 ADC 模／數(shù)轉(zhuǎn)換器
上傳時(shí)間： 2013-12-17
上傳用戶：youke111
ADC0809是廣泛使用的模／數(shù)轉(zhuǎn)換器，在可不采用外部總線結(jié)構(gòu)的單片機(jī)系統(tǒng)中(如 由AT89C51組成的系統(tǒng))。ASC0809的數(shù)據(jù)線直接與單片結(jié)構(gòu)的I／0 口相連，并由單片機(jī)的I／O 口直接對(duì)ADC0809進(jìn)行控制。
標(biāo)簽： 0809 ADC 模／數(shù)轉(zhuǎn)換器
上傳時(shí)間： 2016-11-03
上傳用戶：啊颯颯大師的
java語(yǔ)言編寫的小程序，模擬CPU的對(duì)I/O請(qǐng)求用通道處理的算法。
上傳時(shí)間： 2017-03-13
上傳用戶：wab1981
TLC548和TLC549是以8位開關(guān)電容逐次逼近A/D轉(zhuǎn)換器為基礎(chǔ)而構(gòu)造的CMOS A/D轉(zhuǎn)換器。它們?cè)O(shè) 計(jì)成能通過3態(tài)數(shù)據(jù)輸出和模擬輸入與微處理器或外圍設(shè)備串行接口。TLC548和TLC549僅用輸入/輸出時(shí) 鐘（I/O CLOCK） 和芯片選擇（CS） 輸入作數(shù)據(jù)控制。TLC548的最高I/O CLOCK輸入頻率為2.048MHz， 而TLC549的I/O CLOCK輸入頻率最高可達(dá)1.1MHz。 有關(guān)與大多數(shù)通用微處理器接口的詳細(xì)資料已由工廠 準(zhǔn)備好，可供使用。
上傳時(shí)間： 2013-11-28
上傳用戶：aig85
Boost C++ Libraries Free peer-reviewed portable C++ source libraries Boost C++ Libraries 基本上是一個(gè)免費(fèi)的 C++ 的跨平臺(tái)函式庫(kù)集合，基本上應(yīng)該可以把它視為 C++ STL 的功能再延伸；他最大的特色在於他是一個(gè)經(jīng)過「同行評(píng)審」（peer review，可參考維基百科）、開放原始碼的函式庫(kù)，而且有許多 Boost 的函式庫(kù)是由 C++ 標(biāo)準(zhǔn)委員會(huì)的人開發(fā)的，同時(shí)部分函式庫(kù)的功能也已經(jīng)成為 C++ TR1 (Technical Report 1，參考維基百科)、TR2、或是 C++ 0x 的標(biāo)準(zhǔn)了。 它的官方網(wǎng)站是：http://www.boost.org/，包含了 104 個(gè)不同的 library；由於他提供的函式庫(kù)非常地多，的內(nèi)容也非常地多元，根據(jù)官方的分類，大致上可以分為下面這二十類： 字串和文字處理（String and text processing） 容器（Containers） Iterators 演算法（Algorithms） Function objects and higher-order programming 泛型（Generic Programming） Template Metaprogramming Preprocessor Metaprogramming Concurrent Programming 數(shù)學(xué)與數(shù)字（Math and numerics） 正確性與測(cè)試（Correctness and testing） 資料結(jié)構(gòu)（Data structures） 影像處理（Image processing） 輸入、輸出（Input/Output） Inter-language support 記憶體（Memory） 語(yǔ)法分析（Parsing） 程式介面（Programming Interfaces） 其他雜項(xiàng) Broken compiler workarounds 其中每一個(gè)分類，又都包含了一個(gè)或多個(gè)函式庫(kù)，可以說是功能相當(dāng)豐富。
標(biāo)簽： Boost C++ Libraries
上傳時(shí)間： 2015-05-15
上傳用戶：fangfeng
本文提出了一種基于comPactFlash(CF)接口的便攜式數(shù)據(jù)采集系統(tǒng)的設(shè)計(jì)方案,采用 可編程邏輯器件實(shí)現(xiàn)CF接口控制及數(shù)據(jù)采集控制:CF接口部分實(shí)現(xiàn)與上位機(jī)的數(shù)據(jù)傳 送,數(shù)據(jù)采集控制部分完成量程變換!模數(shù)轉(zhuǎn)換控制等功能"上位機(jī)基于CF接口與下位 機(jī)進(jìn)行數(shù)據(jù)通信,給下位機(jī)發(fā)送量程控制字!數(shù)據(jù)采集參數(shù)等命令,采用中斷方式接收下 位機(jī)采集過來的數(shù)據(jù)并進(jìn)行處理,下位機(jī)只完成數(shù)據(jù)的采集"這種方案最大的優(yōu)勢(shì)是上位 機(jī)端的數(shù)據(jù)處理軟件易于修改,以面向不同的應(yīng)用" 目前基于CF接口的設(shè)計(jì)采用專用芯片實(shí)現(xiàn)接口控制,由FPGA!DSP等實(shí)現(xiàn)邏輯功 能,這種多芯片方案雖然設(shè)計(jì)簡(jiǎn)單,但成本高,功耗大"本課題首先根據(jù)CF規(guī)范,設(shè)計(jì) 了一種基于可編輯邏輯器件的CF卡端接口,實(shí)現(xiàn)了存儲(chǔ)器模式和I/O模式兩種傳輸方式 的接口設(shè)計(jì),并在此基礎(chǔ)上完成了數(shù)據(jù)采集系統(tǒng)的設(shè)計(jì)"相比較傳統(tǒng)方案,本方案設(shè)計(jì)靈 活,系統(tǒng)成本和功耗更低"此外,本課題設(shè)計(jì)的基于可編輯邏輯器件的CF卡端接口具有 通用性,在此基礎(chǔ)上可實(shí)現(xiàn)其它多種基于CF接口的便攜式I/O設(shè)備" 本課題完成的數(shù)據(jù)采集系統(tǒng)中,用于邏輯控制的可編程邏輯器件采用了FPGA和 CPLD兩種實(shí)現(xiàn)方案"在完成系統(tǒng)的硬件和軟件設(shè)計(jì)后,對(duì)系統(tǒng)進(jìn)行了測(cè)試,結(jié)果表明系 統(tǒng)成功地實(shí)現(xiàn)了數(shù)據(jù)采集!處理!顯示和控制,采用CPLD作為本設(shè)計(jì)的邏輯控制在系 統(tǒng)功耗方面具有明顯的優(yōu)勢(shì)"
標(biāo)簽： ComPactFlash接口可編輯邏輯器件數(shù)據(jù)采集系統(tǒng)
上傳時(shí)間： 2015-05-25
上傳用戶：wjc511
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
