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

被折叠的 条评论
为什么被折叠?



