一步一步寫演算法（之 演算法總結）

【 聲明：著作權，歡迎轉載，請勿用於商業用途。  聯絡信箱：feixiaoxing @163.com】

    自10月初編寫演算法系列的部落格以來，陸陸續續以來寫了幾十篇。按照計劃，還有三個部分的內容沒有介紹，主要是（Dijkstra演算法、二叉平衡樹、紅/黑樹狀結構）。這部分會在後面的部落格補充完整。這裡主要是做一個總結，有興趣的朋友可以好好看看，歡迎大家提出寶貴意見。

    （1） 排序演算法

    快速排序
     

    合并排序

    堆排序

    選擇排序

    基數排序

    冒泡排序

    插入排序

    希爾排序

    鏈表排序

    （2） 資料結構

    線性隊列

    線性堆棧

    單向鏈表

    雙向鏈表

    迴圈單向鏈表

    排序二叉樹（插入，刪除上、中、下、儲存和載入）

    雜湊表

    雜湊二叉樹

    

    （3）圖

    圖結構

    圖建立

    圖的添加、刪除

    圖的儲存

    prim演算法（上、中、下）

    哈夫曼樹（上、下）    

    克魯斯卡爾演算法（上、中、下）

    

    （4）常用演算法

    尋找

    記憶體配置

    字串尋找（上、中、下）

    通用資料結構

    通用演算法

    迴圈和遞迴

    遞迴和堆棧

    記憶體中的資料

    A*演算法

    可變參數

    函數堆棧

    遞迴尋路

    廣度遍曆、深度遍曆

    排序二叉樹線索化

    （5）趣味演算法題目

    鏈表逆轉

    大數計算

    n！末位0個數計算

    洗牌演算法

    “數星星”

    八皇后

    資料選擇

    單詞統計

    爬樓梯

    回數

    鏈表重合

    尋找丟失的數

    最大公約數、最小公倍數

    挑選最大的n個數