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

  • 相关阅读:
    c++中sort()及qsort()的用法总结
    POJ的层次感分类
    DFS练习-HDU1010
    Dijkstra&&Floyd
    DFS练习一---HDU 1342
    快速幂取模算法
    树的实现
    C++的队列和pair
    BFS练习-POJ.2386
    Codeforces 1139E(二分图最大匹配)
  • 原文地址:https://www.cnblogs.com/Accepting/p/11245560.html
Copyright © 2011-2022 走看看