優秀博客推薦：各類數據結構與算法知識入門經典

優秀博客推薦：各類數據結構與算法知識入門經典

本文轉自：http://www.cppblog.com/cxiaojia/archive/2011/11/16/rumen.html  

博文做者：C小加

 

基本算法
貪心算法：貪心算法 做者：獨酌逸醉
               貪心算法精講 做者：3522021224
遞歸和分治：遞歸與分治策略 做者：zhoudaxia

圖論
圖的遍歷（DFS和BFS）：  圖的遍歷 做者：jefferent
最小生成樹（Prim算法和Kruskal算法）： 貪心算法--最小生成樹 做者：獨酌逸醉
Dijkstra算法： 最短路徑之Dijkstra算法詳細講解 做者：綠巖
                   最短路徑算法—Dijkstra(迪傑斯特拉)算法分析與實現(C/C++) 做者：tankywoo
Bellman-Ford算法：最短路徑算法—Bellman-Ford(貝爾曼-福特)算法分析與實現(C/C++)  做者：tankywoo
Floyd-Warshall算法：最短路徑算法—Floyd(弗洛伊德)算法分析與實現(C/C++) 做者：tankywoo
Johnson算法：Johnson 算法 做者：huliang82
A*算法：A*算法詳解 做者：愚人有節
拓撲排序：拓撲排序  做者：

midgard

              如何去理解 拓撲排序算法 做者：張善友
關鍵路徑：關鍵路徑 做者：navorse
歐拉路：歐拉路問題 做者：MaiK
差分約束：差分約束系統 做者：fuliang
二分圖最大匹配：二分圖匹配總結 做者：北極天南星
                           二分圖匹配算法總結 做者：z7m8v6
網絡流：網絡流基礎 做者：chhaj523

數據結構
鏈表:基本數據結構：鏈表（list） 做者:C小加
棧: 基本數據結構：棧（stack） 做者:C小加 
隊列:基本數據結構：隊列（queue） 做者:C小加 
 樹:基本數據結構：樹（tree） 做者:C小加  
二叉樹:基本數據結構：二叉樹（binary tree）做者:C小加 
二叉查找樹:一步一步寫二叉查找樹  做者:C小加  
並查集：並查集--學習詳解 做者：yx_th000
哈希表：哈希表 做者：獵人傑
二分查找：查找（二）：二分查找 做者：xiaosuo
哈夫曼樹：哈夫曼樹 做者：angle
平衡二叉樹： 平衡二叉樹（解惑） 做者：Never
樹狀數組：樹狀數組總結 做者：熊貓yingcai
線段樹： 線段樹總結 做者：星星
歸併排序求逆序數：利用歸併排序求逆序數  做者：kahn


動態規劃（DP）
簡單動態規劃：動態規劃 做者：brokencode
揹包問題：《揹包九講》


數學
遺傳算法： 遺傳算法入門 做者：heaad
容斥原理：容斥原理（翻譯） 做者：vici
母函數：母函數入門小結 做者：zhangxiang0125
秦九韶算法：秦九韶算法 做者：simonezhlx
高斯消元法：
歐幾里得定理（GCD）：
擴展歐幾里得定理：
中國剩餘定理：
機率問題：

計算幾何
幾何公式：
離散化： 什麼是離散化？ 做者：matrix67
掃描線算法：
叉積和點積：
凸包：