<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

国产精品永久久久久久久久久| 一本色道久久88加勒比—综合| 亚洲中文字幕无码久久2020| 无码超乳爆乳中文字幕久久| 久久福利青草精品资源站免费| 国产成人综合久久久久久| 欧美久久久久久| 久久99国产精品99久久| 欧美午夜精品久久久久久浪潮| 久久99精品久久久久久久不卡 | 无码任你躁久久久久久久| 欧美熟妇另类久久久久久不卡 | 久久精品国产99国产精品亚洲| 男女久久久国产一区二区三区| 久久精品国产色蜜蜜麻豆| 久久精品国产亚洲av麻豆小说| 久久一区二区免费播放| 国产亚洲欧美成人久久片| 欧美丰满熟妇BBB久久久| 欧美黑人激情性久久| 久久中文字幕一区二区| 久久久久久综合网天天| 99久久综合狠狠综合久久止| 69久久精品无码一区二区| 青青国产成人久久91网| 国产精品亚洲综合久久 | 91精品日韩人妻无码久久不卡| 一本色道久久88—综合亚洲精品| 亚洲国产精品久久久久婷婷老年| 99久久99久久精品国产片果冻| 色综合色天天久久婷婷基地| 久久妇女高潮几次MBA| 亚洲七七久久精品中文国产 | 99久久综合国产精品免费| 久久精品麻豆日日躁夜夜躁| 久久笫一福利免费导航| 国产激情久久久久影院小草| 国内精品久久人妻互换| 久久久久久国产精品无码下载 | 久久久亚洲AV波多野结衣| 久久婷婷五月综合色99啪ak|