学习总结

这两天主要看了线段树集中几种类型的题目。

第一道是因为如果不离散化要开10的八次方的数组。而在,线段树中开这么大会超时。一般见的都是开到10的5次方的数量级。

第二个是一道铁路的关于转化为线段树的题目。问题是转化成对n-1个数进行m次区间更新最值,对于每段铁路而言,min表示该最早被使用的时间,max表示最后一次被使用的时间,最小花费即区间查询就是每天都加上这段铁路的花费,更新用线段树update,求花费时,还有个点,前缀和优化,降低时间复杂度。这道题目难点是转化为线段树要维护的常见的信息。想了老长时间。果然,线段树靠思维。

第三个,看了一个类型的题目,扫描线两道,一个求面积并,还有一个求周长并,这一般是扫描线的应用。

昨天看了几道树上路径问题,首先树链剖分,然后以每个点的dfs序建线段树,因为线段树中元素存储区间和,那么问题转化为线段树单点更新和区间查询问题 。对于树上dfs序用途,dfs序可以把一棵树区间化,可以求出每个点的管辖区间。它是树链剖分的必要内容。

另外昨天的讲区间所有数开根号向下取整也搞懂啦,因为一个不大于2^63的整数至多经过6次开根号操作就会变成1,所以就算所有点都更新时间复杂度也不会超过O(6*n),因此如果在用线段树维护区间和的时候,如果一个区间的和已经等于这个区间的长度,那么就不用往下继续更新,因为这时候区间所有元素都已经是1 ,所以就是利用的这一点。

因为昨天碰到很多线段树和树上dfs序以及树链剖分的题目,所以今天就又把这一部分的单纯知识认真学习一遍。


另外还看了一道线段树和中国剩余定理以及欧拉函数结合的题目,没看太懂,所以就还得补一下这两部分内容。

 

利用 TensorFlow 训练自己的目标识别器。本文内容来自于我的毕业设计,基于 TensorFlow 1.15.0,其他 TensorFlow 版本运行可能存在问题。.zip项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传,可轻松复刻,拿到资料包后可轻松复现出一样的项目,本人系统发经验充足(全领域),有任何使用问题欢迎随时与我联系,我会及时为您解惑,提供帮助。 【资源内容】:包含完整源码+工程文件+说明(如有)等。答辩评审平均分达到96分,放心下载使用!可轻松复现,设计报告也可借鉴此项目,该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的。 【提供帮助】:有任何使用问题欢迎随时与我联系,我会及时解答解惑,提供帮助 【附带帮助】:若还需要相关发工具、学习资料等,我会提供帮助,提供资料,鼓励学习进步 【项目价值】:可用在相关项目设计中,皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面,可借鉴此优质项目实现复刻,设计报告也可借鉴此项目,也可基于此项目来扩展发出更多功能 下载后请首先打README文件(如有),项目工程可直接复现复刻,如果基础还行,也可在此程序基础上进行修改,以实现其它功能。供学习/技术交流/学习参考,勿用于商业用途。质量优质,放心下载使用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值