/*快速排序采用分治算法，將所需要排序的內(nèi)容從文件讀入放入數(shù)組a[p:r]，按以下三個(gè)步驟進(jìn)行排序 以a[p]為基準(zhǔn)元素將數(shù)組分為三段，將大于基準(zhǔn)元素的放到后面的單元，小的放到前面的單元， 再用遞歸對(duì)a[p:q-1],a[q+1:r]進(jìn)行排序，最后合并 時(shí)間復(fù)雜度:最壞時(shí)間復(fù)雜度：O(n2) 平均時(shí)間復(fù)雜度：O(nlogn) */
上傳時(shí)間： 2016-06-29
上傳用戶(hù)：chenbhdt
快速排序算法是基于分治策略的另一個(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在劃分過(guò)程中確定 （2）遞歸求解：通過(guò)遞歸調(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
上傳用戶(hù)：wuyuying
本書(shū)是一本面向21世紀(jì)的計(jì)算機(jī)專(zhuān)業(yè)英語(yǔ)教材,涉及了計(jì)算機(jī)基礎(chǔ)知識(shí)、系統(tǒng)結(jié)構(gòu)、軟件工程、應(yīng)用開(kāi)發(fā)、網(wǎng)絡(luò)通信、電子商務(wù)以及其他深刻影響著我們生活的信息技術(shù)。全書(shū)以計(jì)算機(jī)和IT領(lǐng)域的最新英語(yǔ)時(shí)文和經(jīng)典原版教材為基礎(chǔ)，配以相應(yīng)的注釋和練習(xí)，使讀者能夠快速掌握計(jì)算機(jī)英語(yǔ)的一般特點(diǎn)和大量專(zhuān)業(yè)詞匯，并提高閱讀和檢索計(jì)算機(jī)原版文獻(xiàn)資料的能力。 本書(shū)可供大專(zhuān)院校計(jì)算機(jī)及IT相關(guān)專(zhuān)業(yè)的學(xué)生使用，也可供參加各類(lèi)計(jì)算機(jī)考試的考生、IT行業(yè)的技術(shù)人員以及謀求出國(guó)發(fā)展的計(jì)算機(jī)人才學(xué)習(xí)參考。
標(biāo)簽： 計(jì)算機(jī) 英語(yǔ) 教材 基礎(chǔ)知識(shí)
上傳時(shí)間： 2016-07-22
上傳用戶(hù)：330402686
1. 內(nèi)部排序演示 問(wèn)題描述 設(shè)計(jì)一個(gè)測(cè)試程序比較幾種排序算法的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)以取得直觀感受。 基本要求 （1）對(duì)起（冒）泡排序、直接插入排序、簡(jiǎn)單選擇排序、快速排序、希爾排序、堆排序算法進(jìn)行比較； （2）待排序的元素的關(guān)鍵字為整數(shù)。其中的數(shù)據(jù)要用偽隨機(jī)產(chǎn)生程序產(chǎn)生（如10000個(gè)），至少用5組不同的輸入數(shù)據(jù)做比較，再使用各種算法對(duì)其進(jìn)行排序，記錄其排序時(shí)間，再匯總比較； （3）演示程序以人機(jī)對(duì)話的形式進(jìn)行。每次測(cè)試完畢顯示各種比較指標(biāo)值的列表，用條形圖（星號(hào)表示）進(jìn)行表示，以便比較各種排序的優(yōu)劣。 測(cè)試數(shù)據(jù) 由隨機(jī)數(shù)產(chǎn)生器生成 實(shí)現(xiàn)提示 主要工作是設(shè)法在已知算法中的適當(dāng)位置插入對(duì)關(guān)鍵字的比較次數(shù)和移動(dòng)次數(shù)的計(jì)數(shù)操作。程序還可以考慮幾組數(shù)據(jù)的典型性，如：正序、逆序和不同程度的亂序。注意采用分塊調(diào)試的方法。 選作內(nèi)容 （1）對(duì)不同表長(zhǎng)進(jìn)行比較 （2）驗(yàn)證各算法的穩(wěn)定性
上傳時(shí)間： 2014-01-03
上傳用戶(hù)：lindor
PHPYou是基于php+mysql架構(gòu)的開(kāi)源圖庫(kù)相冊(cè)系統(tǒng).以其強(qiáng)大易用的圖片批處理功能和幻燈式圖片瀏覽效果而聞名.其不斷優(yōu)化的數(shù)據(jù)結(jié)構(gòu),代碼算法,模板引擎,數(shù)據(jù)緩存,和最少化數(shù)據(jù)庫(kù)查詢(xún)?cè)O(shè)計(jì),使得PHPYou可以在極為繁忙的服務(wù)器環(huán)境下快速穩(wěn)定運(yùn)行.適用于大型圖庫(kù)類(lèi)網(wǎng)站、個(gè)人相冊(cè)類(lèi)網(wǎng)站、產(chǎn)品展示類(lèi)網(wǎng)站、在線漫畫(huà)類(lèi)網(wǎng)站等.
標(biāo)簽： PHPYou mysql php 架構(gòu)
上傳時(shí)間： 2016-09-24
上傳用戶(hù)：xuanjie
快速排序 基本思想：通過(guò)一趟排序，將待排序記錄分割成獨(dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，則可分別對(duì)這兩部分記錄進(jìn)行排序，以達(dá)到整個(gè)序列有序
上傳時(shí)間： 2016-10-04
上傳用戶(hù)：yuchunhai1990
在PCB設(shè)計(jì)中，布線是完成產(chǎn)品設(shè)計(jì)的重要步驟，可以說(shuō)前面的準(zhǔn)備工作都是為它而做的， 在整個(gè)PCB中，以布線的設(shè)計(jì)過(guò)程限定最高，技巧最細(xì)、工作量最大。PCB布線有單面布線、 雙面布線及多層布線。布線的方式也有兩種：自動(dòng)布線及交互式布線，在自動(dòng)布線之前， 可以用交互式預(yù)先對(duì)要求比較嚴(yán)格的線進(jìn)行布線，輸入端與輸出端的邊線應(yīng)避免相鄰平行， 以免產(chǎn)生反射干擾。必要時(shí)應(yīng)加地線隔離，兩相鄰層的布線要互相垂直，平行容易產(chǎn)生寄生耦合。 自動(dòng)布線的布通率，依賴(lài)于良好的布局，布線規(guī)則可以預(yù)先設(shè)定， 包括走線的彎曲次數(shù)、導(dǎo)通孔的數(shù)目、步進(jìn)的數(shù)目等。一般先進(jìn)行探索式布經(jīng)線，快速地把短線連通， 然后進(jìn)行迷宮式布線，先把要布的連線進(jìn)行全局的布線路徑優(yōu)化，它可以根據(jù)需要斷開(kāi)已布的線。 并試著重新再布線，以改進(jìn)總體效果。 對(duì)目前高密度的PCB設(shè)計(jì)已感覺(jué)到貫通孔不太適應(yīng)了， 它浪費(fèi)了許多寶貴的布線通道，為解決這一矛盾，出現(xiàn)了盲孔和埋孔技術(shù)，它不僅完成了導(dǎo)通孔的作用， 還省出許多布線通道使布線過(guò)程完成得更加方便，更加流暢，更為完善，PCB 板的設(shè)計(jì)過(guò)程是一個(gè)復(fù)雜而又簡(jiǎn)單的過(guò)程，要想很好地掌握它，還需廣大電子工程設(shè)計(jì)人員去自已體會(huì)， 才能得到其中的真諦。
標(biāo)簽： PCB
上傳時(shí)間： 2014-01-13
上傳用戶(hù)：凌云御清風(fēng)
快速反卷積。計(jì)算速度很快，必要的時(shí)候需要手動(dòng)更改m文件里的fft點(diǎn)數(shù)以改變計(jì)算精度。很好的代碼。
上傳時(shí)間： 2013-11-25
上傳用戶(hù)：lacsx
MyDB 是一個(gè)小型、 快速、查詢(xún)方便的桌面數(shù)據(jù)庫(kù)。 適用于Visual C++、Visual Basic、Delphi等開(kāi)發(fā)者。 只有一個(gè)DLL（188KB），所有數(shù)據(jù)以自己的格式存 在一個(gè)普通文件中，無(wú)需Dao、Ado、BDE等支持。 也無(wú)須任何安裝和設(shè)置。特別適合開(kāi)發(fā)那些數(shù)據(jù)量 不是很大，無(wú)需復(fù)雜查詢(xún)，又不想安裝Dao等一大堆 DLL，OCX的綠色軟件。而且數(shù)據(jù)安全性好， 無(wú)法輕易打開(kāi)！
標(biāo)簽： Visual Delphi Basic MyDB
上傳時(shí)間： 2016-10-16
上傳用戶(hù)：gengxiaochao
客戶(hù)通過(guò)Socket(InetAddress,port)建立與服務(wù)器的連接。服務(wù)器與客戶(hù)都通過(guò)構(gòu)造BufferedReader,PrintWriter來(lái)建立輸入輸出流，然后雙方通過(guò)該輸入輸出流來(lái)相互傳遞信息，一旦收到客戶(hù)方的連接請(qǐng)求，服務(wù)器accept()方法返回一個(gè)新建的Socket對(duì)象。客戶(hù)端然后向服務(wù)器發(fā)送消息，比如注冊(cè)，登錄，查找好友等，服務(wù)器收到來(lái)自客戶(hù)的請(qǐng)求后，針對(duì)不同的消息處理請(qǐng)求, 雖然UDP不可靠但是對(duì)于icq可靠性并不太重要，而且UDP快速，所以客戶(hù)間發(fā)送信息通過(guò)UDP。用戶(hù)登錄時(shí)通過(guò)類(lèi)DatagramPacket和DatagramSocket創(chuàng)建UDP包括其本地接受端口以及發(fā)送端口，默認(rèn)端口為5000和5001，通過(guò)取得的好友的IP地址來(lái)向好友發(fā)送消息（send(DatagramPacket)和接受消息(receive(DatagramPacket))。當(dāng)用戶(hù)通過(guò)UDP收到消息后，可以通過(guò)DatagramPacket的方法InetAddress getAddress()得到對(duì)方的ip地址，通過(guò)對(duì)好友列表比較以判斷是誰(shuí)并提示用戶(hù)收到某某的消息，然后用戶(hù)選擇該用戶(hù)查看消息，如果好友列表沒(méi)有該人就顯示收到陌生人的消息。用戶(hù)可以按陌生人按鈕查看消息。
標(biāo)簽： BufferedReader InetAddress PrintWriter Socket
上傳時(shí)間： 2016-10-26
上傳用戶(hù)：familiarsmile
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
