这周主要看了线段树。线段树是一种二叉树,也就是用二叉树来表示一个线段。学了些线段树的基本操作,建树,区点更新,区点查询等。线段树真的很实用,在解决查询某区间内的元素的和或更新区间中某一下标对应元素的值的问题时,寻常的做法占去时间多,效率较低。那么用线段树就会方便的多。开始的时候花了较多时间弄懂,还算接受良好。感觉本不用花费这么多时间,反思了下,我觉得是因为第一回看这个算法的时候状态不好,当时是经历了一天的满课,可能有些疲劳,然后在学习的时候就有些思路堵塞,当第二天休息好再看时,之前不理解的地方反而看一遍就懂了。有时候觉得自己有些急于求成,我也慢慢开导自己,学习这事不是急就有用的,稳扎稳打才能走的远。下周要注意合理安排时间,做到高效的学习。
这周还抽了些时间学学java,光听老师在课上讲的知识是不够的,平时练习中要用到的知识要多于课堂教的,所以我在课下也有自己增加练习,看看书提前学习下,算是笨鸟先飞吧。
下周继续学习,再接再厉。