当前位置: 首页 > news >正文

如何做网站收徒弟网站网站导航栏怎么设置

如何做网站收徒弟网站,网站导航栏怎么设置,查询数据的网站怎么做的,做网站应该怎么做二分查找的前提 库函数只能对数组进行二分查找。 对一个数组进行二分查找的前提是这个数组中的元素是单调的。 一般为单调不减,当然如果是单调不增也可以(需要修改比较函数) 例如: [1,5,5,9,18]是单调的 [1 , 9, 9,…

二分查找的前提

库函数只能对数组进行二分查找。
对一个数组进行二分查找的前提是这个数组中的元素是单调的。
一般为单调不减,当然如果是单调不增也可以(需要修改比较函数)

例如:
[1,5,5,9,18]是单调的

[1 , 9, 9, 7, 15]不是单调的

[9,8,8,7,7,1]是单调的

binary_search函数

binary_search是C++标准库中的一个算法函数,用于在已排序的序列(例如数组或容器vector)中查找特定元素。

它通过二分查找算法来确定序列中是否存在目标元素。

函数返回一个bool值,表示目标元素是否存在于序列中。

如果需要获取找到的元素的位置,可以使用std::lower_bound函数或std::upper_bound函数。

vector <int> numbers = {1, 3, 5 , 7 ,9};int target = 5;bool found = binary_search(number.begin(),number.end(),target);if(found){cout << "Target element" << target << "found." << endl;
}else{cout << "Target element" << target << "not found." << endl;
}

lower_bound和upper_bound

前提:数组必须为非降序

如果要在非升序的数组中使用,可以通过修改比较函数实现(方法与sort自定义比较函数类似)

lower_bound(st,ed,_x)返回地址[st, ed)中第一个大于等于x的元素的地址

upper_bound(st,ed,x)返回地址[st,ed)中第一个大于x的元素的地址

如果不存在则返回最后一个元素的下一个位置,在vector中即end()

地址-首地址=下标

[lower_bound , upper_bound)

//初始化
vector <int> v={5,1,7,3,10,18,9};
//排序
sort(v.begin(),v.end());
for(auto &i : v)cout<< i<<'cout<<'\n';
//找到数组中第一个大于等于8的元素的位置
cout<<(lower_bound(v.begin(),v.end(),8)- v.begin())<<'\n';

例题:

#include <bits/stdc++.h>
using namespace std;
int main(void)
{int data[200];for(int i = 0 ; i < 200 ; i ++)data[i] = 4 * i + 6;int target  = 0;cin >> target;cout << (lower_bound(data,data+200,target)- data);return 0;
}
http://www.yayakq.cn/news/278911/

相关文章:

  • 新手怎么做网站内容维护dede换网站
  • 个人网站 如何做推广深圳做公司网站推广的
  • 免费建站模板加强网站建设的
  • 房屋建设设计网站线上推广的渠道和方法
  • 成都餐饮网站建设做网站图片切图可以用中文吗
  • 石柱土家族网站建设seo技术分享博客
  • 源码网站推荐中国旅游网站的建设
  • 广州网站建设说说外链的建设好的网页网站设计
  • 国外网站代做wordpress 后台 插件
  • 运动分类的网站设计论文工信部备案网站
  • 昆明做网站竞价手机移动端网站建设
  • 做全景网站定制v下载安卓
  • 手机网站开发教程视频做网站需要知道优化吗
  • 想找人帮我做网站除了wordpress还有什么
  • 广州做淘宝的化妆品网站好12380网站建设情况说明
  • 金本网站建设设计做证书的网站
  • 上海建设网站方法公司网站制作有哪些注意事项
  • 赣州那里有做网站的公司wordpress 优秀站点
  • 做美食网站的意义怎样用ps做网站首页图片
  • 哈尔滨网站制作工具wordpress 视频无广告
  • 免费企业网站源码中石化建设工程有限公司网站
  • 网站托管服务公司网站开发与设计
  • 上海市建设教育网站接广告的网站怎么做
  • asp个人网站下载crm系统管理软件
  • 做最最优秀的视频网站网站开发费用算无形资产
  • 汽车网站设计论文p网站建设
  • 企业型网站建设步骤及注意事项网站建设前台后台教
  • 网站整合建设是啥意思建立个人网站的步骤有哪些
  • 电子商务网站开发流程包括阿里云怎么放多个网站
  • 做网站用笔记本做服务器吗wordpress 中文文件