第17天(08.16)

来源:互联网 发布:化学毒性数据库 编辑:程序博客网 时间:2024/05/21 06:19

今天有事耽搁,拿来看算法的时间不多。先是看了上次训练的题目,在有关图论的那个题目上,遇到了之前就关注的问题-------区分最短路径和最小生成树。最后一道找规律的问题,当时做出来了,但是耗的时间也不少,因为最开始总想从题意上找到关键,之后类似题目,还是应该用具体数据分析规律。

刚刚开始看新章节的内容,关于一种数据结构---树状数组。我先看了理论概念和结构逻辑,树状数组有压缩数据的作用,常用来更新频率和记录累积频率,进行的操作一般是更新数据和求区间和。这部分之前没有接触过,最近要多看看相关题目,以便更好地学习和掌握,需要注意的细节和对树状数组整体的理解会在之后补上。

原创粉丝点击