<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 閱讀(830) | 評論 (0) 編輯

統計二叉樹葉子結點數目

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

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

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

氣泡排序

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

建立二叉樹

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

輸入廣義表建立二叉樹

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

二叉樹遍歷算法

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

基數排序LSD算法

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

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

析取整數各位數字

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

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

二路歸并遞歸實現

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

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

希爾排序

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

折半插入排序

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

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

直接插入排序

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

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

二路歸并迭代算法

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

有序表歸并

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

Full 常用算法 Archive

久久精品国产欧美日韩99热| 亚洲嫩草影院久久精品| 久久久久久伊人高潮影院| 亚洲国产精品无码久久SM| 69久久精品无码一区二区| 国产日韩久久免费影院| 狠狠综合久久AV一区二区三区| 狠狠狠色丁香婷婷综合久久五月| 欧美久久一级内射wwwwww.| 亚洲第一极品精品无码久久| 激情综合色综合久久综合| 亚洲国产精品无码久久| 无码国内精品久久人妻麻豆按摩| 久久精品国产清高在天天线| 久久伊人色| 99热精品久久只有精品| 99麻豆久久久国产精品免费| 久久强奷乱码老熟女网站| 久久久久国产一区二区| 成人国内精品久久久久一区| 精品多毛少妇人妻AV免费久久| 91精品免费久久久久久久久| 日韩精品久久久久久久电影蜜臀 | 国产精品久久精品| 欧美日韩久久中文字幕| 色天使久久综合网天天| 国产亚洲欧美另类久久| 精品国产福利久久久| 久久无码人妻一区二区三区| 亚洲av伊人久久综合密臀性色 | 精品久久久久香蕉网| 99久久免费国产精品特黄| 久久综合久久鬼色| 久久无码一区二区三区少妇 | 久久久久国色AV免费看图片| 免费观看久久精彩视频| 狠狠色丁香婷综合久久| 激情五月综合综合久久69| 久久九色综合九色99伊人| 久久亚洲精品无码播放| 久久久久久国产a免费观看黄色大片 |