堆排序:思想: 用二叉樹的結構來表示數組,及用數組來表示二叉樹的結構,比如i為父節點其孩子為,2i,和2i+1.其中,大頂堆中 父節點大于其兩個孩子 算法平均時間復雜度: O(nlogn)
資源簡介:堆排序:思想: 用二叉樹的結構來表示數組,及用數組來表示二叉樹的結構,比如i為父節點其孩子為,2i,和2i+1.其中,大頂堆中 父節點大于其兩個孩子 算法平均時間復雜度: O(nlogn)
上傳時間: 2016-09-28
上傳用戶:firstbyte
資源簡介:自底向上排序:思想: 將數組的個部分,兩兩有序數組進行合并 算法平均時間復雜度: O(nlogn)
上傳時間: 2013-12-22
上傳用戶:wfeel
資源簡介:歸并排序:將數組劃分為小數組,通過局部的有序合并,解決問題 算法平均時間復雜度: O(nlogn)
上傳時間: 2016-09-28
上傳用戶:l254587896
資源簡介:一個效率還可以的配對堆 Fibonacci Heap太難寫了 配對堆可以有效替代Fibonacci Heap 附帶了用它實現的Dijkstra 復雜度O(nlogn+e)
上傳時間: 2013-12-09
上傳用戶:xlcky
資源簡介:從數組中 任取一個元素 p (可隨機取,現在以取第一個為例).以P作為主元,對數組 進行劃分 ,前一部分小于 P,后一部分 大于p.最后劃分處存儲p,然后分別對劃分后的前一部分和后一部分遞歸調用. 算法平均時間復雜度: O(nlogn)
上傳時間: 2013-12-22
上傳用戶:it男一枚
資源簡介:OptimizedQuickSort 理論上快速排序的平均時間復雜度是nlgn.最差是n^2. 但實際實現中可能表現的不如插入排序等其他算法。
上傳時間: 2014-01-13
上傳用戶:R50974
資源簡介:通過建立大頂堆 建立堆排序 以從小到大的順序輸出結果
上傳時間: 2013-12-25
上傳用戶:cc1015285075
資源簡介:大頂堆實現一個優先隊列。對于隊列的操作應該至少支持下列幾種指令: Void enqueue[int ObjectID, int Priority] Int dequeue[] Void changeweight[int ObjectID, int newPriority]
上傳時間: 2013-12-28
上傳用戶:lunshaomo
資源簡介:K-均值聚類算法的編程實現。包括逐點聚類和批處理聚類。K-均值聚類的的時間復雜度是n*k*m,其中n為樣本數,k為類別數,m為樣本維數。這個時間復雜度是相當客觀的。因為如果用每秒10億次的計算機對50個樣本采用窮舉法分兩類,尋找最優,列舉一遍約66.7天,分...
上傳時間: 2015-03-18
上傳用戶:yuanyuan123
資源簡介:用C寫的兩個安全算法DES和MD5 水平有限 大家多指教
上傳時間: 2015-07-11
上傳用戶:cursor
資源簡介:大整數乘法的詳細實行 比如說1246*2566用此法可降低時間復雜度并且能過有效算出
上傳時間: 2014-12-02
上傳用戶:zuozuo1215
資源簡介:基于vc++6.0的一個關于紅黑樹的插入和刪除程序,并計算了它的時間復雜度.經典啊
上傳時間: 2016-05-03
上傳用戶:hullow
資源簡介:具有定時功能的八路數顯搶答器的設計 本文介紹了一種用74系列常用集成電路設計的數碼顯示八路搶答器的電路組成、設計思路及功能。該搶答器除具有基本的搶答功能外,還具有定時、計時和報警功能。主持人通過時間預設開關預設供搶答的時間,系統將完成自動倒...
上傳時間: 2013-12-30
上傳用戶:haoxiyizhong
資源簡介:排序算法平均時間的比較,實現幾種排序算法(selectionsort, insertionsort,bottomupsort,quicksort, 堆排序)
上傳時間: 2014-08-30
上傳用戶:zycidjl
資源簡介:匈牙利算法,求解二分圖最大匹配的一個時間復雜度與程序復雜度折中的算法
上傳時間: 2013-12-22
上傳用戶:ANRAN
資源簡介:模式識別的兩個重要算法:剃度下降法,固定增量法.另付數據結構中:高級排序算法,波蘭式
上傳時間: 2015-06-16
上傳用戶:xiaodu1124
資源簡介:通過保存已經計算出來的結果,此方法的時間復雜度僅為O(m^2).如果采用遞歸編程(大多數人都會首先想到遞歸方法),則時間復雜度將高達O(k^m). 1.18
上傳時間: 2015-08-12
上傳用戶:cjf0304
資源簡介:1. 用任何一種高級開發語言編程實現矩陣相乘的Strassen算法。 2. 分析其時間復雜度。 3. Strassen算法與傳統算法其優點與不足之處。
上傳時間: 2014-03-07
上傳用戶:風之驕子
資源簡介:對三種方法:線性,遞規,二分法進行排序的時間復雜度探索
上傳時間: 2015-08-25
上傳用戶:guanliya
資源簡介:對矩陣進行Lu分解,使用使用c語言實現,時間復雜度和力論的一樣,比較高
上傳時間: 2013-12-23
上傳用戶:15071087253
資源簡介:trie tree, 是一個高效處理字符串的比較常見的算法,能夠讓我們在復雜度 O(log(n))的情況下插入和查詢一個字符串
上傳時間: 2013-12-22
上傳用戶:SimonQQ
資源簡介:手機網絡游戲(拱豬) 第1章 安裝說明 本系統源程序路徑下包括兩個文件夾,分別為“PigClient”和“PigServer”。在使用本程序前,需要將“PigServer”文件夾拷貝到Tomcat安裝路徑下的“webapps”文件夾中,將“PigClient”文件夾下的“deployed”文件夾拷...
上傳時間: 2013-11-30
上傳用戶:huangld
資源簡介:分治求最大最小值 可以很快的求的 時間復雜度比其他算法塊多了
上傳時間: 2013-12-14
上傳用戶:wweqas
資源簡介:很高效的判斷組合數C(n,k)的奇偶性。 巧妙的使用了位運算。時間復雜度為O(1). 避免使用大數類。
上傳時間: 2016-12-01
上傳用戶:lizhen9880
資源簡介:在圖像模板匹配問題中,基于像素灰度值的相關算法盡管已經十分普遍,并得到廣泛的應用,但目前此類算法都還存在有時間復雜度高、對圖像亮度與尺寸變化敏感等缺點.為了克服這些缺點,提出一種新的基于圖像灰度值的編碼表示方法.這種方法將圖像分割為一定大小的方塊...
上傳時間: 2013-12-21
上傳用戶:a673761058
資源簡介:Floyd-Warshall算法描述 1)適用范圍: a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:...
上傳時間: 2013-12-01
上傳用戶:dyctj
資源簡介:一個強聯通算法的實現,時間復雜度很低,是很高效的算法
上傳時間: 2013-11-26
上傳用戶:PresidentHuang
資源簡介:時間復雜度為O(ElogV)的Dijkrastra算法的實現,解決城市道路網的最短路徑問題,可以計算1000×1000個節點。
上傳時間: 2015-09-23
上傳用戶:tzl1975
資源簡介:時間復雜度為O(nlogn)的Joseph排列問題的計算程序。程序的運行時間與m無關。在一分鐘之內可以計算n=10^6,m任意的Joseph排列問題.
上傳時間: 2013-12-21
上傳用戶:zhanditian
資源簡介:時間復雜度為O(nlogn)的最長單調遞增子序列問題的計算程序。不是動態規劃算法。在一分鐘之內可以計算n=10^6個元素的遞增子序列。
上傳時間: 2014-03-10
上傳用戶:1966640071