快速排序算法是基于分治策略的另一個排序算法。其基本思想是,對于輸入的字數組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)遞歸求解:通過遞歸調用快速排序算法,分別對a[p:q-1]和a[q+1:r]進行排序 (3)合并:在a[p:q-1]和a[q+1:r]已經排好序的情況下,不需要執行任何運算,a[p:r]就已排好序 平均算法復雜度O(nlogn)
資源簡介:快速排序算法是基于分治策略的另一個排序算法。其基本思想是,對于輸入的字數組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],中的任何元素大于等...
上傳時間: 2016-07-09
上傳用戶:wuyuying
資源簡介:合并排序算法是用分治策略實現對n個元素進行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個子集合,分別對2個子集合進行排序,最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為:O(nlogn)
上傳時間: 2014-11-29
上傳用戶:wl9454
資源簡介:基于幾何基元的網格變形技術,提出了一種使用幾何基元編輯網格曲面的方法。其基本思想是,預先定義一些幾何基元,如:點、曲線、球體和立方體,用這些基元作為編輯網格的工具
上傳時間: 2017-01-23
上傳用戶:zhuyibin
資源簡介:同學做的基于貪婪策略的拓撲排序算法可視化演示程序,支持用戶自己畫出拓撲圖,VC++.net下測試通過。
上傳時間: 2013-12-11
上傳用戶:lhc9102
資源簡介:二分搜索是運用分治策略的典型例子。二分搜索方法充分利用了元素間的次序關系,采用分治策略,可在最壞情況下用O(logn)的時間完成搜索任務。
上傳時間: 2013-12-16
上傳用戶:Ants
資源簡介:本程序是基于心電信號的呼吸率檢測算法,是監護儀生理信號檢測的一個重要算法。 本程序在ARM7、9的一直都可以用。
上傳時間: 2014-01-19
上傳用戶:cccole0605
資源簡介:smark.data是基于C#開發的輕量級數據訪問組件。 提供以下功能封: 1)提供了跨數據庫類型操作能力 2)基于程線存儲的數據訪問上下文對象,輕易提供跨方法域的數據事務處理機制。 3)對象查詢表達式 4)實體操作基礎封裝等快速開發功能 開發人員可以在以...
上傳時間: 2014-01-16
上傳用戶:yyyyyyyyyy
資源簡介:Windows Standard Serial Communications Library for Delphi是基于WINDOWS API的串口通訊庫。包括28個函數以及MODEM控制,ANSI模擬,ASCII/XMODEM/YMODEM協議,還有14個例子程序。
上傳時間: 2013-12-25
上傳用戶:王者A
資源簡介:這個是基于MCS51單片機的液晶顯示驅動程序。顯示屏為LCM12864,通信采用單片機模擬串口通信,速度不高,但是滿足字符顯示的需求。LCM12864為內置漢字庫的。
上傳時間: 2014-01-24
上傳用戶:xlcky
資源簡介:Apriori算法是一種找頻繁項目集的基本算法。其基本原理是逐層搜索的迭代,直到不能找到維度更高的頻繁項集為止。這種方法依賴連接和剪枝這兩步來實現。
上傳時間: 2016-02-09
上傳用戶:米卡
資源簡介:商品管理系統是面向超市類的商品數據庫管理系統。其主要功能包括用戶購買商品,管理員維護數據庫,以及經理的高級查詢和應用.
上傳時間: 2015-03-11
上傳用戶:aappkkee
資源簡介:Fluxbox 是 X 平臺上的另一個窗口管理器。
上傳時間: 2016-05-15
上傳用戶:cc1
資源簡介:一個經典的頁面數據采集工具RoadRunner.其關鍵思想是通過處理頁面比較得到的mismatch來不斷地修改當前的模板,最終推導出能夠覆蓋例子頁面的模板,然后根據模板來實現對類似 頁面的信息抽取。
上傳時間: 2016-06-16
上傳用戶:wangchong
資源簡介:H.264的CABAC的旁路碼的另一個解碼過程。
上傳時間: 2015-11-10
上傳用戶:懶龍1988
資源簡介:容遲/容延網絡(Delay Tolerant Network/DTN)泛指由于節點移動、能量管理、調度等原因而出現頻繁中斷、甚至長時間處于中斷狀態的一類網絡。針對DTN具有的時延高、割裂頻繁、節點能量受限、以及節點移動性等特點,通過對DTN中基于復制策略的單播路由策略進行...
上傳時間: 2013-11-24
上傳用戶:xiaojie
資源簡介:JspShop網絡購物系統即凡人網上購物系統jsp版(jsp+mysql/jsp+access)的架構是基于Jsp/JavaBean的模式,這種模式以其穩定性和優越的速度,被全球企業證明公認為可以高效穩定的進行企業運算開發的平臺
上傳時間: 2014-01-25
上傳用戶:561596
資源簡介:自適應控制算法的另一個Simulink模型,可運行,是無模型參考控制算法的一個應用實例
上傳時間: 2016-11-05
上傳用戶:xmsmh
資源簡介:自適應控制算法的另一個Simulink模型,可運行,是無模型參考控制算法的一個應用實例,供共同學習和交流
上傳時間: 2014-01-03
上傳用戶:洛木卓
資源簡介:自適應控制算法的另一個Simulink模型,可運行,是無模型參考控制算法的一個應用實例,供共同學習和交流
上傳時間: 2016-11-05
上傳用戶:Yukiseop
資源簡介:矢量控制理論的提出1971年,由德國Blaschke等人首先提出了交流電動機的矢量控制(Transvector Contrl)理論,從理論上解決了交流電動機轉矩的高性能控制問題。其基本思想是在普通的三相交流電動機上設法模擬直流電動機轉矩控制的規律,在磁場定向坐標上,將電...
上傳時間: 2022-05-30
上傳用戶:
資源簡介:快速排序算法是一種基于分治技術的重要的排序算法,自從它被發明以來,就受到了研究人員的廣泛注意。多年以來,人們對這個基本算法進行了大量的改良。我搜集并查閱了一些相關的資料,在下文中對這些改進做出一些介紹。
上傳時間: 2013-12-24
上傳用戶:wendy15
資源簡介:分治策略求最值,是算法設計與分析書的源碼改進版。
上傳時間: 2014-01-10
上傳用戶:問題問題
資源簡介:冒泡排序的算法分析與改進 交換排序的基本思想是:兩兩比較待排序記錄的關鍵字,發現兩個記錄的次序相反時即進行交換,直到沒有反序的記錄為止。 應用交換排序基本思想的主要排序方法有:冒泡排序和快速排序。
上傳時間: 2013-12-17
上傳用戶:gtf1207
資源簡介:apriori算法是數據挖掘的經典算法,它基于關聯規則的思想.此為我的第3個收藏
上傳時間: 2013-12-22
上傳用戶:duoshen1989
資源簡介:演化計算是基于隨即搜索的新算法;它的技術模型源于自然的演化。下面是一個例子,該函數是典型的多峰(震動劇烈)的函數。用的算法是郭濤算法。
上傳時間: 2013-12-12
上傳用戶:luke5347
資源簡介:ofdm系統當中的接納控制技術 程序當中有三種接納控制算法的對比 都是基于ofdm系統的
上傳時間: 2014-01-14
上傳用戶:caozhizhi
資源簡介:這個是基于Arnold變換的圖像加密算法研究
上傳時間: 2015-10-06
上傳用戶:qiaoyue
資源簡介:數字水印技術近年來得到了較大的發展,基于變換域的水印技術是目前研究的熱點。該文提出了一種基于DCT域的自適應水印算法。實驗結果表明,這種算法具有良好的性能,實現的水印具有不可見性,而且具有較好的魯棒性。
上傳時間: 2014-01-19
上傳用戶:chenjjer
資源簡介:快速排序,快速排序是對冒泡排序的一種改進。它的基本思想是:通過一躺排序將要排序的數據分割成獨立的兩部分,其中一部分的所有數據都比另外一不部分的所有數據都要小,然后再按次方法對這兩部分數據分別進行快速排序,整個排序過程可以遞歸進行,以此達到整...
上傳時間: 2015-11-20
上傳用戶:趙云興
資源簡介:追趕法是用來解三對角矩陣的算法 此程序是基于matlab編的
上傳時間: 2013-12-26
上傳用戶:梧桐