前不久开始重新学习数据结构与算法,发现对很多东西的理解更深了一些,学习就是这样一个渐进的过程吧。
不打算具体写题解了,反正网上一搜一大堆,写也无非就是像之前一样贴代码。
这里仅记录学习过的内容,具体题目可以去Github上查看,每个算法都有对应的练习题,目前是以hihoCoder为主学习的。
ALGlib
字符串
图论
- 最短路:dijkstra;floyd
- 最小生成树:Prim;Kruscal
- 二分图匹配:匈牙利算法
数据结构
- 最近公共祖先:tarjan离线;RMQ-ST在线;
- 线段树
- 堆
动态规划