合并排序算法是用分治策略實現(xiàn)對n個元素進行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個子集合,分別對2個子集合進行排序,最終將排好序的子集合合并成為所要求的排好序的集合。算法復(fù)雜度為: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]就已排好序 平均算法復(fù)雜度O(nlogn)
上傳時間: 2016-07-09
上傳用戶:wuyuying
本書是關(guān)于計算機科學(xué)與工程領(lǐng)域的基礎(chǔ)性研究科目之一——數(shù)據(jù)結(jié)構(gòu)與算法的專著。 本書在簡要回顧了基本的C++ 程序設(shè)計概念的基礎(chǔ)上,全面系統(tǒng)地介紹了隊列、堆棧、樹、圖等基本數(shù)據(jù)結(jié)構(gòu),以及貪婪算法、分而治之算法、分枝定界算法等多種算法設(shè)計方法,為數(shù)據(jù)結(jié)構(gòu)與算法的繼續(xù)學(xué)習(xí)和研究奠定了一個堅實的基礎(chǔ)。更為可貴的是,本書不僅僅介紹了理論知識,還提供了50多個應(yīng)用實例及600多道練習(xí)題。 本書內(nèi)容廣博權(quán)威,結(jié)構(gòu)清晰合理,是一本全新的有關(guān)數(shù)據(jù)結(jié)構(gòu)與算法的教材,對于計算機科學(xué)與工程領(lǐng)域的從業(yè)人員也是一本很好的參考書。
標簽: 計算機科學(xué) 工程領(lǐng)域 數(shù)據(jù)結(jié)構(gòu) 算法
上傳時間: 2014-01-10
上傳用戶:it男一枚
我老板的EMC快速算法及相關(guān)研究的文章:基于腔模模型,發(fā)展了用于高效準確計算多層印制電路板中矩形和直角正三角形供電系阻抗的一種快速算法。應(yīng)用分解元法,該快速算法可進一步擴展到由矩形及直角正三角形單元組合而成的形狀更復(fù)雜的供電系。供電系的計算及實測S-參量之間吻合很好這一事實表明∶快速算法及分解元法的聯(lián)合應(yīng)用可作為預(yù)測供電系阻抗的一種準確有效的手段。
上傳時間: 2014-01-18
上傳用戶:helmos
利用MPI實現(xiàn)并行化的jacobi算法,同時加入串行實現(xiàn)的算法用于對比 編譯:mpicc jacobi.c -o jacobi 運行:mpirun -n nodenum jacobi
上傳時間: 2013-12-18
上傳用戶:s363994250
啟發(fā)式遺傳算法在電子商務(wù)下物流配送中心選址中的研究. 電子商務(wù)環(huán)境下的物流配送中心選址問題比較復(fù)雜,涉及因素較多。根據(jù)物流配送特點,對配送中心選址模型的變動 費用和時間約束作修改,建立更加合理的適用于電子商務(wù)環(huán)境下的物流配送中心選址模型。由于選址模型屬于NP難問題,故采用啟 發(fā)式遺傳算法進行求解。 [關(guān)鍵詞] 電子商務(wù) 啟發(fā)式遺傳算法 物流配送中心
上傳時間: 2014-11-22
上傳用戶:GHF
在LON網(wǎng)程序設(shè)計中使用Neuron C語言。Neuron C是一種基于ANSIC且?guī)в芯W(wǎng)絡(luò)通信和高級硬件設(shè)備接口擴展語句的高級語言。它增加了對I/O、事件處理、消息傳遞和分散數(shù)據(jù)目標的支持, 擴充了包括軟定時器、網(wǎng)絡(luò)變量、顯示消息、一個多任務(wù)調(diào)度程序以及其它各具特點的函數(shù)等。采用Neuron C語言開發(fā)的應(yīng)用程序,可直接在Lonbuilder神經(jīng)元仿真器上進行調(diào)試,因此應(yīng)用程序的開發(fā)可獨立于硬件設(shè)計進行
上傳時間: 2013-12-20
上傳用戶:dragonhaixm
在一個操場的四周擺放著n 堆石子?,F(xiàn)要將石子有次序地合并成一堆。規(guī)定在合并過程 中最多可以有m(k)次選k 堆石子合并成新的一堆,2≤k≤n,合并的費用為新的一堆的石子 數(shù)。試設(shè)計一個算法,計算出將n 堆石子合并成一堆的最小總費用。
上傳時間: 2013-12-13
上傳用戶:cc1015285075
Winsock2的發(fā)布使得Socket I/O有了和文件I/O統(tǒng)一的接口。我們可以通過使用Win32文件操縱函數(shù)ReadFile和WriteFile來進行Socket I/O。伴隨而來的,用于普通文件I/O的重疊I/O模型和完成端口模型對Socket I/O也適用了。這些模型的優(yōu)點是可以達到更佳的系統(tǒng)性 能,但是實現(xiàn)較為復(fù)雜,里面涉及較多的C語言技巧。例如我們在完成端口模型中會經(jīng)常用到所謂的“尾隨數(shù)據(jù)”。
標簽: Socket WriteFile Winsock2 ReadFile
上傳時間: 2014-12-03
上傳用戶:fxf126@126.com
Winsock提供了另一個有用的異步I/O模型。和WSAAsyncSelect模型類似的是,它也允許應(yīng)用程序在一個或多個套接字上,接收以事件為 基礎(chǔ)的網(wǎng)絡(luò)事件通知。對于表1總結(jié)的、由WSAAsyncSelect模型采用的網(wǎng)絡(luò)事件來說,它們均可原封不動地移植到新模型。在用新模型 開發(fā)的應(yīng)用程序中,也能接收和處理所有那些事件。該模型最主要的差別在于網(wǎng)絡(luò)事件會投遞至一個事件對象句柄,而非投遞至一個窗 口例程。(節(jié)選自《Windows網(wǎng)絡(luò)編程》第八章) 還是讓我們先看代碼然后進行分析:
標簽: WSAAsyncSelect Winsock 模型
上傳時間: 2014-01-19
上傳用戶:gxrui1991
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1