{二分模板}

简介: {二分模板}

前言

—二分可以快速找到要寻找的数字,时间复杂度为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提供了大量能使我们快速便捷地处理数据的函数和方法。

目录
相关文章
|
7月前
树状数组模板
树状数组模板
43 0
最小生成树(模板)
最小生成树(模板)
37 0
|
5月前
|
算法
二分 模板
二分的另一个板子
40 1
|
6月前
|
Java Python
二分查找模板
二分查找模板
|
7月前
线段树模板
线段树模板
47 0
|
SQL 人工智能 开发框架
线段树模板+例题
线段树模板+例题
81 1
|
机器学习/深度学习
P1873 砍树(二分查找模板)
P1873 砍树(二分查找模板)
130 0
|
算法
树状数组模板与练习
树状数组模板与练习
102 0
|
存储 算法
线段树模板与练习
线段树模板与练习
106 0
二分搜索的三种模板
二分搜索的三种模板
69 0