感言
不知不觉就已经大二了,新学期的第一天,暑假的一个月以来,感觉收获了很多,虽然在暑假训练的过程里也曾经颓废了几天,但是最终还是坚持了下来,整个假期以来,总体来可以分为两个方面,数学建模,以及acm新的算法的学习,加上对以前的算法的巩固。
其中数学建模大部分是在进行熟练度上的练习.
暑假期间,我将重点的学习放在了ACM上边。
能够独立根据自己思路解决连通图,线段树,以及kmp算法模板题。
对于曾经学习过的算法,着重巩固了bfs以及dfs,简要巩固了最短路,最小生成树两种算法。
1.关于bfs算法。
算法重点,不断取出队列首状态,放入队列queue,同时判断接下来将要发生的情况,进行剪枝根据题意去掉不可能发生的情况,不断循环,判断当搜索完毕后结束循环。
2.关于dfs算法
算法重点,可以使用两种方法解决,栈stack或递归,
3.连通图
train算法缩点,
4.线段树
运用递归进行建树,查询等操作。