训练日记-28

       昨天晚上由于班车的原因到学校比较晚,收拾了半天东西,有点累,直接睡了。。。忘写总结了。。。今天来补上昨天的总结。

       这个假期主要就忙于树状数组跟线段树这两个专项练习,放假前两天由于服务器原因,杭电关了,所以只能先刷了几道国庆专辑上的题,杭电恢复后就开始正常的刷题了。刚开始先刷的树状数组专题,首先是把介绍树状数组的课件又重新看了一遍,对树状数组有了进一步的理解。由于这个专题为马上开学跟刚开学不久这期间开的专题,由于各种乱七八糟的事情比较多所以落下的比较多。这个假期已经把树状数组这个专题的做的差不多了,目前为17道,感觉还有几道题花点时间还能做出来。

       在树状数组专题刷的差不多之后,然后开始刷线段树这个专题,刷这个专题之前跟刷树状数组一样,还是先再看了一遍基本的课件,一是再熟悉一下,二是进一步了解算法原理,这对具体题目的细节处理很有帮助。但是开始刷线段树这个专题的时候,已经临近假期结束了,所以并没有刷上太多的题,不过也尽力做了,只能尽力而为了。。。因为没有足够的时间了,这个专题暂时刷了8道题,还有很多题需要做,今周还需要继续努力!!!

       通过这个假期刷的这两个专题的题发现,很多题目树状数组跟线段树是都能解决的,而且线段树可以解决的问题多点,但是缺点在于线段树需要开的空间则是树状数组空间的4倍,所以能用树状数组解决的还是用树状数组解决,而且线段树的

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值