Template Archives - Huahua's Tech Road https://zxi.mytechroad.com/blog/category/template/ Sun, 29 Dec 2019 18:39:21 +0000 en hourly 1 https://wordpress.org/?v=6.0.8 https://zxi.mytechroad.com/blog/wp-content/uploads/2017/09/cropped-photo-32x32.jpg Template Archives - Huahua's Tech Road https://zxi.mytechroad.com/blog/category/template/ 32 32 Binary search template 二分搜索模板 https://zxi.mytechroad.com/blog/template/binary-search-template/ https://zxi.mytechroad.com/blog/template/binary-search-template/#respond Sun, 29 Dec 2019 10:03:36 +0000 https://zxi.mytechroad.com/blog/?p=6012 [crayon-663bf3d67495e876673827/] [crayon-663bf3d674964937799355/] Related Articles https://zxi.mytechroad.com/blog/sp/sp5-binary-search/ https://zxi.mytechroad.com/blog/sp/binary-search-ii-sp17/

The post Binary search template 二分搜索模板 appeared first on Huahua's Tech Road.

]]>

Python

# Author: Huahua
# Returns the smallest m in [l, r),
# s.t. cond(m) == True
# If not found returns r.
def binarySearch(l, r)
  while l < r:
    m = l + (r - l) // 2
    if cond(m):
      r = m
    else
      l = m + 1
  return l

C++

// Author: Huahua
// Returns the smallest m in [l, r),
// s.t. cond(m) == True
// If not found returns r.
int binarySearch(int l, int r) {
  while (l < r) {
    int m = l + (r - l) / 2;
    if (cond(m)) r = m;
    else l = m + 1;
  }
  return l;
}

Related Articles

The post Binary search template 二分搜索模板 appeared first on Huahua's Tech Road.

]]> https://zxi.mytechroad.com/blog/template/binary-search-template/feed/ 0