算法（转）

欢迎 自荐和 推荐链接。

算法

 

优秀博客推荐：各种数据结构与算法知识入门经典（不断更新)

基本算法 贪心算法：贪心算法 作者：独酌逸醉                贪心算法精讲 作者：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 扫描线算法： 叉积和点积： 凸包：