大理石在哪儿？ 做本题主要是为了熟悉STL中的sort函数和lower_bound函数： sort函数在以前的编程学习中见过了很多次，所以运用起来比较熟练，不再多讲 lower_bound函数的作用是查找“大于或者等于x的第一个位置”，但是在用的时候有一个疑问，为什么要-a？ 经过百度百科之后知道， ...
分类：
其他好文 时间：
2018-05-12 19:29:12
阅读次数：
140
Java实现 lower_bound() 和 upper_bound() lower_bound() 函数 lower_bound() 在 [begin, end) 进行二分查找，返回 大于或等于 tar的第一个元素位置。如果所有元素都小于tar，则返回 end. upper_bound() 函数 ...
分类：
编程语言 时间：
2018-02-14 19:11:49
阅读次数：
215
C++STL的set和multiset容器中自带lower_bound()函数和upper_bound() 函数，当然这两个函数也可以用于其他容器，比如array、vector等。 在使用时在思想上是一致的，但是用法上略有不同。我用vector和multiset这两个容器举例说明。 一、vector ...
分类：
编程语言 时间：
2017-10-18 13:15:22
阅读次数：
181
相关知识链接（一） 相关知识链接（二） STL是c++中的一个标准模版库，里面有很多有用的模板，我将根据自己的理解写出自己的一些理解与看法 随着自己学习的深入不定期的加入一些新的标准函数。 1.lower_bound() 函数lower_bound()在first和last中的前闭后开区间进行二分查 ...
分类：
其他好文 时间：
2017-08-22 16:51:11
阅读次数：
129
lower_bound()函数需要加载头文件#include<algorithm>,其基本用途是查找有序区间中第一个大于或等于某给定值的元素的位置，其中排序规则可以通过二元关系来表示。 举例说明： 上面的例子是针对容器的，注意返回的是距离元素3最近的指针it，输出的是*it结果为元素4，假如我想得到 ...
分类：
其他好文 时间：
2017-08-06 12:52:41
阅读次数：
232
lower_bound 这个序列中可能会有很多重复的元素，也可能所有的元素都相同，为了充分考虑这种边界条件，STL中的lower_bound算法总体上是才用了二分查找的方法，但是由于是查找序列中的第一个出现的值大于等于val的位置，所以算法要在二分查找的基础上做一些细微的改动。 快速排序（Quick ...
分类：
其他好文 时间：
2017-07-19 20:32:14
阅读次数：
169
二分搜索法，是通过不断缩小解可能存在的范围，从而求得问题最优解的方法。 1.从有序数组中查找某个值 STL以lower_bound函数的形式实现了二分搜索。类似方法还有upper_bound 2.假定一个解并判断是否可行 注意输出答案的格式 3.最大化最小值 找到最大的d使得最近的两头牛的距离不小于 ...
分类：
其他好文 时间：
2017-02-28 18:07:26
阅读次数：
206
220. Contains Duplicate III //这里需要两个指针i和j，刚开始i和j都指向0，然后i开始向右走遍历数组，如果i和j之差大于k，且m中有nums[j]，则删除并j加一。这样保证了m中所有的数的下标之差都不大于k，然后我们用map数据结构的lower_bound()函数来找一 ...
分类：
其他好文 时间：
2017-01-19 12:43:30
阅读次数：
177
题意：找输入的数在排完序之后的位置。 主要是lower_bound 函数的使用。它的作用是查找大于或者等于x的第一个位置。 ...
分类：
其他好文 时间：
2016-08-11 20:45:27
阅读次数：
106
HDU 4288
题意：太长。。点进去自己看吧
思路：
一道模拟题，但直接模拟会卡TLE，所以进行些许优化，将复杂度/5.
简而言之就是用一个有序数组来模拟set。
优化是利用lower_bound函数，这里简介下lower_bound 与 upper_bound 的区别：
摘自：http://blog.csdn.net/weiguang_123/article/details/7...
分类：
其他好文 时间：
2015-07-27 23:02:20
阅读次数：
135
