加文

在這個世界上取得成就的人，都努力去尋找他們想要的機會，如果找不到機會，他們便自己創(chuàng)造機會。 -- 蕭伯納

隨筆 - 14, 文章 - 56, 評論 - 1, 引用 - 0

數(shù)據(jù)加載中……

常用算法

建立二叉樹

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

輸入廣義表建立二叉樹

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

二叉樹遍歷算法

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

基數(shù)排序LSD算法

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

posted @ 2011-10-25 15:32 chxzwj 閱讀(823) | 評論 (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 閱讀(439) | 評論 (0) 編輯

二路歸并遞歸實現(xiàn)

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

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

希爾排序

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

折半插入排序

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

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

直接插入排序

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

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

二路歸并迭代算法

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

有序表歸并

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

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

加文

常用算法

復制二叉樹

統(tǒng)計二叉樹葉子結(jié)點數(shù)目

把二叉樹的葉子節(jié)點從左到右用鏈表鏈接起來

氣泡排序

建立二叉樹

輸入廣義表建立二叉樹

二叉樹遍歷算法

基數(shù)排序LSD算法

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

二路歸并遞歸實現(xiàn)

希爾排序

折半插入排序

直接插入排序

二路歸并迭代算法

有序表歸并

導航

常用鏈接

留言簿

隨筆分類

隨筆檔案

文章分類

文章檔案

搜索

最新評論

閱讀排行榜

評論排行榜