本文详细记录了从基础到高级的算法与数据结构学习路径，涵盖了SPFA、Dijkstra、Prim、Kruskal等图论算法，以及二分图匹配、拓扑排序等数据结构知识，逐步深入至LCA、RMQ等更高级的技术。同时，文章还探讨了网络流、状态压缩等复杂概念，为读者提供了一个全面的进阶指南。
2012年4月26日记录
死磕图论吧。然后是数据结构和DP
最低要求：
SPFA ,dijkstra,prim, Kruskal, floyd,Bellman-Ford
二分图匹配，拓扑排序，欧拉回路通路，并查集，树状数组，线段树，各种背包，二叉树，KMP, 高精度， 字典树
矩阵乘，高次幂取模
均要达到不看模板快速敲出的能力
稍微不低的要求：
LCA,tarjan, RMQ，Kosaraju 等均要理解透彻 各种缩点，割点，割边等
熟练后要不看模板
中等要求：
网络流，2-SAT等 各种神奇建图
后缀数组，AC自动机，DLX，各种树，treap，树形DP，左偏树等
状态压缩，
高级要求：
需要DP和数据结构等优化的综合题
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
