本文介绍的STL算法中的find、search查找算法。在STL源码中有关算法的函数大部分在本文介绍，包含findand find_if、adjacent_find、search、search_n、lower_bound、 upper_bound、 equal_range、binary_search、find_first_of、find_end相关算法，下面对这些算法的源码进行了详细的剖析，并且适当给出应用例子，增加我们对其理解，方便我们使用这些算法。...
分类：
其他好文 时间：
2014-09-30 21:19:50
阅读次数：
280
概要：c++的stl是个神奇的东西，需要好好学习。技巧及注意：lower_bound是第一个大于等于要查找值upper_bound是第一个大于要查找的值stl中的容器中的比较几乎全都用"的含义实现小根堆。lower_bound也可以重载<，实现找到最后一个大于等于要查找值（二分的lis就是这么实现的...
分类：
其他好文 时间：
2014-09-30 07:18:02
阅读次数：
204
UVA501 - Black Box(vector + lower_bound)
题目链接
题目大意：给你两种操作：Add num，将一个数加入黑盒子中，原本的黑盒子是空的。并且X = 0.Get
就是把X自增1，然后取出第X小的数。题目给的u序列的意思是在第Ui个数加入黑盒子后然后执行get操作。
解题思路：用vector来存放，这样能够实现随机取出第i小的数。然后用lowe...
分类：
其他好文 时间：
2014-09-24 11:44:46
阅读次数：
166
题意：
给出n个数，先把各数从小到大排序，然后q次询问xi在数组中的位置，不存在则输出相应信息。
输入样例：
4 1
2
3
5
1
5
5 2
1
3
3
3
1
2
3
0 0
输出样例：
CASE# 1:
5 found at 4
CASE# 2:
2 not found
3 found at 3
//=====...
分类：
其他好文 时间：
2014-09-22 17:22:42
阅读次数：
166
给出一个字符串，对于每次的k，求所有子串（去除重复后的）中排名为k的L和R，其中如果有多组解，输出L最小的。后缀数组处理过后，sum[i]表示 sa[1] 到 sa[i] 一共有多少个非重复字串，在sum数组中二分求出k的lower_bound=pos，那么第一次出现这个子串的后缀就是sa[pos]...
分类：
其他好文 时间：
2014-09-17 18:26:52
阅读次数：
210
lower_bound原型：
function template
std::lower_bound
default (1)
template
ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last,
...
分类：
其他好文 时间：
2014-09-17 12:09:32
阅读次数：
235
mutimap很想map，但是他允许重复的关键码iterator insert(const value_type&);//返回iterator,不是pair//无下标操作符[]equal_range()、lower_bound()和upper_bound()操作 是用一个关键码访问多重元素值的基本手...
分类：
编程语言 时间：
2014-09-14 20:37:27
阅读次数：
210
Sorting is one of the most usedoperations in real life, where Computer Science comes into act. It iswell-known that the lower bound of swap based sorting is nlog(n).It means that the best possible sor...
分类：
其他好文 时间：
2014-09-01 10:50:23
阅读次数：
234
之前写了一题本应用Splay维护单点修改，查询最小的不小于它的那个数排在哪个位置。我偷了下懒，用STL做。。。结果TLE了。。。我们使用这段短短的代码进行测试：#include #include using namespace std;set g;int n;int main() { fre...
分类：
其他好文 时间：
2014-08-19 09:19:33
阅读次数：
191
