学习总结

最新推荐文章于 2022-09-12 22:35:23 发布

淼润淽涵

最新推荐文章于 2022-09-12 22:35:23 发布

阅读量111

点赞数

分类专栏：学习总结文章标签：学习总结

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/wcxyky/article/details/102945732

版权

学习总结专栏收录该内容

119 篇文章

订阅专栏

最近是跟着做的VJ上的几个专题，题目确实不错诶。感觉最受用的提高就是对尺取法有了更深刻的理解，

学习了一种学习技巧：尺取法：尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据题目情况不断地推进区间左右端点以得出答案。之所以说是个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以说尺取法是一种高效的枚举区间的方法，一般可以用于求取有一定限制的区间个数或最短的区间等等。当然尺取法也不是万能的，也需要看是否适用。

要清楚以下几点：什么情况下适用尺取法，什么时候推进区间端点，怎样推进区间端点，以及什么时候借书区间的枚举。

主要是这几个方面。

另外，通过做题，发现自己也应该多注意一些基础算法技巧的灵活掌握应用，像二分，尺取法等，最近做题发现做的不好，反应的慢并且不灵活，要加强应用。

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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