{二分模板}

简介: {二分模板}

前言

—二分可以快速找到要寻找的数字,时间复杂度为logn

提示:以下是本篇文章正文内容,下面案例可供参考

一、求最小值

int l = 0;int r = Integer.MAX_VALUE;
        while(l<r){
            int mid = l +(r-l)/2;
            if (check(mid)){
                l = mid +1;
            }else {
                r = mid;
            }
        }

二、使用步骤

1.引入库

代码如下(示例):

int l = 0;int r = Integer.MAX_VALUE;
        while(l<r){
            int mid = l +(r-l+1)/2;
            if (check(mid)){
                l = mid ;
            }else {
                r = mid -1;
            }
        }

看有没有减一,有-1就+1.通通输出打印l。


总结

提示:这里对文章进行总结:

例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。

目录
相关文章
|
2月前
树状数组模板
树状数组模板
24 0
|
1月前
|
Java Python
二分查找模板
二分查找模板
|
2月前
线段树模板
线段树模板
31 0
|
10月前
|
机器学习/深度学习
P1873 砍树(二分查找模板)
P1873 砍树(二分查找模板)
83 0
|
11月前
|
SQL 人工智能 开发框架
线段树模板+例题
线段树模板+例题
59 1
二分搜索的三种模板
二分搜索的三种模板
53 0
|
算法
回溯算法 全排列模板
回溯算法 全排列模板
60 0
|
存储 算法 C++
单调栈模板总结及应用
单调栈模板总结及应用
82 0