简介 lower_bound()函数是用来求一个容器中，第一个大于等于所要查找的元素的地址，具体的原理是二分查找，因此它只能用于 非降序序列 。 他有三个参数，第一个参数是容器的初始地址，第二个参数是容器的末尾位置，第三个参数是所要查找的元素值。 返回值是第一个大于等于所要查找的元素的地址。 具体使 ...
分类：
其他好文 时间：
2019-08-23 22:47:34
阅读次数：
209
暴力搜索超时，但是折半后两部分状态支持合并的情况，可用折半枚举算法 poj3977 给一个序列a[],从里面找到k个数，使其和的绝对值最小 经典折半枚举法+二分解决，对于前一半数开一个map,map[sum]里存下凑出当前sum的最小元素个数 枚举后面一半的所有情况，然后lower_bound去找m ...
分类：
其他好文 时间：
2019-08-22 22:02:31
阅读次数：
84
这个函数是c++ STL里自带的函数，应该需要引用头文件#include<iostream> 功能：在一个有序的序列中查找可以将value（一个变量）放在队列里面而不会引起序列长度变化，单调性变化，或者顺序混乱的位置！！！记住是位置。而且它不会帮你替换，它只会告诉你它的位置，然后替换只能你自己来。 ...
分类：
其他好文 时间：
2019-08-03 21:27:42
阅读次数：
100
rank25凉凉好吧。。。。。。T1：。。。 一开始完全** 手玩给的那张图（不放图，我太饿把图吃了） 发现对于任一个节点，减去上一个比他小的斐波那契数就是父节点， 于是，欢乐敲代码（话说别人好像是二分查找，而我直接打表+lower_bound，<algorithm>大法好） 过编译，于是…… 样例 ...
分类：
其他好文 时间：
2019-08-03 12:40:45
阅读次数：
96
一道非常考验码力的题，快崩溃了，码了一晚上，刚想着再A不掉就弃了，离下课还剩三分钟突然A掉了， 考试时码了两百行大模拟，因为统计答案错了导致WA0，考完一改就60........... 推荐阅读同机房大佬WD的博客 自己没啥可讲的，主要是学了学set的用法，set可以支持lower_bound操作， ...
分类：
其他好文 时间：
2019-07-24 09:58:45
阅读次数：
108
# 离散化|||离散化就是三句话，sort，unique，lower_bound||| 1.专业术语：把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 2.通俗语言：离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。 3.一些例子：1,999,6,1005；这四个数字离 ...
分类：
其他好文 时间：
2019-07-10 01:26:56
阅读次数：
129
Problem "Portal" Solution Analysis 要求在一个有序的序列中, 找出不小于k的下标位置, 也就是大于等于k的第一个数的位置 可以采用二分查找的思想, 不过循环结束的条件不再是找到跳出, 而是查找到某一个位置, 它本身大于等于k, 而它的紧邻前一位小于k, 或者它本身小 ...
分类：
其他好文 时间：
2019-05-17 13:36:49
阅读次数：
105
lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 在从小到大的排序数组中， lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在 ...
分类：
其他好文 时间：
2019-04-10 22:06:44
阅读次数：
173
本文介绍利用二分实现 lower_bound 的原理。 lower_bound(T * a, T & t, int lo, int hi) 的功能是：在某个有序数组 a[lo, hi) 的范围内，查找不小于 t 的最小元素或最小元素位置。这可以用二分来实现。 算法可以这样理解。我们维护两个界限，分别 ...
分类：
其他好文 时间：
2019-03-22 14:13:55
阅读次数：
157
