2
15
2015
0

Feb.15计划完成度与下一步

对比了一下hzwer神犇的算法汇总,看来基本数据结构和初级数据结构已完成。高级数据结构目前只学了树状数组和线段树,平衡树是下一步打算攻破的数据结构,接着树就告一段落吧= =

字符串什么的学了KMP、AC自动机和Trie,后缀数组和后缀自动机是要学的内容。

图论相关最近没有动啊啊啊!趁着过年前这几天赶快研究一下图论算法吧:关于读图:前向星;最短路问题:单源最短路:Dijkstra算法(边权为正)及堆优化、Bellman-Ford算法(有负环)、SPFA;多源最短路:Floyd-Warshall算法;图的连通:连通分量;然后就是网络流:最大流、最小割、费用流;最小生成树(MST):Prim、Kruskal;拓扑排序;

数学相关:最近复习了一下数论算法(CRT、Ext-GCD),学了一下生成函数(这东西比较神);考虑接下来过年这几天肯定事情多,就多学点数学算法吧= =

 

Category: 总结&计划 | Tags:
2
7
2015
0

2015.Feb OI学习阶段小结

经过近一周的学习与刷题,我在这段时间还是学到了一些东西的,这里做一下总结和计划。

关于数据结构:

线段树:包含了二分的思想在其中,是用来优化时间复杂度的利器;

树状数组:就是运用前缀和的思想来维护一棵树,利用这棵树中的性质达到快速查询的目的。

Category: 总结&计划 | Tags: 计划 data structure

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com