8月16日训练笔记
2017-08-16 21:41
232 查看
今天上午的工作主要是放在了昨天做的比赛的一些题目的补题上面。将昨天未看完的题,补完,搞明白了。其中有一道就是在学校里所学过的贪心算法,说实在的,对这部分知识点自己真的很陌生。这也让我意识到了复习的重要性,今天费老师开会就是强调了对知识点一遍过的要求,因为我们时间实在是太紧张了,根本就没有时间去复习过去的知识点。所以,每复习一个专题一定要彻彻底底搞明白它,别忘了还有重要的一个方法,那就是问同学,一定要大胆问,不能不好意思问。
今天下午重点看了新的知识点——树状数组。给定n个数,a[1]..a
。每次我们可能有两种操作:(1)求出a[i]..a[j]的和;(2)给a[x]的值加上一个值val。n的规模如果比较大(约100000)该如何高效的实现? 这就是用到树状数组的时候了,树状数组是一个很有意思的数据结构,它的应用没有线段树广,但是对于一类特定的问题,它的程序非常容易写。其中最重要的两个函数,一个是add一个是sum,注意他们与下表之间的关系,是加还是减,要搞明白。树状数组的最基本功能就是求比某点
x 小的点的个数。其实树状数组用的最多的也莫过于以较低的时间度,来求某一区间得和。具体的知识点已经写到博客总结里去了,这里不再赘述。
明天上午还是将重点放在树状数组的学习上,多看博客,多动手,不要一味的去看,而要学会思考总结。明天下午有一场比赛,一定要深思熟虑后在动手敲代码。成熟、稳重,一定要耐住性子,沉得住气。继续努力。。。
今天下午重点看了新的知识点——树状数组。给定n个数,a[1]..a
。每次我们可能有两种操作:(1)求出a[i]..a[j]的和;(2)给a[x]的值加上一个值val。n的规模如果比较大(约100000)该如何高效的实现? 这就是用到树状数组的时候了,树状数组是一个很有意思的数据结构,它的应用没有线段树广,但是对于一类特定的问题,它的程序非常容易写。其中最重要的两个函数,一个是add一个是sum,注意他们与下表之间的关系,是加还是减,要搞明白。树状数组的最基本功能就是求比某点
x 小的点的个数。其实树状数组用的最多的也莫过于以较低的时间度,来求某一区间得和。具体的知识点已经写到博客总结里去了,这里不再赘述。
明天上午还是将重点放在树状数组的学习上,多看博客,多动手,不要一味的去看,而要学会思考总结。明天下午有一场比赛,一定要深思熟虑后在动手敲代码。成熟、稳重,一定要耐住性子,沉得住气。继续努力。。。
相关文章推荐
- 周中训练笔记12
- 【TensorFlow 代码笔记】 加载预先训练网络进行图像识别(label_image)
- 神经网络与深度学习笔记——第5章 深度神经网络为何很难训练
- 【人脸检测】“人脸训练代码”项目笔记(3)——代码结构分析
- 《ACM国际大学生程序设计竞赛--题目与解读》训练笔记
- [机器学习笔记] 如何确定模型训练达到了最优?
- 9月28日周四训练笔记
- tensorflow学习笔记六:保存和加载训练模型
- 10月1日(周日训练笔记)
- 10月29日周日训练笔记
- MIT 6.824 : Spring 2015 lab1 训练笔记
- 【论文笔记】SparkNET: 用Spark训练深度神经网络
- py-faster-rcnn训练笔记(ubuntu14.04+cuda7.5+cuDNNv3+Python2.7)
- Caffe_Windows学习笔记(五)用训练好的caffemodel来进行分类
- caffe2 学习笔记04-训练网络并进行预测
- 11月2日训练笔记
- tensorflow笔记-简单模型训练,保存与提取
- Google机器学习速成课笔记(3)训练与损失
- 8月11日训练笔记
- 2018年1月23日训练笔记