這個程序是按照離散數學教材上給出的算法寫的，是字典序的全排列算法。空間復雜度是O(n)，時間復雜度基本上是O(n^2)。缺點是只用于打印并沒有儲存所有的結果。
標簽： 程序 離散 教材 算法
上傳時間： 2015-03-24
上傳用戶：chenjjer
通過精心挑選劃分元素v，可以得到一個最壞情況時間復雜度為O(n)的選擇算法。本次實習要求用c語言將此算法實現。要求實現此功能：輸入一組數，返回A[i],使其為A(m:p)中第k小的元素，k是一個全局變量，取大于1的整數
標簽： 分 元素
上傳時間： 2015-06-02
上傳用戶：zmy123
后綴數組求最長公共子串 這里的最長公共子串是指的連續的子串，并非經典dp的那種。 aabbc abc 這兩個字符串的最長公共子串為ab 算法復雜度是o(n)的（n為兩個字符串長度的和）
標簽： 后綴數組 連續的
上傳時間： 2015-10-24
上傳用戶：電子世界
最小生成樹Prim算法的實現，時間復雜度Ｏ（n２）
標簽： Prim 生成樹 算法
上傳時間： 2014-01-01
上傳用戶：wab1981
使用回溯法求解TSP問題，使用VC++編寫。代碼量挺少，不過數據較大的時候需要時間比較長，時間復雜度為O(n!)
標簽： TSP 回溯法
上傳時間： 2016-06-03
上傳用戶：JasonC
Trie樹既可用于一般的字典搜索，也可用于索引查找。對于給定的一個字符串a1,a2,a3,...,an.則采用TRIE樹搜索經過n次搜索即可完成一次查找。不過好像還是沒有B樹的搜索效率高，B樹搜索算法復雜度為logt(n+1/2).當t趨向大，搜索效率變得高效。怪不得DB2的訪問內存設置為虛擬內存的一個PAGE大小，而且幀切換頻率降低，無需經常的PAGE切換。
標簽： Trie 樹 搜索
上傳時間： 2016-07-06
上傳用戶：sk5201314
二叉樹，堆排序模板，時間復雜度:為O(N*Log2(N))。空間復雜度: 2*N-1(個結點)
標簽： 二叉樹
上傳時間： 2014-01-26
上傳用戶：hopy
FAST apriori.cpp 基于數組和為運算的apriori算法實現,采用為運算來測試子集的存在性，把測試子集存在性的復雜度由O(n^2)降低為O(n)
標簽： apriori FAST cpp 運算
上傳時間： 2016-10-25
上傳用戶：13188549192
pollard算法，用于求整數的一個因子,時間復雜度為O(n^1/4)
標簽： pollard 算法
上傳時間： 2017-04-22
上傳用戶：妄想演繹師
常見的實現方法是使用兩個數組， t[n-1]和e[n],數組e存放所有的參加排序的元素，在完全二叉樹中是葉子結點，t[]存放 的是比賽的階段性勝者的編號，再進行n趟比賽排序結束，時間復雜度是O(n*log2(n))， 其實我覺得也可以只通過一個數組A[2*n-1]也可以實現，只是標號的換算有點復雜而已.
標簽： 實現方法 數組
上傳時間： 2017-05-02
上傳用戶：dragonhaixm
蟲蟲下載站版權所有 京ICP備2021023401號-1
