weixin_42116347的博客

快速幂 def quickly_power(a,n): if n == 0: return 1 if a == 0: return 0 res = 1 flage = 1 tmp = a if n < 0: n = -n flage = 0 while n&gt...

模板一：在求mid时不加1，将数列分成[l,mid]和[mid+1,r]两个部分 while l<r: mid = (l+r)//2 if chaeck(mid): r = mid else: l = mid + 1 return l 模板二：在求mid时加1，将数列分成[l,mid-1]和[mid,r]两个部分 while ...

result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择 ...

异或运算

牛顿迭代法求平方根