第一阶段主要是起步,在费老师的安排下我们在这一阶段主要练习了搜索与图论算法,这并不属于新知识,但因为代码长度比较长,对于我来说是一种基础的训练,从初期代码错误连篇,小错误不断到后来还算勉强,到对最短路径和搜索也算是比较熟练了。回想搜索,就是一种纯暴力的方法,新数组的结果。还有最小生成树也就是和迪杰特拉斯算法一个思想,只是最小生成树还强调一个所有点全部连通的问题。
第二阶段主要是过渡,我们也是在这一阶段即复习了旧知识,也开始了新学习。把各种问题抽象成不同身高的人排好队,然后求其中的各种问题。我一直感觉自己在这一块的练习还不够,需要抽空多看看博客,补补题。(其实我觉得单调栈的方法应用并不多,可能是看的博客和做的题太少的缘故吧)。
第三阶段主要就是新学习,这一阶段我们主要学习了树状数组,这个东西可真是让我长了见识,心里真是佩服发明树状数组的人,在对lowbit()和c[]数组的原理进行测试理解后,真是服了。利用树状数组将数按照类似于一种二分的方式存储,进而完成求和与计数的快速运算。而树状数组的题对我来说现在感觉仍然是挺困难的,对于我这种小菜鸟总要花许多脑细胞才能勉强A一道题。树状数组与线段树也是我开学时间附近最需要学习深化的知识点。
08-29
08-29