学完《算法导论（第三版）》已经很久了，快要考试了，也差不多把所有学过的都过了一遍，在这里就把我学到的东西都罗列一遍吧。
算法的特性
-
正确性： 对于符合数据类型的所有输入，都能得到正确的输出。
-
有效性： 每一步指令都能被有效的执行，并且规定了指令的执行效果，以及结果的数据类型，而且每一步指令是可预期的。
-
确定性： 每一步之后都有确定的下一步指令。
-
有穷性： 程序会在有限的步骤内结束。
符号表示
归并排序
图解排序算法(四)之归并排序
计数排序
漫画：什么是计数排序？
矩阵乘法Strassen’s 算法(神仙想得出)
矩阵乘法Strassen’s 算法
最近点对问题
分治法与蛮力法求最近点对问题（分治法时间复杂度O(nlogn))
动态规划
装配线排程问题
矩阵链相乘
LCS
算法导论-----最长公共子序列LCS（动态规划）
Huffman 编码
图的算法
BFS
DFS
拓扑排序
拓扑排序入门（真的很简单）
最小生成树
Kruskal 算法
Prim 算法
Prim_百度百科
单源最短路径
Dijkstra’s 算法
数据结构之Dijkstra’s Algorithm
全成对最短路径
算法:FLOYD-WARSHALL(W)
最大网络流
最大流算法
最大网络流问题
最大流最小割定理
网络流二·最大流最小割定理
相关文章：