快速排序法 //基本的思想:通過一趟排序?qū)⒋诺挠涗浄指畛瑟?dú)立的兩部分, //其中前一部分的 記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小, //再分別對(duì)兩組記錄進(jìn)行遞歸分割,達(dá)到排序的目的 //平均時(shí)間復(fù)雜度為 O(log2(n
資源簡(jiǎn)介:快速排序法 //基本的思想:通過一趟排序?qū)⒋诺挠涗浄指畛瑟?dú)立的兩部分, //其中前一部分的 記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小, //再分別對(duì)兩組記錄進(jìn)行遞歸分割,達(dá)到排序的目的 //平均時(shí)間復(fù)雜度為 O(log2(n
上傳時(shí)間: 2013-12-20
上傳用戶:com1com2
資源簡(jiǎn)介:快速排序 基本思想:通過一趟排序,將待排序記錄分割成獨(dú)立的兩部分,其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小,則可分別對(duì)這兩部分記錄進(jìn)行排序,以達(dá)到整個(gè)序列有序
上傳時(shí)間: 2016-10-04
上傳用戶:yuchunhai1990
資源簡(jiǎn)介:快速排序,快速排序是對(duì)冒泡排序的一種改進(jìn)。它的基本思想是:通過一躺排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分,其中一部分的所有數(shù)據(jù)都比另外一不部分的所有數(shù)據(jù)都要小,然后再按次方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序,整個(gè)排序過程可以遞歸進(jìn)行,以此達(dá)到整...
上傳時(shí)間: 2015-11-20
上傳用戶:趙云興
資源簡(jiǎn)介:快速排序,基本思想:通過一趟排序?qū)⒋判蛴涗浄指畛瑟?dú)立的兩部分,其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小,則可分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序,以達(dá)到整個(gè)序列有序。
上傳時(shí)間: 2015-07-20
上傳用戶:tianjinfan
資源簡(jiǎn)介:首先簡(jiǎn)單介紹了GPS 接收機(jī)串口通信的基本概念, 然后通過實(shí)例詳細(xì)介紹了計(jì)算機(jī)與GPS 接收機(jī)進(jìn)行 數(shù)據(jù)傳輸?shù)膬煞N方法: 一種是使用W in32 A P I 通信函數(shù)的文件讀寫方式 另一種是通過VC+ + 6. 0 提供的 M SComm 控件實(shí)現(xiàn)。
上傳時(shí)間: 2015-10-23
上傳用戶:xuan‘nian
資源簡(jiǎn)介:1、 進(jìn)一步掌握和利用C語言進(jìn)行程序設(shè)計(jì)的能力; 2、 進(jìn)一步理解和運(yùn)用結(jié)構(gòu)化程設(shè)計(jì)的思想和方法; 3、 初步掌握開發(fā)一個(gè)小型實(shí)用系統(tǒng)的基本方法;
上傳時(shí)間: 2014-01-12
上傳用戶:皇族傳媒
資源簡(jiǎn)介:問題描述:編寫一個(gè)應(yīng)用程序計(jì)算梯形的面積。 基本要求:通過在程序中定義2個(gè)類來分別描述梯形的屬性和求面積的方法,掌握類的定義方法;通過在程序中定義主類,創(chuàng)建梯形類的對(duì)象計(jì)算它們的面積,掌握對(duì)象的定義和使用方法. 文檔中包含實(shí)驗(yàn)要求和詳細(xì)的源...
上傳時(shí)間: 2014-01-03
上傳用戶:gououo
資源簡(jiǎn)介:驅(qū)動(dòng)程序在 Linux 內(nèi)核里扮演著特殊的角色. 它們是截然不同的"黑盒子", 使硬件的特殊的一部分響應(yīng)定義好的內(nèi)部編程接口. 它們完全隱藏了設(shè)備工作的細(xì)節(jié). 用戶的活動(dòng)通過一套標(biāo)準(zhǔn)化的調(diào)用來進(jìn)行, 這些調(diào)用與特別的驅(qū)動(dòng)是獨(dú)立的 設(shè)備驅(qū)動(dòng)的角色就是將這些調(diào)用映...
上傳時(shí)間: 2016-05-31
上傳用戶:努力努力再努力
資源簡(jiǎn)介:使用java寫的排序法demo包含radix sort和插入排序法
上傳時(shí)間: 2014-01-16
上傳用戶:牛津鞋
資源簡(jiǎn)介:本次課程是系列課程《現(xiàn)代軟件開發(fā)——使用.NET與C#》的第十一講(即重開第一講), 這次系列講座的目的是為希望從Java, VB6和C++向.NET遷移的程序員提供一個(gè)系統(tǒng)的幫助。我們將深入了解委托和事件,從概念,原則,語法和實(shí)踐來學(xué)習(xí)它。希望本次課程能讓您更深...
上傳時(shí)間: 2013-12-06
上傳用戶:lepoke
資源簡(jiǎn)介:(1) 將此番分析程序設(shè)計(jì)成獨(dú)立一遍掃描源程序的結(jié)構(gòu)。詞法分析的輸出結(jié)果采用如下的二元組表示: (單詞種別,單詞自身的值) 對(duì)表識(shí)符,采用下列的二元組表示: (表識(shí)符,指向標(biāo)識(shí)符表項(xiàng)的指針) 單詞種別建議采用一個(gè)關(guān)鍵字一個(gè)整數(shù)值、一個(gè)算符一個(gè)...
上傳時(shí)間: 2013-12-25
上傳用戶:xcy122677
資源簡(jiǎn)介:心電信號(hào)的壓縮! 通過預(yù)測(cè)編碼和差分脈沖編碼調(diào)制(DPCM)的方式來減少冗余,實(shí)現(xiàn)數(shù)據(jù)壓縮的目的。
上傳時(shí)間: 2016-11-21
上傳用戶:txfyddz
資源簡(jiǎn)介:7S系列上四按鍵模擬鼠標(biāo)程序 代碼的效果:這個(gè)代碼是針對(duì)AT9S1AM7S64-IAR那個(gè)板的,在這個(gè)代碼里只要將4個(gè)按鍵和4個(gè)LED的定義改一下,改成你的板上真真的定義.比如你的按鍵是接在那個(gè)I/O上的. 然后運(yùn)行程序,在超級(jí)終端里,你按一下第一按鍵,PC機(jī)的鼠標(biāo)向左移動(dòng)...
上傳時(shí)間: 2017-05-27
上傳用戶:stella2015
資源簡(jiǎn)介:可執(zhí)行文件向二進(jìn)制文件的轉(zhuǎn)換。能夠?qū)⑺锌蓤?zhí)行文件轉(zhuǎn)換成相應(yīng)的二進(jìn)制文件。
上傳時(shí)間: 2015-08-05
上傳用戶:
資源簡(jiǎn)介:著名的RFC文檔,其中有一些文檔是已經(jīng)翻譯成中文的的.
上傳時(shí)間: 2013-12-16
上傳用戶:qunquan
資源簡(jiǎn)介:c—語言的詞法分析器。將一個(gè)C--語言程序分割成token串的序列。處理C--語言的所有token類型。程序要做成命令行程序,帶兩個(gè)參數(shù),分別表示輸入和輸出文件名。
上傳時(shí)間: 2014-01-12
上傳用戶:watch100
資源簡(jiǎn)介:構(gòu)造C--語言的詞法分析器。將一個(gè)C--語言程序分割成token串的序列。處理C--語言的所有token類型。
上傳時(shí)間: 2013-12-27
上傳用戶:mhp0114
資源簡(jiǎn)介:news文件夾包含的是新聞發(fā)布系統(tǒng)的源代碼。新聞發(fā)布系統(tǒng)分為普通用戶訪問界面和管理員訪問界面兩部分。普通用戶訪問界面使用index.jsp頁面進(jìn)入,不需要用戶名和密碼;管理員訪問用戶界面使用login.jsp頁面進(jìn)入,管理員的用戶名是:admin,密碼是:admin。
上傳時(shí)間: 2016-10-30
上傳用戶:Miyuki
資源簡(jiǎn)介:ucos 消息郵箱的應(yīng)用 時(shí)分多址是把時(shí)間分割成周期性的幀(Frame)每一個(gè)幀再分割成若干個(gè)時(shí)隙向基站發(fā)送信號(hào)
上傳時(shí)間: 2014-11-24
上傳用戶:cjl42111
資源簡(jiǎn)介:實(shí)現(xiàn)c--語言的詞法分析器。將一個(gè)C--語言程序分割成token串的序列。處理C--語言的所有token類型。
上傳時(shí)間: 2014-08-19
上傳用戶:zhyiroy
資源簡(jiǎn)介:將GPS NEMA軌跡數(shù)據(jù)轉(zhuǎn)換成Mapinfo的mif格式的電子地圖線格式。
上傳時(shí)間: 2017-09-08
上傳用戶:hanli8870
資源簡(jiǎn)介:本學(xué)期所有數(shù)據(jù)結(jié)構(gòu)的大作業(yè)一,設(shè)A與B分別為兩個(gè)帶有頭結(jié)點(diǎn)的有序循環(huán)鏈表(所謂有序是指鏈接點(diǎn)按數(shù)據(jù)域值大小鏈接,本題不妨設(shè)按數(shù)據(jù)域值從小到大排列),list1和list2分別為指向兩個(gè)鏈表的指針。請(qǐng)寫出將這兩個(gè)鏈表合并為一個(gè)帶頭結(jié)點(diǎn)的有序循環(huán)鏈表的算法...
上傳時(shí)間: 2017-01-18
上傳用戶:changeboy
資源簡(jiǎn)介:本學(xué)期所有數(shù)據(jù)結(jié)構(gòu)的大作業(yè)一,設(shè)A與B分別為兩個(gè)帶有頭結(jié)點(diǎn)的有序循環(huán)鏈表(所謂有序是指鏈接點(diǎn)按數(shù)據(jù)域值大小鏈接,本題不妨設(shè)按數(shù)據(jù)域值從小到大排列),list1和list2分別為指向兩個(gè)鏈表的指針。請(qǐng)寫出將這兩個(gè)鏈表合并為一個(gè)帶頭結(jié)點(diǎn)的有序循環(huán)鏈表的算法...
上傳時(shí)間: 2017-01-18
上傳用戶:shanml
資源簡(jiǎn)介:10.23② 試以L.r[k+1]作為監(jiān)視哨改寫教材10.2.1節(jié) 中給出的直接插入排序算法。其中,L.r[1..k]為待排 序記錄且k<MAXSIZE。
上傳時(shí)間: 2016-08-15
上傳用戶:ywqaxiwang
資源簡(jiǎn)介:熟悉快速排序法的基本思想,掌握快速排序法的排序過程及其實(shí)現(xiàn)算法
上傳時(shí)間: 2016-03-22
上傳用戶:han_zh
資源簡(jiǎn)介:通過堆(heap)排序法對(duì)關(guān)鍵字成員為實(shí)數(shù)的結(jié)構(gòu)體一維數(shù)組進(jìn)行排序計(jì)算和數(shù)值模擬。
上傳時(shí)間: 2015-09-04
上傳用戶:1109003457
資源簡(jiǎn)介:分治的思想 歸并排序 分治是很重要的方法 歸并排序是一種快速的排序
上傳時(shí)間: 2013-12-26
上傳用戶:CHENKAI
資源簡(jiǎn)介:基本算法正稿 包括:一、數(shù)論算法;二、圖論算法;三、背包問題;四、排序算法;五、高精度計(jì)算;六、 樹的遍歷;七 進(jìn)制轉(zhuǎn)換;八 全排列與組合的生成;九.查找算法;十、貪心;十一、回溯法框架;十二、DFS框架;十三、BFS框架;十五、數(shù)據(jù)結(jié)構(gòu)相關(guān)算法
上傳時(shí)間: 2016-03-03
上傳用戶:qw12
資源簡(jiǎn)介:冒泡法是數(shù)據(jù)排序的一種基本算法,它的基本方法是:相鄰兩元素進(jìn)行比較,如有需要?jiǎng)t進(jìn)行交換, 每完成一次循環(huán)就將最小元素排在最后(如從大到小排序),下一次循環(huán)是將其他的數(shù)進(jìn)行類似操作? 如將N 個(gè)數(shù)按從大到小排序,Turbo C語言程序函數(shù)
上傳時(shí)間: 2016-03-20
上傳用戶:趙云興
資源簡(jiǎn)介:希爾排序算法: 基本思想:將整個(gè)無序序列分割成若干小的子序列分別進(jìn)行插入排序。 序列分割方法:將相隔某個(gè)增量h的元素構(gòu)成一個(gè)子序列。在排序過程中,逐次減小這個(gè)增量,最后當(dāng)h減到1時(shí),進(jìn)行一次插入排序,排序就完成。增量序列一般采用:ht=2t-1,1≤t≤[...
上傳時(shí)間: 2013-12-19
上傳用戶:kikye