对比了一下hzwer神犇的算法汇总，看来基本数据结构和初级数据结构已完成。高级数据结构目前只学了树状数组和线段树，平衡树是下一步打算攻破的数据结构，接着树就告一段落吧= =
字符串什么的学了KMP、AC自动机和Trie，后缀数组和后缀自动机是要学的内容。
图论相关最近没有动啊啊啊！趁着过年前这几天赶快研究一下图论算法吧：关于读图：前向星；最短路问题：单源最短路：Dijkstra算法（边权为正）及堆优化、Bellman-Ford算法（有负环）、SPFA；多源最短路：Floyd-Warshall算法；图的连通：连通分量；然后就是网络流：最大流、最小割、费用流；最小生成树（MST）：Prim、Kruskal；拓扑排序；
数学相关：最近复习了一下数论算法（CRT、Ext-GCD），学了一下生成函数（这东西比较神）；考虑接下来过年这几天肯定事情多，就多学点数学算法吧= =
评论 (0)
