1、查找最后一个小于或者等于key的下标，若不存在，则返回-1 ==> 同lower_bound(arr+1, arr+1+n, key) int BinSearch(int a[], int n, int key) { int m, l = 0, r = n - 1;//闭区间[0, n - 1] ...
分类：
其他好文 时间：
2017-11-18 13:44:23
阅读次数：
130
思路：n只有35， 将n份为2部分，一部分为前n/2个物品的取舍（取或不去）， 另一部分为剩下物品的取舍，复杂度为2^(n/2)，枚举左边的数，然后二分右边的数找到最优解，写lower_bound需要去重，手写二分就不需要了 AC代码： ...
分类：
其他好文 时间：
2017-11-12 17:20:17
阅读次数：
89
lower_bound() 、upper_bound()都运用于有序区间的二分查找。 ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等 ...
分类：
其他好文 时间：
2017-11-11 20:44:15
阅读次数：
179
n*log2(n) 的做法:利用 lower_bound 规律: 1.最长上升子序列: g[Length] 为长度为 Length 的上升子序列的结尾数值的最小值 , g[x] < g[x+1] 2.最长不下降子序列: g[Length] 为长度为 Length 的不下降子序列的结尾数值的最小值 , ...
分类：
其他好文 时间：
2017-11-07 22:20:20
阅读次数：
234
个人心得：二分的经典运用，刚开始就是upper_bound可能难以实现一点，还有就是要注意没找到的时候 lower_bound 返回大于等于key的第一个元素的下标。upper_bound 返回大于key的第一个元素的下标（即小于等于key的最后一个元素的下一个元素的下标）。设result为这两个函 ...
分类：
其他好文 时间：
2017-11-05 19:11:32
阅读次数：
118
2017-10-11 noip2017集训测试赛（十二） 预计得分：300 实际得分：230 原因：求小于某个数的数的个数，lower_bound 的时候没有考虑 "不存在比它小的数的情况" ，且对拍没有出错。 2017-10-12 noip2017集训测试赛（十三） 预计得分：155 实际得分：1 ...
分类：
其他好文 时间：
2017-10-31 16:51:19
阅读次数：
193
stl中的二分查找 支持原创 STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间（当然这也是运用二分查找的前提）。 关于详细应用见链接 上几个链接 http://blog.csdn.net/sicofield/ ...
分类：
编程语言 时间：
2017-10-28 18:51:15
阅读次数：
158
C++STL的set和multiset容器中自带lower_bound()函数和upper_bound() 函数，当然这两个函数也可以用于其他容器，比如array、vector等。 在使用时在思想上是一致的，但是用法上略有不同。我用vector和multiset这两个容器举例说明。 一、vector ...
分类：
编程语言 时间：
2017-10-18 13:15:22
阅读次数：
181
练习基础排序（笑 鏼爷论文题，写法看论文。 s.lower_bound(l)比lower_bound(s.begin(),s.end(),l)快了不知道多少。。。。改完还是擦着时限过的。 ...
分类：
编程语言 时间：
2017-10-10 20:29:52
阅读次数：
234
upper_bound(S, S+n, num) 非下降序列S,返回第一个大于num的值的指针 1 2 2 2 3 lower_bound,第一个大于等于num的值的指针 1 2 2 2 3 string A,B A.find(B) 返回B出现在A中位置 没有就返回-1 A.c_str() stri ...
分类：
其他好文 时间：
2017-10-05 18:01:54
阅读次数：
202
