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

苏州做商城网站专业软文代写

苏州做商城网站,专业软文代写,西安年网站建设,网站客服是做什么的细节 队列 这段代码实现的是二叉树的层序遍历&#xff0c;也就是按照树的层次&#xff0c;一层一层地遍历节点。下面我会为你详细解释这段代码。 queue <TreeNode*> q; 这是一个队列&#xff0c;队列中存放的是指向TreeNode的指针。队列&#xff08;queue&#xff09;是…

细节

队列

这段代码实现的是二叉树的层序遍历,也就是按照树的层次,一层一层地遍历节点。下面我会为你详细解释这段代码。

  1. queue <TreeNode*> q;

    • 这是一个队列,队列中存放的是指向TreeNode的指针。
    • 队列(queue)是一种先进先出(FIFO)的数据结构。你可以把元素添加到队列的尾部,并从队列的头部移除元素。
    • 在这段代码中,队列q用于暂存每一层的节点,以便按层遍历。
    • 详细用法:
      • q.push(element): 将元素添加到队列尾部。
      • q.front(): 返回队列头部的元素,但不移除。
      • q.pop(): 移除队列头部的元素。
      • q.empty(): 判断队列是否为空,如果为空返回true,否则返回false
      • q.size(): 返回队列中的元素数量

广度优先搜索

所谓广度优先搜索,就是从起点出发,每次都尝试访问同一层的节点,如果同一层都访问完了,再访问下一层,最后广度优先搜索找到的路径就是从起点开始的最短合法路径

lower_bound和upper_bound

lower_bound

  • 定义lower_bound 返回一个指向容器中第一个不小于给定值的元素的迭代器。如果所有元素都小于该值,则返回容器的末尾迭代器。
  • 用法:
#include <iostream>
#include <vector>
#include <algorithm>int main() {std::vector<int> v = {1, 2, 4, 4, 5, 6};// 查找值为 4 的第一个不小于 4 的位置auto it = std::lower_bound(v.begin(), v.end(), 4);if (it != v.end()) {std::cout << "lower_bound: " << *it << " at index " << (it - v.begin()) << std::endl;} else {std::cout << "No element found." << std::endl;}return 0;
}

upper_bound

  • 定义upper_bound 返回一个指向容器中第一个大于给定值的元素的迭代器。如果所有元素都小于或等于该值,则返回容器的末尾迭代器。
  • 用法:
#include <iostream>
#include <vector>
#include <algorithm>int main() {std::vector<int> v = {1, 2, 4, 4, 5, 6};// 查找值 4 的第一个大于 4 的位置auto it = std::upper_bound(v.begin(), v.end(), 4);if (it != v.end()) {std::cout << "upper_bound: " << *it << " at index " << (it - v.begin()) << std::endl;} else {std::cout << "No element found." << std::endl;}return 0;
}

关键点总结

  • lower_bound 查找值范围的开始(第一个不小于给定值),而 upper_bound 查找值范围的结束(第一个大于给定值)。
  • 这两个函数都使用二分查找,因此时间复杂度为 O(log n)。
  • 返回值是指向容器中的迭代器,可以使用它来得到相应的元素或计算索引。

场景示例

  • 如果你想在一个有序数组中插入一个值并保持数组的有序性,可以使用这两个函数来决定插入的位置。
  • 在处理重复元素时,lower_bound 可以帮助你找到第一个匹配的元素的位置,而 upper_bound 可以帮助你找到最后一个匹配元素之后的位置,从而可以知道有多少重复元素。

希望这能帮助你更好地理解这两个函数的使用!如果你有任何具体的疑问或者案例,欢迎随时询问。

其他

http://www.zhongyajixie.com/news/10265.html

相关文章:

  • 旅游网站建设目的盘多多百度网盘搜索引擎
  • 做点效果图赚钱的网站搜索推广广告
  • 野花日本大全免费观看3中文seo就业哪家好
  • 徐州地区网站建设淘宝运营培训班
  • 简单建设网站首页2022好用值得推荐的搜索引擎
  • 高校网站建设自查报告如何在网上推广
  • wordpress新闻动态插件seo零基础入门到精通200讲
  • 自己网站做问卷调查问卷宁波网络推广团队
  • 南宁疫情简介今日头条关键词排名优化
  • 网站怎么做支付系统广州网站seo公司
  • 动态网站开发代码石家庄seo扣费
  • php和什么语言做网站成都seo培训班
  • 网站建设套餐濮阳网站推广
  • 做团购的家居网站有哪些杯子软文营销300字
  • 个体户可以做网站吗宁波网络推广运营公司电话
  • 个人电脑做网站违法吗百度指数分析平台
  • 企业做网站的注意什么问题百度知道首页
  • 云主机 怎么做网站网站排名首页
  • 外贸公司建网站一般多少钱手机百度高级搜索
  • 自己制作logo免费生成器seo在线培训课程
  • 老鹰网站建设站长工具收录
  • 建设厅电工证查询网站昆明seo工资
  • 公司执照代办seo网站推广杭州
  • 网站开发英语词汇小红书推广怎么收费
  • 网站认证必须做么看书网站排名
  • 网站建设是怎么挣钱做seo的公司
  • 建站abc做网站好累百度销售系统
  • 我如何做网络推广网站如何做推广购买友情链接
  • 网站建设为什么必须有服务器如何自己建一个网站
  • 网站建设网站建设的网络安徽企业网站建设