久热re这里精品视频在线6,欧美日韩免费,亚洲欧美日韩区

建立二叉樹

posted @ 2011-11-29 12:48 chxzwj 閱讀(1906) | 評論 (0) 編輯

輸入廣義表建立二叉樹

posted @ 2011-10-26 12:48 chxzwj 閱讀(1062) | 評論 (0) 編輯

二叉樹遍歷算法

posted @ 2011-10-26 12:46 chxzwj 閱讀(401) | 評論 (0) 編輯

基數(shù)排序LSD算法

摘要: 函數(shù)名： radix_sort；參數(shù)： array[]為待排序數(shù)組, len數(shù)組長度, dec數(shù)據(jù)位數(shù), order排序的起始位置閱讀全文

posted @ 2011-10-25 15:32 chxzwj 閱讀(822) | 評論 (0) 編輯

析取整數(shù)各位數(shù)字

摘要: 對于任意一個整形的十進制數(shù)，提取出各個權(quán)值的值。
函數(shù)名：get_index；函數(shù)參數(shù)；num十進制數(shù)；dec這個十進制的數(shù)的位數(shù)。order提取的權(quán)值位數(shù)。閱讀全文

posted @ 2011-10-25 15:19 chxzwj 閱讀(436) | 評論 (0) 編輯

摘要: 二路歸并的遞歸實現(xiàn)，需要一個等表長的輔助元素數(shù)組區(qū)間，所以空間復(fù)雜度為O（n）；對于n個元素，將這n個元素看成葉結(jié)點，若將兩兩歸并生成的字表看成他們的父結(jié)點，則歸并過程對應(yīng)葉向根生成一顆二叉樹的過程。所以歸并的趟數(shù)約等于二叉樹的高度，即log2(n),每趟歸并需要移動記錄n次，故時間復(fù)雜度為o(nlog2[n]) 閱讀全文

posted @ 2011-10-25 10:43 chxzwj 閱讀(362) | 評論 (0) 編輯

希爾排序

posted @ 2011-10-25 02:55 chxzwj 閱讀(157) | 評論 (0) 編輯

折半插入排序

摘要: 折半插入排序的平均性能比直接插入排序要快，，所需要的排序碼的比較次數(shù)與待排序元素的序列的初始值無關(guān)，僅依賴于元素的個數(shù)，在插入第i個元素時，需要比較[log2i]+1次比較。故總的比較次數(shù)為log2（）閱讀全文

posted @ 2011-10-25 01:32 chxzwj 閱讀(169) | 評論 (0) 編輯

直接插入排序

摘要: 直接插入排序，需要n-1趟；在最好的情況下，元素已經(jīng)有序，則每趟只需要于前面的第一個元素比較即可，總共比較n-1次，移動0次；最壞情況下，元素逆序，每趟需要與前面的i個元素比較，比較一次，移動一次，總的比較次數(shù)為1+2+……+n-1 ，移動的次數(shù)也是這個。故時間復(fù)雜度為O（n^2）閱讀全文

posted @ 2011-10-25 00:56 chxzwj 閱讀(125) | 評論 (0) 編輯