前言:
自己决定在今天加一个叫做算法库的东西,就像c++有STL库一样,当然我这个算法库和STL库内容是不一样的,这个算法库是自己学会并且能熟练的在以后比赛中打出,关于自己对这个熟练对定义做出解释:理解算法思路,并能手撕代码(就是上手就能写出算法代码)。
做算法库的目的:
归类自己学过的算法,并且了解自己进度(查缺补漏)可以对自己的进度做出调整。或者让我以后队友看,具体了解我会什么,也供大家学习。
ps:因为目前是开始进步阶段(时间有点紧张),所以就先贴自己敲的板子+自己觉得有必要的注释。以后如果自己讲课,自己会补上内容(讲解算法)和补上刷题的题目。
算法
一,图论
ps:因为自己先复习的最短路算法所以先挂上最短路。
1.最短路算法
(1)质朴dijkstra算法
(2)堆优化dijkstra算法
(3)bellman_ford算法
(4)SPFA算法
(5)Floyd算法
2.最小生成树
(1)质朴prim
(2)kruskal算法
3.拓扑排序
二,数学
1.康托展开与逆康托展开原理与代码实现
三,动态规划
1,线性dp
(1)最长公共子序列