快速排序 基本思想:通過一趟排序,將待排序記錄分割成獨立的兩部分,其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小,則可分別對這兩部分記錄進行排序,以達到整個序列有序
資源簡介:快速排序 基本思想:通過一趟排序,將待排序記錄分割成獨立的兩部分,其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小,則可分別對這兩部分記錄進行排序,以達到整個序列有序
上傳時間: 2016-10-04
上傳用戶:yuchunhai1990
資源簡介:快速排序,快速排序是對冒泡排序的一種改進。它的基本思想是:通過一躺排序將要排序的數據分割成獨立的兩部分,其中一部分的所有數據都比另外一不部分的所有數據都要小,然后再按次方法對這兩部分數據分別進行快速排序,整個排序過程可以遞歸進行,以此達到整...
上傳時間: 2015-11-20
上傳用戶:趙云興
資源簡介:快速排序法 //基本的思想:通過一趟排序將待排的記錄分割成獨立的兩部分, //其中前一部分的 記錄的關鍵字均比另一部分記錄的關鍵字小, //再分別對兩組記錄進行遞歸分割,達到排序的目的 //平均時間復雜度為 O(log2(n
上傳時間: 2013-12-20
上傳用戶:com1com2
資源簡介:快速排序,基本思想:通過一趟排序將待排序記錄分割成獨立的兩部分,其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小,則可分別對這兩部分記錄繼續進行排序,以達到整個序列有序。
上傳時間: 2015-07-20
上傳用戶:tianjinfan
資源簡介:希爾排序算法: 基本思想:將整個無序序列分割成若干小的子序列分別進行插入排序。 序列分割方法:將相隔某個增量h的元素構成一個子序列。在排序過程中,逐次減小這個增量,最后當h減到1時,進行一次插入排序,排序就完成。增量序列一般采用:ht=2t-1,1≤t≤[...
上傳時間: 2013-12-19
上傳用戶:kikye
資源簡介:基本思想: 設所排序序列的記錄個數為n。i取1,2,…,n-1,從所有n-i+1個記錄(R,R[i+1],…,R[n]中找出排序碼最小的記錄,與第i個記錄交換。執行n-1趟 后就完成了記錄序列的排序。
上傳時間: 2013-12-19
上傳用戶:kytqcool
資源簡介:基本思想:將整個無序序列分割成若干小的子序列分別進行插入排序。
上傳時間: 2016-02-03
上傳用戶:zhangyigenius
資源簡介:希爾排序算法基本思想:將整個無序序列分割成若干小的子序列分別進行插入排序。
上傳時間: 2013-12-02
上傳用戶:ruan2570406
資源簡介:設計一個測試程序比較幾種內部排序算法的關鍵字比較次數和移動次數以取得直觀感受。 基本要求 :(1)對起泡排序、直接排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進行比較; (2)待排序表的表長不小于1000,表中數據隨機產生,至少用5組不同數據作比...
上傳時間: 2017-02-05
上傳用戶:dbs012280
資源簡介:核函數是利用支持向量機解決不可分問題時引入的一種非線性變換的手段。基本思想是通過非線性變換,使樣本變換之后的特征空間中變得線性可分。然后利用線性可分時構造最優超平面的方法,在特征空間中實現最優超平面的求解。
上傳時間: 2014-07-21
上傳用戶:chenjjer
資源簡介:(2) 主要算法的基本思想: 從題目上來分析我認為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產生最短路徑的方法:設置兩個頂點的集合T和S,集合S中存放已找到的最短路徑的頂點,集合T中存放當前還未找到的最短路徑的頂點。...
上傳時間: 2015-05-01
上傳用戶:wpwpwlxwlx
資源簡介:高概率找到正確解 基本思想:為了增加一個一致的P正確算法成功的概率,只需多次調用同一算法,然后選擇出現次數最多的解
上傳時間: 2016-01-20
上傳用戶:hfmm633
資源簡介:問題描述:編寫一個應用程序計算梯形的面積。 基本要求:通過在程序中定義2個類來分別描述梯形的屬性和求面積的方法,掌握類的定義方法;通過在程序中定義主類,創建梯形類的對象計算它們的面積,掌握對象的定義和使用方法. 文檔中包含實驗要求和詳細的源...
上傳時間: 2014-01-03
上傳用戶:gououo
資源簡介:無線傳感器自組織成簇的基本思想是通過簇首對簇內節點間的相關信息融合及轉發機制減少數據的傳輸量和距離,從而降低通信能量,達到網絡節能的目的。
上傳時間: 2016-10-21
上傳用戶:王小奇
資源簡介:粒子群優化算法的基本思想是通過群體中個體之間的協作和信息共享來尋找最優解.
上傳時間: 2013-12-19
上傳用戶:Amygdala
資源簡介:粒子群優化算法的基本思想是通過群體中個體之間的協作和信息共享來尋找最優解.
上傳時間: 2016-10-30
上傳用戶:wl9454
資源簡介:模擬退火算法的基本思想是從一給定解開始,從鄰域中隨機產生另一個解,接受Metropolis準則允許目標函數在有限范圍內變壞,它由一控制參數t決定,其作用類似于物理過程中的溫度T,對于控制參數的每一取值,算法持續進行“產生—判斷—接受或舍去”的迭代過程,對應著...
上傳時間: 2013-12-25
上傳用戶:cmc_68289287
資源簡介:數據結構中的順序表和數表的查找算法。基本思想:從表的一端開始,順序掃描線性表,依次將掃描到的結點的關鍵字與給定值k進行比較,若相等,則查找成功;若掃描到表的另一端仍沒有找到與關鍵字k相等的結點,則查找失敗。
上傳時間: 2013-12-24
上傳用戶:it男一枚
資源簡介:冒泡排序的算法分析與改進 交換排序的基本思想是:兩兩比較待排序記錄的關鍵字,發現兩個記錄的次序相反時即進行交換,直到沒有反序的記錄為止。 應用交換排序基本思想的主要排序方法有:冒泡排序和快速排序。
上傳時間: 2013-12-17
上傳用戶:gtf1207
資源簡介:詳細的介紹了有關HMM模型的基本思想,是一本很好的資料!
上傳時間: 2013-12-22
上傳用戶:R50974
資源簡介:三: 針對帶表頭結點的單鏈表,試編寫下列函數。 (1) 定位函數Locate:在單鏈表中尋找第i個結點。若找到,則函數返回第i個結點的地址;若找不到,則函數返回NULL。 (2) 求最大值函數max:通過一趟遍歷在單鏈表中確定值最大的結點。 (3) 統計函數number:統...
上傳時間: 2017-07-20
上傳用戶:CSUSheep
資源簡介:使用冒泡排序法對數組元素從小到大進行排序,要求輸出每一趟排序后的數組內容(每一趟的結果把最小元素放在當前數組的首位)。數組大小N<10,數組元素定為正整型。
上傳時間: 2016-03-29
上傳用戶:我是鑫鑫
資源簡介:使用冒泡排序法對數組元素從小到大進行排序,要求輸出每一趟排序后的數組內容(每一趟的結果把最小元素放在當前數組的首位)。數組大小N<10,數組元素定為正整型。
上傳時間: 2016-03-29
上傳用戶:我是鑫鑫
資源簡介:快速排序思想: 在待排序的n個記錄中任取一個記錄(通常取第一個記錄),把所有小于該記錄的記錄移到其左邊,把所有大于該記錄的記錄移到其右邊,所選記錄正好處在其應在的位置,且把原有序列劃分成兩個子序列。然后,對兩個子序列分別重復上述過程,直到所有...
上傳時間: 2016-03-22
上傳用戶:電子世界
資源簡介:快速排序算法是基于分治策略的另一個排序算法。其基本思想是,對于輸入的字數組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
資源簡介:用堆棧實現迷宮求解問題 基本思想: 若當前位置可以通過,則壓入棧中,否則探求下一位置,若走不通,則回朔,迷宮大小:M*N.迷宮設置自定義。 求解迷宮問題的簡單方法是:從入口出發,沿某一方向進行探索,若能走通,則繼續向前走;否則沿原路返回,換一方向再進...
上傳時間: 2017-06-17
上傳用戶:colinal
資源簡介:實驗4:快速排序的設計 1、實驗目的:掌握快速排序基本方法和過程。 2、實驗要求:采用快速排序方法對輸入的數據按升序和降序兩種順序進行排序,并顯示中間排序的過程。 注意!所有實驗要求先寫出算法的思路、算法及程序;實驗室上機時只是上機調試!每個...
上傳時間: 2014-01-04
上傳用戶:wangchong
資源簡介:本文提出的中值濾波的快速算法的基本思想是:原始數據序列上中值濾波的滑窗在移動過程中,當前窗只要刪除其最早的元素,加入窗后的新元素,即成為下一窗的內容。這個只是Matlab里封裝的算法代碼
上傳時間: 2017-09-20
上傳用戶:xinzhch
資源簡介:熟悉快速排序法的基本思想,掌握快速排序法的排序過程及其實現算法
上傳時間: 2016-03-22
上傳用戶:han_zh
資源簡介:合并排序算法是用分治策略實現對n個元素進行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個子集合,分別對2個子集合進行排序,最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為:O(nlogn)
上傳時間: 2014-11-29
上傳用戶:wl9454