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