合并排序算法是用分治策略實現(xiàn)對n個元素進行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個子集合，分別對2個子集合進行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為：O(nlogn)
上傳時間： 2014-11-29
上傳用戶：wl9454
快速排序算法是基于分治策略的另一個排序算法。其基本思想是，對于輸入的字數(shù)組a[p:r]，按以下3個步驟進行排序： （1）分解：以a[p]為基準元素將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]。下標q在劃分過程中確定 （2）遞歸求解：通過遞歸調(diào)用快速排序算法，分別對a[p:q-1]和a[q+1:r]進行排序 （3）合并：在a[p:q-1]和a[q+1:r]已經(jīng)排好序的情況下，不需要執(zhí)行任何運算，a[p:r]就已排好序 平均算法復雜度O(nlogn)
上傳時間： 2016-07-09
上傳用戶：wuyuying
假設(shè)某銀行有4個窗口對外接待客戶,從早晨銀行開門起不斷有客戶進入銀行。由于每個窗口在某個時刻只能接待一個客戶，因此在客戶人數(shù)眾多時需要在每個窗口前順次排隊，對于剛進入銀行的客戶，如果某個窗口的業(yè)務員正空閑，則可上前輸業(yè)務；反之，若4個窗口均有客戶所占，他便會排在人數(shù)最少的隊伍后面。編制一個程序模擬銀行的這種業(yè)務活動并計算一天中客戶在銀行的平均逗留時間。
標簽： 窗口
上傳時間： 2016-07-16
上傳用戶：czl10052678
在cad里寫的標注輔助，可以規(guī)范標注的位置，使得整齊又美觀，目前只寫了前3排標注的命令，分別是da1，da2，da3，懂lisp的可以自己寫下去
上傳時間： 2016-07-23
上傳用戶：jiahao131
本文介紹用C++Builder5.0編寫九宮排字問題游戲。游戲規(guī)則是，動態(tài)產(chǎn)生初始狀態(tài)，由初始狀態(tài)出發(fā)，不斷地在空格上下左右的數(shù)碼移至空格，若能排出目標狀態(tài)，則成功。
上傳時間： 2014-07-02
上傳用戶：ywqaxiwang
最近做的工程需要用到步進電機,但由于量小,又沒有廠家的選型手冊,只得托人從深圳隨便發(fā)了幾個…… NMB （PM35L-048-HPH7）據(jù)我的測試，在單四排工作模式下，其步進角為7.5度。 驅(qū)動模塊用的是ULN2003,只用了四個單元，接口用的是P3,當然程序里面把P1也定義了，在我的測試板上，P1是接LED指示單元的，只是為了調(diào)試方便而以
上傳時間： 2016-08-01
上傳用戶：來茴
問題描述 設(shè)停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上 等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內(nèi)某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。本程序中，以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。試為停車場編制按上述要求進行管理的模擬程序
上傳時間： 2013-12-16
上傳用戶：ANRAN
實驗12 異常處理 12.1 實驗目的 （1）掌握異常處理的編程特點。 （2）了解Java異常分類層次，常見系統(tǒng)異常。 （3）了解自定義異常的定義及方法異常的拋出與處理。 12.2 知識要點 Java把異常加入Java語言的體系結(jié)構(gòu)，為異常定義了類和關(guān)鍵字，簡化了錯誤處理代碼。將錯誤處理從正常的控制流中分離出來，對錯誤實施統(tǒng)一處理。 12.2.1異常處理結(jié)構(gòu) try { 語句塊； } catch (異常類名1 參變量名) { 語句塊； } catch (異常類名2 參變量名) { 語句塊； } finally { 語句塊； } 說明： （1）finally總是執(zhí)行，它是異常處理的統(tǒng)一出口，常用來實現(xiàn)資源釋放，文件關(guān)閉等。 （2）發(fā)生異常時try塊內(nèi)的后續(xù)語句不再執(zhí)行； （3）catch按照次序進行匹配檢查處理，找到一個匹配者，不再找其它；catch的排列要按照先個別化再一般化的次序。不能將父類異常排在前、子類異常排在后。 12.2.2 常見系統(tǒng)異常 常見系統(tǒng)異常如表12-1所示。 表12-1 常見系統(tǒng)異常
上傳時間： 2013-12-09
上傳用戶：jhksyghr
一、什么是SCSI？ 2 二、超級比一比與各種接口的比較 3 三、你該選擇SCSI嗎？ 7 四、哪些設(shè)備有SCSI接口 8 五、SCSI發(fā)展的3代 10 六、細說SCSI卡 13 七、安裝SCSI接口卡 16 八、SCSI設(shè)備的安裝概念 19 九、選擇串接設(shè)備用的接頭與排線 20 十、清除信號的終端電阻器 22 十一、安裝內(nèi)置式SCSI設(shè)備 23 十二、安裝外置SCSI設(shè)備 26 十三、高級安裝技巧 29 十四、認識SCSI BIOS 31 十五、如何設(shè)置SCSI BIOS 33 十六、SCSI BIOS中的硬盤專用程序 36 十七、SCSI BIOS的更新方法 37 十八、安裝SCSI硬盤 38 十九、SCSI硬盤啟動的設(shè)置程序 41 二十、認識SCSI硬盤的型號與種類 45
上傳時間： 2014-11-24
上傳用戶：liansi
1. 最早截止時間優(yōu)先EDF（Earliest DeadlineFirst）算法是非常著名的實時調(diào)度算法之一。在每一個新的就緒狀態(tài)，調(diào)度器都是從那些已就緒但還沒有完全處理完畢的任務中選擇最早截止時間的任務，并將執(zhí)行該任務所需的資源分配給它。在有新任務到來時，調(diào)度器必須立即計算EDF，排出新的定序，即正在運行的任務被剝奪，并且按照新任務的截止時間決定是否調(diào)度該新任務。如果新任務的最后期限早于被中斷的當前任務，就立即處理新任務。按照EDF算法，被中斷任務的處理將在稍后繼續(xù)進行。
標簽： DeadlineFirst Earliest EDF 算法
上傳時間： 2016-08-09
上傳用戶：baiom
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
