- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 递推算法中如何避免死循环
基本思想是:避免循环条件未更新以二分为例:# find right edgel, r = 0, n-1while l<r: mid = (l + r + 1)//2 if que[mid] <= x: l = mid else: r = mid -1mid=(l+r+1)//2,这里为什么要+1呢?因为如果递推过程中,l,r逐渐接近,会出现l=r-1的情况。此时如果mid=(l+r)//2,即mid=l,.
2020-11-29 12:12:45 429
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人