高桥和低桥（sort的常犯错误）（stl中的二分函数）

最新推荐文章于 2022-03-21 10:27:19 发布
最新推荐文章于 2022-03-21 10:27:19 发布
阅读量239 收藏
点赞数
分类专栏： 水题模拟 文章标签： 二分查找
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wjhshuai/article/details/69576206
版权

题目链接

高桥和低桥


思路：

正常的一般思路是for一遍，把 处于两个潮值区间的桥的次数加一

如有10个桥

那么我开10个数组，代表每个桥，如果这个桥的高度不高于峰值而且高于低值，那么相对应的数组加一

但是

计算一下时间复杂度！

n^2

看一下数据，肯定爆炸！

这样只能用二分算法了，用二分找出需要加一的区间，不用从头到尾for一遍了

这道题我当时没做出来！因为一个sort

因为我从数组1开始，我sort的时候应该

最低0.47元/天 解锁文章
wjhshuai
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
VC++如何使用C++ STL标准模板库中的算法函数（附源码）
dvlinker的技术专栏
06-27 9932
本文讲述如何使用C++ STL标准模板库中的算法函数。
STL中关于list容器的sort函数详解
A_Bo的博客
10-21 2451
写在前面 因为在stl中stl_algo中提供有sort函数，他的函数原型： template <class RandomAccessIterator> inline void sort(RandomAccessIterator first, RandomAccessIterator last); template <class RandomAccessIterator, ...
【c++ STL】SGI STL版本sort函数的实现
fu_GAGA的博客
03-21 1879
STL sort函数原理以及实现
c++ STL中sort函数的三种使用方法
热门推荐
qq_40486952的博客
10-22 3万+
复习一下~ STL，C++中的标准模板库， 使用起来方便并且效率较高； sort函数有三种用法： 一：对基本类型数组从小到大排序 sort( 数组名+n1，数组名+n2)； 将数组中下标从n1到n2的元素进行从小到大排序，不包括n2，通过n1,n2 可以对整个或者部分数组排序； 二：对元素类型为T的基本类型数组从大到小排序 sort( 数组名+n1，数组名+n2，greater(T)()); ...
STL sort算法中的比较函数
一蓑烟雨任平生 也无风雨也无晴
10-13 2万+
排序，既陌生又熟悉的名词。排序，成为面试官中喜欢问的算法问题。c++ STL中为我们提供了std::sort， 所以今天我们不是来描述各种排序算法的实现，而是看看怎么使用stl为我们提供的sort。先预热，代码：#include <algorithm> #include <iostream> #include <string>int main() { int test_arr[5];
STL 中 sort()函数用法详解—— 排序
dengheCSDN的博客
08-21 4448
STL容器的排序，支持随机访问的容器vector,deque,string没有sort成员，可调用std::sort排序；list排序调用自带的list::sort。 下面是std::sort函数，有两个版本： [cpp] view plain copy template class RandomAccessIterator>   voi
C++ STL中的sort()和stable_sort()函数
JunJie的个人博客
10-16 3257
关于sort()和stable_sort()区别与使用实例
STL中非常好用的二分查找函数汇总
xzymmd的博客
11-09 6615
1、搜索某个元素是否存在，使用binary_search(beg,end,val)或binary_search(beg,end,val,op) 2、获得被搜寻元素的位置，应使用lower_bound(),upper_bound()或equal_range()参数与以上相同 3、检查若干个值是否存在bool includes(beg,end,searchBeg,searchEnd)或bool i...
STL中的sort()函数超简单介绍，看完你就会用
m0_61911953的博客
11-29 3367
目录 简介 头文件 咋用？ 自定义排序规则的sort() 怎么定义排序规则 简介 sort()函数是STL中一个非常常用的快速排序模板函数，其时间复杂度为n*log2(n)，效率高于经典的冒泡排序、插入排序、选择排序等等，而且调用方便，只需几句语句即可完成排序，简洁又高效，这种好东西当然要学一手了！放心，我的讲解简单又易懂！ 头文件 # include <algorithm> 使用sort()进行偷懒时，要包含此头文件。algorithm意为“算法”，该头文件包含了大部分
C++ STL中sort()排序函数详解
石林的博客
07-31 5818
1.所有sort算法介绍      所有的sort算法的参数都需要输入一个范围，[begin, end)。这里使用的迭代器(iterator)都需是随机迭代器(RadomAccessIterator), 也就是说可以随机访问的迭代器。      如果你需要自己定义比较函数，你可以把你定义好的仿函数(functor)作为参数传入。每种算法都支持传入比较函数。      以下是所
C++中sort函数的基础入门使用教程
08-26
sort函数是C++ Standard Template Library（STL）中的一个重要算法，用于对容器中的元素进行排序。sort函数的使用非常广泛，例如对vector容器中的元素进行排序，或者对自定义数据类型的对象进行排序。本文将详细介绍...
C++在成员函数中使用STL的find_if函数实例
09-04
在C++编程中，STL（Standard Template Library，标准模板库）提供了许多高效且功能强大的算法，其中之一就是`find_if`函数。`find_if`函数主要用于在容器（如数组、向量、列表等）中寻找第一个满足特定条件的元素。...
关于STL库中的函数的实现(标准版)
最新发布
04-19
关于STL库中的函数的实现(标准版)
金银岛
wjhshuai的博客
11-29 2229
金银岛 Time Limit:3000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice OpenJ_Bailian 2795 Description 某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺
广东工业大学 新生赛 BProblem B: Zhazhahe究竟有多二
wjhshuai的博客
12-05 958
Problem B: Zhazhahe究竟有多二 Description Zhazhahe竟然能二到把耳机扔到洗衣机里去洗，真的是二到了一种程度，现在我们需要判断一下zhazhahe二的程度（就是计算zhazhahe的脑残值有几个2的因子），下面给你一个n，n!表示zhazhahe的脑残值。 Input 输入一个正整数t(0表示样例组数，每组样例输入一个正整
poj-Cable master（double预处理为int型）
wjhshuai的博客
03-22 871
Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided to co
The Marshtomp has seen it all before
wjhshuai的博客
11-28 751
The Marshtomp has seen it all before Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%lld & %llu Submit Status Practice HihoCoder 1082 Description fjxmlhx不喜欢网上的 mar
最大长（正）方形（持续更新）
wjhshuai的博客
04-05 732
最大长（正）方形 本博客持续更新，如有好的题目，请发至评论区，本人将认真学习，来更新此博客 最大长（正）方形是比较常见的一类常规题目，根据题目种类的不同 其有不同的解法 下面先说一下最大正方形 因为正方形是长方形的特殊情况，那么相对来说是比较简单的 而且我以前的博客有题解 最大正方形 其分两种，一种是给你一个图，另一种只给你一串数字， 图可以很容易的转
hihocoder买零食
wjhshuai的博客
11-30 496
买零食 Time Limit:5000MS     Memory Limit:262144KB     64bit IO Format:%lld & %llu Submit Status Practice HihoCoder 1272 Description 小Ho很喜欢在课间去小卖部买零食。然而不幸的是，这个学期他又有在一教的课，而一教的小卖部姐姐以冷若冰
stl中的sort函数
05-09
STL中的sort函数是一个用于对容器中元素进行排序的函数，可以对数组、vector、deque等STL容器进行排序。它的函数原型如下： ```c++ template <class RandomAccessIterator> void sort (RandomAccessIterator first, RandomAccessIterator last); template <class RandomAccessIterator, class Compare> void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp); ``` 其中，第一个函数原型表示使用默认的比较函数进行排序，第二个函数原型表示使用自定义的比较函数进行排序。 sort函数使用的是快速排序（quicksort）算法，平均时间复杂度为O(nlogn)，最坏情况下的时间复杂度为O(n^2)。在实际应用中，sort函数的表现通常优于冒泡排序和选择排序。 需要注意的是，sort函数只能用于支持随机访问（random access）迭代器的容器，因为快速排序需要随机访问迭代器来访问容器的元素。如果容器不支持随机访问迭代器，sort函数将无法使用。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值