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