zoukankan      html  css  js  c++  java
  • 二分查找理论性总结

    二分查找:
    1.最后一个为right,第一个为left(r:m-1,l:m+1);
    2.left变化区间向右缩小,right变化区间向左缩小;
    3.边界判断条件尤其是等号添加时可在脑中模拟 ;
    4.6种变形包括基本写法熟烂于心

    ps:
    最后返回的都是R;
    第一个if判断条件(不管是arr[mid] <= key还是arr[mid] < key) ,都是L的操作,也就是去右边寻找;
    如果是寻找最后一个 等于key的, if(arr[mid] <= key) L = mid + 1; 不过最后要判断R的合法性以及是否存在key;
    如果是寻找最后一个 小于等于 key的,也是if(arr[mid] <= key) L = mid + 1;不过最后直接返回R;
    如果是寻找最后一个 小于 key的,则判断条件是 if(arr[mid] < key) L = mid + 1 ,最后返回R

    最后返回的都是L;
    如果是寻找第一个等于key的,是if( arr[mid] >= key) R = mid - 1,且最后要判断L的合法以及是否存在key;
    如果是寻找第一个大于等于key的,也是if(arr[mid] >= key) R = mid - 1,但是最后直接返回L;
    如果是寻找第一个大于key的,则判断条件是if(arr[mid] > key) R = mid - 1,最后返回L

  • 相关阅读:
    mysql创建用户后无法访问数据库的问题
    mysql索引
    hadoop安装
    MySQL工作原理
    MySQL数据库优化的八种方式
    FLOAT 和 DOUBLE区别
    在C++中定义常量
    C++变量类型
    FTP主动模式、被动模式(转)
    FtpClient ReplyCode 意义及 FtpClientHelper辅助类
  • 原文地址:https://www.cnblogs.com/DeepJay/p/12025224.html
Copyright © 2011-2022 走看看