leetcode algorithm-07
17 Jun 2020
|
|
本文主要针对分治法和二分法两种算法,两者都是与O(logn)复杂度相关的算法。 对以上两种算法进行例题的整理和思路的分析,从中寻找思维的共同性,主要还是激发思考。
本文主要针对分治法和二分法两种算法,两者都是与O(logn)复杂度相关的算法。 对以上两种算法进行例题的整理和思路的分析,从中寻找思维的共同性,主要还是激发思考。
本文针对堆的应用场景总结一些例题和思路,并对并查集的整个思路进行梳理,以及代码规范化。
本文对图算法进行分析整理,包括:
单源最短路径:深度优先
单源最短路径:广度优先
单源最短路径:Dijkstra
单源最短路径:Bellman-Ford算法
单源最短路径:SPFA算法
多源最短路径:Floyd算法
本文对回溯算法,前缀和,矩阵,DFS和BFS进行一个例题整理和思路分析。
本文对拓扑排序,状态压缩动态规划,KMP,树算法进行一个例题整理和分析。