lzp_k2的专栏

原创 递推算法中如何避免死循环

基本思想是：避免循环条件未更新以二分为例：# 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，.