本文整理和介绍了STL中有序集合的lower_bound、upper_bound以及equal_range的功能及使用，梳理下相关知识。
分类：
其他好文 时间：
2014-11-23 21:38:32
阅读次数：
205
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4585题目大意：不停的插入数字，问你跟他相距近的ID号。如果有两个距离相近的话选择小的那个。用map，先用upper_bound找到大的，然后迭代器减1，就能够找到相近的两个。然后。。用链表不知道为什么有...
分类：
其他好文 时间：
2014-11-23 12:59:06
阅读次数：
129
一：起因
（1）STL中关于二分查找的函数有三个：lower_bound 、upper_bound 、binary_search —— 这三个函数都运用于有序区间（当然这也是运用二分查找
的前提），下面记录一下这两个函数；
（2）ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个...
分类：
其他好文 时间：
2014-11-20 23:47:22
阅读次数：
152
#include#include#include#include#include#include#include#include#include#includeusing namespace std;int a[5]={3,4,11,51,61};int main(){ int pos1,...
分类：
其他好文 时间：
2014-11-19 00:05:48
阅读次数：
212
转载自：http://blog.csdn.net/niushuai666/article/details/6734403函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个...
分类：
编程语言 时间：
2014-11-09 21:58:50
阅读次数：
184
How to implement a effecitive AE.
AE
ME，MC
Minual exposure //time,line
Max exposure
//average ill help to control it.
Gain
Range
Minimal
Max:
Upper bound://...
分类：
其他好文 时间：
2014-11-06 22:01:41
阅读次数：
237
SICP 习题 2.8 需要我们完成区间运算的减法，区间运算的加法书中已经有了，代码如下：(define (add-interval x y)
(make-interval (+ (lower-bound x) (lower-bound y))
(+ (upper-bound x) (upper-bound y))))
以上代码很简单，就是计算区间的加法时将两个区间的起点相加，称为新区间...
分类：
其他好文 时间：
2014-10-09 02:37:17
阅读次数：
176
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5072
区域赛果然无水题
通过率最高的一道题 以为二分下就OK 然后WA了果断 外加int没用long long WA
好久没用RMQ 调试也花了一点时间，
upper——bound返回的是大于x的第一个数的下标，最大当然是返回end的位置，注意判断下
注意一点，假设...
分类：
其他好文 时间：
2014-10-07 20:01:44
阅读次数：
213
本文介绍的STL算法中的find、search查找算法。在STL源码中有关算法的函数大部分在本文介绍，包含findand find_if、adjacent_find、search、search_n、lower_bound、 upper_bound、 equal_range、binary_search、find_first_of、find_end相关算法，下面对这些算法的源码进行了详细的剖析，并且适当给出应用例子，增加我们对其理解，方便我们使用这些算法。...
分类：
其他好文 时间：
2014-09-30 21:19:50
阅读次数：
280
概要：c++的stl是个神奇的东西，需要好好学习。技巧及注意：lower_bound是第一个大于等于要查找值upper_bound是第一个大于要查找的值stl中的容器中的比较几乎全都用"的含义实现小根堆。lower_bound也可以重载<，实现找到最后一个大于等于要查找值（二分的lis就是这么实现的...
分类：
其他好文 时间：
2014-09-30 07:18:02
阅读次数：
204
