最近是跟着做的VJ上的几个专题,题目确实不错诶。感觉最受用的提高就是对尺取法有了更深刻的理解,
学习了一种学习技巧:尺取法:尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据题目情况不断地推进区间左右端点以得出答案。之所以说是个技巧,是因为尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以说尺取法是一种高效的枚举区间的方法,一般可以用于求取有一定限制的区间个数或最短的区间等等。当然尺取法也不是万能的,也需要看是否适用。
要清楚以下几点:什么情况下适用尺取法,什么时候推进区间端点,怎样推进区间端点,以及什么时候借书区间的枚举。
主要是这几个方面。
另外,通过做题,发现自己也应该多注意一些基础算法技巧的灵活掌握应用,像二分,尺取法等,最近做题发现做的不好,反应的慢并且不灵活,要加强应用。
本文分享了通过解决VJ平台题目,对尺取法这一高效枚举区间技巧的深入理解过程。尺取法通过对数组的一对下标进行操作,实现对区间的选择和推进,适用于求解特定条件下的区间个数或最短区间等问题。文章强调了在大量数据处理中,尺取法相较于暴力枚举的优越性,并提到了通过实践加强基础算法技巧的重要性。
5252

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



