寒假学习总结

寒假总刷题数：214

学习的知识点如下：

1.链表与线性表：链表

2.队列：队列1，队列2

3.二叉树：树1，树2，

4.并查集：并查集1

5.树状数组与线段树：树状数组，线段树

6.DP类：树形DP，线性DP1，线性DP2，线性DP3，线性DP4，悬线法DP，状压DP

7.搜索：搜索1，搜索2

8.图的算法：Floyd，Dijkstra,最短路与最小生成树Bleeman—ford，spfa，dijkstra，prim，Kruskal，拓扑排序

9.tarjan：tarjan

10.倍增思想：ST表与LCA

11.树上差分：树上差分

心路历程：

从基础数据结构：线性表，链表，队列，栈，树等到后面的高级数据结构：并查集，树状数组，线段树等，我对数据结构的认知也得到了加深，刚开始接触高级数据结构，我认为是比较累的，因为从陌生到熟悉是一个渐进的过程，经过线段树的学习之后，我对递归的了解更加的深刻了，所以也开始对此后的数据结构和算法的学习感到轻松一些，在之后的DP学习中，我认为是最困难的，DP的三个阶段：定义DP，转移方程，初始化，我认为都是不好理解的，并且DP的题目类型很多分类，并且DP问题并不是靠记模板就可以轻松解决的，它需要经验，因此对DP问题的积累还是很重要的。再到2月份的一些图的算法，我认为这个并不算难，因为大多都是建立在之前的基础算法之上的，例如BFS都贯通的图的很多算法，后期学的tarjan，倍增等，我认为在理解上并不算太难，现在学习新的算法知识的速度绝对是快于之前，综上所述，我认为在预备役期间，学习到了很多新的知识，也提升了自己的能力，让自己更好的接触了数据结构与算法知识。整个预备役寒假期间，写了200多道题，对代码的理解能力也有所提升，对基础算法的代码的运用更加的熟悉，使我可以很快的写出一些基础代码。