<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

加文

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

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

數據加載中……

常用算法

復制二叉樹

posted @ 2011-12-13 16:29 chxzwj 閱讀(846) | 評論 (0) 編輯

統計二叉樹葉子結點數目

posted @ 2011-12-13 16:15 chxzwj 閱讀(855) | 評論 (0) 編輯

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

posted @ 2011-12-10 18:16 chxzwj 閱讀(526) | 評論 (0) 編輯

氣泡排序

posted @ 2011-12-08 18:44 chxzwj 閱讀(196) | 評論 (0) 編輯

建立二叉樹

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) 編輯

基數排序LSD算法

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

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

析取整數各位數字

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

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

二路歸并遞歸實現

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

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

希爾排序

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

折半插入排序

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

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

直接插入排序

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

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

二路歸并迭代算法

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

有序表歸并

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

Full 常用算法 Archive

午夜不卡888久久| 久久久久亚洲av无码专区喷水 | A级毛片无码久久精品免费| 99久久免费只有精品国产| 99久久精品国产一区二区三区| 国产精品久久久久AV福利动漫| 久久er国产精品免费观看2| 中文字幕成人精品久久不卡| 武侠古典久久婷婷狼人伊人| 日韩精品久久无码中文字幕| 97精品国产97久久久久久免费| 久久久精品国产Sm最大网站| 国产精品欧美久久久天天影视 | 91久久国产视频| 久久久精品人妻一区二区三区四 | 久久免费99精品国产自在现线| 久久这里只有精品视频99| 久久久久人妻精品一区| 亚洲国产精品久久电影欧美| 久久久久亚洲AV无码专区桃色| 91亚洲国产成人久久精品| 久久综合香蕉国产蜜臀AV| 亚洲精品高清国产一线久久| 要久久爱在线免费观看| 2020久久精品亚洲热综合一本| 天天综合久久久网| 精品久久777| 看全色黄大色大片免费久久久| 秋霞久久国产精品电影院| 久久99精品久久久久久野外| 国内精品伊人久久久久网站| 精品99久久aaa一级毛片| 久久久久无码国产精品不卡| 亚洲精品国产第一综合99久久| 亚洲国产精品综合久久网络 | 2021国产精品久久精品| 久久亚洲欧美国产精品| 久久99亚洲综合精品首页| 久久99精品久久久久久噜噜| 浪潮AV色综合久久天堂| 久久亚洲中文字幕精品一区|