1.Vector数组可以认为是大小的数组。 2.它可以实现排序，函数是sort(v.begin(),v.end() 。 3.它可以实现二分查找功能，函数是lower_bound(v.begin(),v.end(),x)。查找的是值x。返回的是查找值的指针。如果查找返回的是指针v.end()或者发现* ...
分类：
编程语言 时间：
2016-08-23 01:30:11
阅读次数：
265
Leetcode 34 Search for a Range (二分)...
分类：
其他好文 时间：
2016-08-14 16:23:16
阅读次数：
188
又是两个黑科技一般的存在。 首先我们来介绍一下这两个函数： ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val) 返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 Forw ...
分类：
其他好文 时间：
2016-08-13 11:21:36
阅读次数：
179
题意：找输入的数在排完序之后的位置。 主要是lower_bound 函数的使用。它的作用是查找大于或者等于x的第一个位置。 ...
分类：
其他好文 时间：
2016-08-11 20:45:27
阅读次数：
106
int my_lower_bound(int size, long long key){ int first = 0, middle; int half, len; len = size; while(len > 0) { half = len >> 1; middle = first + half ...
分类：
其他好文 时间：
2016-08-02 14:55:30
阅读次数：
182
***关于lower_bound()的用法参见：http://blog.csdn.net/niushuai666/article/details/6734403*** ...
分类：
其他好文 时间：
2016-07-29 17:15:24
阅读次数：
193
pairs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2037 Accepted Submission(s): 732 Problem De ...
分类：
其他好文 时间：
2016-07-19 20:55:23
阅读次数：
198
题意：给定 n 堆数，然后有 m 个话询问，问你在哪一堆里。 析：这个题是一个二分题，但是有一个函数，可以代替写二分，lower_bound. 代码如下： ...
分类：
其他好文 时间：
2016-07-13 01:17:19
阅读次数：
160
set, multiset, map, multimap 内部元素有序排列，新元素插入的位置取决于它的值，查找速度快。 除了各容器都有的函数外，还支持以下成员函数。 find:查找等于某个值的元素（x<y和y<x同时不成立即为相等） lower_bound:查找某个下界 upper_bound:查找 ...
分类：
其他好文 时间：
2016-07-09 12:02:34
阅读次数：
168
