训练日记-26
来源:互联网 发布:大数据商业价值 编辑:程序博客网 时间:2024/06/08 18:05
这几天首先补了一下前几次比赛中有思路但是并没有成功A掉的题,发现对算法的深入理解真的很重要,现在挺多网络赛题有思路,知道用什么算法做,但是对于里面数据的操作想不到怎么整。
然后主要就是在刷树状数组专题了,由于这个专题是临近开学时开的,乱七八糟的事比较多,暑假落下不少,现在得赶快补了。首先重新再看了一遍树状数组的原理课件,理解了算法的基本原理后就不难理解了,发现树状数组主要有两种操作,一是更新数组,二是求和操作,也能进行区间最值操作(但是不太常用),同时也支持多维数据。树状数组相较于普通数组有点在于更新数组和求和操作时间复杂度都为O(logn),同时具体题目就是结合题目恰当的运用更新操作以及求和操作解决问题。
现在越来越认识到理解算法原理的重要性了,还有知道这个算法能用来干什么,可以解决什么问题,能进行什么操作也很重要,最重要的还是对算法的理解。
继续加油!
阅读全文
0 0
- 训练日记-26
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记 2.10 - 4.7
- 【训练日记】20161024
- 【训练日记】20161028
- No row with the given identifier exists: [model.User#49]
- 数据结构实验之链表七:单链表中重复元素的删除
- 架构设计(三)分布式与集群概念
- 纯css3 实现3D轮播图
- 2.2.3
- 训练日记-26
- Oracle同义词创建及其作用,解决java中数据库报错的表或视图不存在
- 9月28日周四训练笔记
- 数据结构——循环链表模板类
- 2017年9月28日训练日记
- 2017-09-29-word-split.md
- 学生成绩检索系统
- [Linux C]多进程编程与进程间通信
- Maven2的配置文件settings.xml