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