算法（轉）

歡迎自薦和推薦鏈接。

算法

優秀博客推薦：各種數據結構與算法知識入門經典（不斷更新)

基本算法 貪心算法：貪心算法?作者：獨酌逸醉 ? ? ? ? ? ? ? ?貪心算法精講?作者：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

數據結構 并查集：并查集--學習詳解?作者：yx_th000 哈希表：哈希表?作者：獵人杰 二分查找：查找（二）：二分查找?作者：xiaosuo 哈夫曼樹：哈夫曼樹?作者：angle平衡二叉樹：?平衡二叉樹（解惑） 作者：Never 樹狀數組：樹狀數組總結 作者：熊貓yingcai 線段樹：?線段樹總結 作者：星星 歸并排序求逆序數：利用歸并排序求逆序數? 作者：kahn

動態規劃（DP） 簡單動態規劃：動態規劃?作者：brokencode 背包問題：《背包九講》
數學 遺傳算法：?遺傳算法入門?作者：heaad 容斥原理：容斥原理（翻譯）?作者：vici母函數：母函數入門小結?作者：zhangxiang0125 秦九韶算法：秦九韶算法?作者：simonezhlx高斯消元法： 歐幾里得定理（GCD）： 擴展歐幾里得定理： 中國剩余定理： 概率問題： 計算幾何 幾何公式： 離散化：?什么是離散化？?作者：matrix67 掃描線算法： 叉積和點積： 凸包：