一步一步寫算法(之 算法總結)

http://blog.csdn.net/feixiaoxing/article/details/6993718


【 聲明:版權所有,歡迎轉載,請勿用於商業用途。  聯繫信箱:feixiaoxing @163.com】


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


    (1) 排序算法

    快速排序      

    合併排序

    堆排序

    選擇排序

    基數排序

    冒泡排序

    插入排序

    希爾排序

    鏈表排序


    (2) 數據結構

    線性隊列

    線性堆棧

    單向鏈表

    雙向鏈表

    循環單向鏈表

    排序二叉樹插入,刪除保存和加載

    哈希表

    哈希二叉樹

    

    (3)圖

    圖結構

    圖創建

    圖的添加、刪除

    圖的保存

    prim算法(

    哈夫曼樹()    

    克魯斯卡爾算法(

    

    (4)常用算法

    查找

    內存分配

    字符串查找(

    通用數據結構

    通用算法

    循環和遞歸

    遞歸和堆棧

    內存中的數據

    A*算法

    可變參數

    函數堆棧

    遞歸尋路

    廣度遍歷深度遍歷

    排序二叉樹線索化


    (5)趣味算法題目

    鏈表逆轉

    大數計算

    n!末位0個數計算

    洗牌算法

    “數星星”

    八皇后

    數據選擇

    單詞統計

    爬樓梯

    回數

    鏈表重合

    尋找丟失的數

    最大公約數、最小公倍數

    挑選最大的n個數


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章