训练日记-26

来源:互联网 发布:大数据商业价值 编辑:程序博客网 时间:2024/06/08 18:05

        这几天首先补了一下前几次比赛中有思路但是并没有成功A掉的题,发现对算法的深入理解真的很重要,现在挺多网络赛题有思路,知道用什么算法做,但是对于里面数据的操作想不到怎么整。

        然后主要就是在刷树状数组专题了,由于这个专题是临近开学时开的,乱七八糟的事比较多,暑假落下不少,现在得赶快补了。首先重新再看了一遍树状数组的原理课件,理解了算法的基本原理后就不难理解了,发现树状数组主要有两种操作,一是更新数组,二是求和操作,也能进行区间最值操作(但是不太常用),同时也支持多维数据。树状数组相较于普通数组有点在于更新数组和求和操作时间复杂度都为O(logn),同时具体题目就是结合题目恰当的运用更新操作以及求和操作解决问题。

      现在越来越认识到理解算法原理的重要性了,还有知道这个算法能用来干什么,可以解决什么问题,能进行什么操作也很重要,最重要的还是对算法的理解。

       继续加油!

原创粉丝点击