这一周数据结构课上老师说了有关蓝桥杯的内容,按耐不住想参加,又担心自己实力不够去了陪跑,但是我觉得试一试总比一点都不尝试酷很多吧!
回归正题,本周的学习内容比九月初的计划稍慢了一些,线段树刚刚开始,学习线段树我目前主要是在b站上看视频讲解,确实会比自己看博客理解的快一点,但是有些视频只是讲了一个理论大概,所以找到一个详细的讲解分析需要花费一些时间。在听的过程中总会因为有些部分理解不了而在这一部分来回播放,比如说它为什么可以降低时间复杂度以及如何降低的,举的一些查询与更新的例子以及与前缀和形式的比较,这一部分举例的视频在下一周还是需要继续回顾的。
这一周国庆回来之后练习的题目是数据结构课本后面的习题,比上学期做链表、栈和队列练习的时候熟练了一些,但还是有一些算法设计题想不出最佳方案,这如果应用到题目中去会影响时间和空间复杂度,什么时候才能做题如行云流水般?