优秀博客推荐:各种数据结构与算法知识入门经典
本文转自: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*算法详解 作者:愚人有节
拓扑排序:拓扑排序 作者:
如何去理解 拓扑排序算法 作者:张善友
关键路径:关键路径 作者: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
扫描线算法:
叉积和点积:
凸包: