chengjunwen/algorithm

stanford 算法课程习题的 C++ 实现

关于cousera上 斯坦福大学的 Algorithms: Design and Analysis 课程作业的实现

part one ,即 analys1

1. 复杂度算法
2. 各类排序，quit sort
3. 图， graph
4. 广度优先搜索（BFS），深度优先搜索（DFS）
5. 单源点最短路径 dijkstra算法；大根堆，小根堆；平衡二叉树， 红黑树；
6. hash表

part two, 即 analys2

1. 贪婪算法； 最小生成树算法： prim，kruskal
2. 动态规划； 背包问题， 序列对齐， 查询二叉数
3. 最短路径算法：
   • Dijkastra： 单源点最短路径， 非负权边
   • Bellman-Ford： 单源点最短路径， 权边可负
   • Floyd-wrashall: 多源点最短路径，允许负权边，但不允许负权边组成回路
   • Johnson： 多源点最短路径，在无负环有负权边的网络中，效率最高