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