题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1208 看网上的题解都用的手写数据结构……然而直接用set的lower_bound就水过去了…… ...
分类：
其他好文 时间：
2017-09-25 23:00:43
阅读次数：
234
1、glb（greatest lower bound） 2、lub（least upper bound） 参考： （1）https://docs.oracle.com/javase/specs/jls/se8/html/jls-4.html （2）https://docs.oracle.com/ja ...
分类：
编程语言 时间：
2017-09-14 10:23:24
阅读次数：
273
题意：略 思路：是简单的贪心，但是，一直不知道怎么才能更好地实现，然后发现了multiset这种神奇的东西，然后发现一些随时查找随时删除的时候很好用的工具，STL的map、multimap、set、multiset都有三个比较特殊的函数，lower_bound、upper_bound、equal_r ...
分类：
其他好文 时间：
2017-08-26 19:39:28
阅读次数：
100
2017-08-26 11:38:42 writer:pprp 已经是第二次写这个题了，但是还是出了很多毛病 先给出AC代码： 解题思路： 之前在培训的时候只是笼统的讲了讲怎么做，进行二分对其中一边进行暴力枚举，对另一边用lower_bound查找算出的相反数 现在给出详细一点的思路： 答案可能在左 ...
分类：
其他好文 时间：
2017-08-26 12:53:28
阅读次数：
126
练习11.27 对于multimap来说统计关键字出现的次数用count会很好，而对于map来说寻找关键字来说更加妥当； 练习11.28 练习11.29 upper_bound：会指向所查找元素不影响排序的插入位置迭代器； lower_bound：同上 equal_range：一个迭代器pair，两 ...
分类：
编程语言 时间：
2017-08-22 23:15:08
阅读次数：
222
相关知识链接（一） 相关知识链接（二） STL是c++中的一个标准模版库，里面有很多有用的模板，我将根据自己的理解写出自己的一些理解与看法 随着自己学习的深入不定期的加入一些新的标准函数。 1.lower_bound() 函数lower_bound()在first和last中的前闭后开区间进行二分查 ...
分类：
其他好文 时间：
2017-08-22 16:51:11
阅读次数：
129
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主) //全部容器适用(O(log(n))) 已序区间查找算法 lower_bound() //找第一个符合的元素，返回位置迭代器 upper_bound() //找最后一个符合的元素。返回位置迭代器 equal_range() / ...
分类：
编程语言 时间：
2017-08-10 13:30:39
阅读次数：
178
转自http://blog.csdn.net/niushuai666/article/details/6734403 函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置 举例如下： 一 ...
分类：
其他好文 时间：
2017-08-07 22:08:22
阅读次数：
153
lower_bound()函数需要加载头文件#include<algorithm>,其基本用途是查找有序区间中第一个大于或等于某给定值的元素的位置，其中排序规则可以通过二元关系来表示。 举例说明： 上面的例子是针对容器的，注意返回的是距离元素3最近的指针it，输出的是*it结果为元素4，假如我想得到 ...
分类：
其他好文 时间：
2017-08-06 12:52:41
阅读次数：
232
我真傻 真的 1.关于lower_bound && upper_bound 转自 http://blog.csdn.net/niushuai666/article/details/6734403 && http://blog.csdn.net/niushuai666/article/details/ ...
分类：
其他好文 时间：
2017-07-22 21:05:44
阅读次数：
223
