快速排序算法是基于分治策略的另一個(gè)排序算法。其基本思想是，對(duì)于輸入的字?jǐn)?shù)組a[p:r]，按以下3個(gè)步驟進(jìn)行排序： （1）分解：以a[p]為基準(zhǔn)元素將a[p:r]劃分成3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]，中的任何元素大于等于a[q]。下標(biāo)q在劃分過程中確定 （2）遞歸求解：通過遞歸調(diào)用快速排序算法，分別對(duì)a[p:q-1]和a[q+1:r]進(jìn)行排序 （3）合并：在a[p:q-1]和a[q+1:r]已經(jīng)排好序的情況下，不需要執(zhí)行任何運(yùn)算，a[p:r]就已排好序 平均算法復(fù)雜度O(nlogn)
上傳時(shí)間： 2016-07-09
上傳用戶：wuyuying
S3c2410的串口編程，根據(jù)S3C2410串口的寄存器設(shè)置串口波特率為57600，Main函數(shù)從串口接收數(shù)據(jù)后，判斷其是否數(shù)字或子母，若是則加1后輸出
上傳時(shí)間： 2014-03-06
上傳用戶：gundan
假設(shè)某銀行有4個(gè)窗口對(duì)外接待客戶,從早晨銀行開門起不斷有客戶進(jìn)入銀行。由于每個(gè)窗口在某個(gè)時(shí)刻只能接待一個(gè)客戶，因此在客戶人數(shù)眾多時(shí)需要在每個(gè)窗口前順次排隊(duì)，對(duì)于剛進(jìn)入銀行的客戶，如果某個(gè)窗口的業(yè)務(wù)員正空閑，則可上前輸業(yè)務(wù)；反之，若4個(gè)窗口均有客戶所占，他便會(huì)排在人數(shù)最少的隊(duì)伍后面。編制一個(gè)程序模擬銀行的這種業(yè)務(wù)活動(dòng)并計(jì)算一天中客戶在銀行的平均逗留時(shí)間。
標(biāo)簽： 窗口
上傳時(shí)間： 2016-07-16
上傳用戶：czl10052678
自己制作51開發(fā)板. 帶自恢復(fù)保險(xiǎn)絲，試驗(yàn)安全，40Pin鎖緊插座適用于4～40腳芯片，可以自由配置電源引腳。 板上資源: 1、6個(gè)高亮數(shù)碼管顯示（數(shù)字和字母顯示） 2、8個(gè)獨(dú)立優(yōu)質(zhì)按鍵（2Pin）（人機(jī)接口輸入） 3、8個(gè)高亮發(fā)光二極管（跑馬燈、指示燈、紅綠燈等） 4、標(biāo)準(zhǔn)的RS232通信接口（PC通信） 5、一體化紅外接收頭（高靈敏度） 6、遙控器用紅外發(fā)射管（廣發(fā)射 角）可以模擬遙控器。 7、蜂鳴器（報(bào)警以及聲音提示） 8、一路繼電器輸出 9、EEPROM 24C02（數(shù)據(jù)存儲(chǔ)) 10、ADC0832轉(zhuǎn)換器接口（模數(shù)轉(zhuǎn)換） 11、DS18B20接口（精密溫度檢測(cè)） 12、USB口供電，帶自恢復(fù)保險(xiǎn)絲保護(hù) 13、加裝優(yōu)質(zhì)電源開關(guān) 14、晶振采用拔插方式，可以使用于不同頻率 15、DC電機(jī)接口（直接接入小功率直流電機(jī)即可） 16、4相步進(jìn)電機(jī)接口（直接接入即可） 17、音頻揚(yáng)聲器接口（直接接入可以播放音樂、聲波） 18、經(jīng)典復(fù)位電路 19、ISP 10Pin下載線接口 20、標(biāo)準(zhǔn)并口下載線
標(biāo)簽： 51開發(fā)板 自恢復(fù)保險(xiǎn)絲
上傳時(shí)間： 2016-07-22
上傳用戶：yzy6007
在cad里寫的標(biāo)注輔助，可以規(guī)范標(biāo)注的位置，使得整齊又美觀，目前只寫了前3排標(biāo)注的命令，分別是da1，da2，da3，懂lisp的可以自己寫下去
上傳時(shí)間： 2016-07-23
上傳用戶：jiahao131
本文介紹用C++Builder5.0編寫九宮排字問題游戲。游戲規(guī)則是，動(dòng)態(tài)產(chǎn)生初始狀態(tài)，由初始狀態(tài)出發(fā)，不斷地在空格上下左右的數(shù)碼移至空格，若能排出目標(biāo)狀態(tài)，則成功。
上傳時(shí)間： 2014-07-02
上傳用戶：ywqaxiwang
最近做的工程需要用到步進(jìn)電機(jī),但由于量小,又沒有廠家的選型手冊(cè),只得托人從深圳隨便發(fā)了幾個(gè)…… NMB （PM35L-048-HPH7）據(jù)我的測(cè)試，在單四排工作模式下，其步進(jìn)角為7.5度。 驅(qū)動(dòng)模塊用的是ULN2003,只用了四個(gè)單元，接口用的是P3,當(dāng)然程序里面把P1也定義了，在我的測(cè)試板上，P1是接LED指示單元的，只是為了調(diào)試方便而以
上傳時(shí)間： 2016-08-01
上傳用戶：來茴
問題描述 設(shè)停車場(chǎng)是一個(gè)可停放n輛汽車的狹長通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在輛車停放在車場(chǎng)的最北端），若車場(chǎng)內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上 等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車在它離開停車場(chǎng)時(shí)必須按它停留的時(shí)間長短交納費(fèi)用。本程序中，以棧模擬停車場(chǎng)，以隊(duì)列模擬車場(chǎng)外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序
標(biāo)簽： 停車場(chǎng) 汽車
上傳時(shí)間： 2013-12-16
上傳用戶：ANRAN
實(shí)驗(yàn)12 異常處理 12.1 實(shí)驗(yàn)?zāi)康? （1）掌握異常處理的編程特點(diǎn)。 （2）了解Java異常分類層次，常見系統(tǒng)異常。 （3）了解自定義異常的定義及方法異常的拋出與處理。 12.2 知識(shí)要點(diǎn) Java把異常加入Java語言的體系結(jié)構(gòu)，為異常定義了類和關(guān)鍵字，簡(jiǎn)化了錯(cuò)誤處理代碼。將錯(cuò)誤處理從正常的控制流中分離出來，對(duì)錯(cuò)誤實(shí)施統(tǒng)一處理。 12.2.1異常處理結(jié)構(gòu) try { 語句塊； } catch (異常類名1 參變量名) { 語句塊； } catch (異常類名2 參變量名) { 語句塊； } finally { 語句塊； } 說明： （1）finally總是執(zhí)行，它是異常處理的統(tǒng)一出口，常用來實(shí)現(xiàn)資源釋放，文件關(guān)閉等。 （2）發(fā)生異常時(shí)try塊內(nèi)的后續(xù)語句不再執(zhí)行； （3）catch按照次序進(jìn)行匹配檢查處理，找到一個(gè)匹配者，不再找其它；catch的排列要按照先個(gè)別化再一般化的次序。不能將父類異常排在前、子類異常排在后。 12.2.2 常見系統(tǒng)異常 常見系統(tǒng)異常如表12-1所示。 表12-1 常見系統(tǒng)異常
標(biāo)簽： 12.1 Java 實(shí)驗(yàn) 異常處理
上傳時(shí)間： 2013-12-09
上傳用戶：jhksyghr
一、什么是SCSI？ 2 二、超級(jí)比一比與各種接口的比較 3 三、你該選擇SCSI嗎？ 7 四、哪些設(shè)備有SCSI接口 8 五、SCSI發(fā)展的3代 10 六、細(xì)說SCSI卡 13 七、安裝SCSI接口卡 16 八、SCSI設(shè)備的安裝概念 19 九、選擇串接設(shè)備用的接頭與排線 20 十、清除信號(hào)的終端電阻器 22 十一、安裝內(nèi)置式SCSI設(shè)備 23 十二、安裝外置SCSI設(shè)備 26 十三、高級(jí)安裝技巧 29 十四、認(rèn)識(shí)SCSI BIOS 31 十五、如何設(shè)置SCSI BIOS 33 十六、SCSI BIOS中的硬盤專用程序 36 十七、SCSI BIOS的更新方法 37 十八、安裝SCSI硬盤 38 十九、SCSI硬盤啟動(dòng)的設(shè)置程序 41 二十、認(rèn)識(shí)SCSI硬盤的型號(hào)與種類 45
上傳時(shí)間： 2014-11-24
上傳用戶：liansi
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
