二分搜索法，是通过不断缩小解可能存在的范围，从而求得问题最优解的方法。 1.从有序数组中查找某个值 STL以lower_bound函数的形式实现了二分搜索。类似方法还有upper_bound 2.假定一个解并判断是否可行 注意输出答案的格式 3.最大化最小值 找到最大的d使得最近的两头牛的距离不小于 ...
分类：
其他好文 时间：
2017-02-28 18:07:26
阅读次数：
206
转载于：http://blog.csdn.net/tjpuacm/article/details/26389441 不加比较函数的情况： [cpp] view plain copy int a[]={0,1,2,2,3}; printf("%d\n",lower_bound(a,a+5,2,cmp) ...
分类：
编程语言 时间：
2017-02-22 13:15:54
阅读次数：
251
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1065 题意：中文题诶～ 思路： 解法１：set容器，将所有前缀和存储到set和sum数组里，再用set.upper_bound()查找sum[i]后面第一个大于 ...
分类：
其他好文 时间：
2017-01-21 17:00:31
阅读次数：
241
Splay树，又叫伸展树，可以实现快速分裂合并一个序列，几乎可以完成平衡树的所有操作。其中最重要的操作是将指定节点伸展到指定位置， 目录 节点定义 旋转操作 伸展操作 插入操作 删除操作 lower_bound&upper_bound 前驱后继操作 可重Splay 名次操作 区间操作 目录 [节点定 ...
分类：
其他好文 时间：
2017-01-15 11:34:18
阅读次数：
268
升序排列： iterator lower_bound( const key_type &key ): 返回一个迭代器，指向键值>= key的第一个元素。 iterator upper_bound( const key_type &key ): 返回一个迭代器，指向键值 第一个>key的元素。 降序排 ...
分类：
其他好文 时间：
2016-12-14 09:59:38
阅读次数：
195
【什么是upper_bound 和 lower_bound】 简单来说lower_bound就是你给他一个非递减数列[first,last)和x，它给你返回非递减序列[first, last)中的第一个大于等于值x的位置。 而upper_bound就是你给他一个非递减数列[first,last)和x ...
分类：
编程语言 时间：
2016-12-12 14:31:10
阅读次数：
181
map中的lower_bound和upper_bound的意思其实很简单，就两句话： map::lower_bound(key):返回map中第一个大于或等于key的迭代器指针 map::upper_bound(key):返回map中第一个大于key的迭代器指针 所以，理解这两个函数请不要按照字面意 ...
分类：
其他好文 时间：
2016-11-24 15:23:26
阅读次数：
181
1. 很想参加cf的div2，但是时间是凌晨12点半，实在没办法参加。 2. 这次碰到二分的题目，遇到二分，还是优先使用lower_bound和upper_bound，理解清楚这两个函数的用法，其次，才是自己写二分，一般判别函数是自定义的话，都需要自己实现二分。恰巧就是上次说的，求满足什么要求的最大 ...
分类：
其他好文 时间：
2016-11-17 23:22:14
阅读次数：
190
Speed Up Tracking by Ignoring Features CVPR 2014 Abstract：本文提出一种特征选择的算法，来实现用最“精简”的特征以进行目标跟踪。重点是提出一种上界 （Upper Bound）来表示一块区域包含目标物体的概率，并且忽略掉这个 bound比较小的区 ...
分类：
其他好文 时间：
2016-11-12 23:09:47
阅读次数：
235
https://leetcode.com/problems/find-right-interval/ Java里面TreeMap或者TreeSet有类似C++的lower_bound或者upper_bound的函数：floor（取出不大于xx的）和ceiling（取出不小于xx的） ...
分类：
其他好文 时间：
2016-11-01 01:10:26
阅读次数：
255
