zoukankan      html  css  js  c++  java
  • 二分函数总结

    1.binary_search(arr[],arr[]+size,index)

      #include<algorithm>  

      功能  

      在数组中查找某个元素是否存在

      函数模板:binary_search(地址1,地址2,v)

      返回值:若是查到了v返回1,查找不到则返回0;  

      时间复杂度:log2(N)+2

    2.lower_bound()

      lower_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,

      找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

      lower_bound( begin,end,num,greater<type>() ):从数组的begin位置到end-1位置二分查找第一个小于或等于num的数字,

      找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

    3.upper_bound()

      upper_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于num的数字,找到返回该数字的地址,

      不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

      upper_bound( begin,end,num,greater<type>() ):从数组的begin位置到end-1位置二分查找第一个小于num的数字,

      找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

    https://blog.csdn.net/vocaloid01/article/details/80583539

  • 相关阅读:
    配置Python3 Pip3环境变量
    超级搜索术-读书笔记
    技术笔记-图片管理器
    Python不错的资料、网站
    输入法9键 VS 26键,哪个更适合?
    超级搜索术-思维导图
    Linux知识-Docker
    Python知识体系-基础知识03-函数/类/模块
    js基础(BOM对象)
    js基础(事件)
  • 原文地址:https://www.cnblogs.com/Accepting/p/11245560.html
Copyright © 2011-2022 走看看