码迷,mamicode.com
首页 > 其他好文 > 详细

刷题归纳

时间:2021-04-27 14:18:51      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:二分   href   bin   within   capacity   arch   problems   sea   aci   

1,二分查找

LCP 12. 小张刷题计划
1011. 在 D 天内送达包裹的能力
参考解题:c++/python3 全是套路 标准二分查找三大框架之一 Binary Search

1,写出判定一个值是否可以满足条件的函数g
2,找出左右边界(最小的可能值L,与最大的可能值R)
3,while L<R:
    middle = f1(L,R)
    if g(middle):
      R = middle
    else:
      L = f2(middle)
  return L

刷题归纳

标签:二分   href   bin   within   capacity   arch   problems   sea   aci   

原文地址:https://www.cnblogs.com/tensorzhang/p/14702787.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!