给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤10?5??）是输入的正整数的个数，p（≤1 ...
分类：
其他好文 时间：
2019-01-27 10:51:11
阅读次数：
181
CISC-235 Data StructuresAssignment 1.2January 17, 20191 Big-O, Big-, and Big-Θ Analysis and Proofs1) Determine the tighest upper bound (Big-O) for the ...
分类：
其他好文 时间：
2019-01-23 20:27:38
阅读次数：
133
lower_bound: [l, r)区间内大于等于val的第一个位置 upper_bound: [l, r)区间内大于val的第一个位置 [l, r)区间内小于等于val的第一个位置：upper_bound(l, r, val) - 1 [l, r)区间内小于val的第一个位置：lower_bou ...
分类：
其他好文 时间：
2018-11-17 13:18:04
阅读次数：
125
应用二分查找的条件必须是数组有序！ 其中二分查找函数有三个binary_serch,upper_bound,lower_bound 测试数组 binary_serch 没有什么好说的，这个很简单，接受三个参数first,last,key三个值。如果在数组中查询到的话，那么就返回1否则返回0 代码 b ...
分类：
其他好文 时间：
2018-11-14 22:46:08
阅读次数：
260
第一次注意到这个问题。 cppreference 上的条目： "lower_bound" "upper_bound" C++17 草案 N4659 lower_bound Requires: The elements of shall be partitioned with respect to t ...
分类：
编程语言 时间：
2018-11-06 12:00:12
阅读次数：
259
STL函数 set set查找前驱后继 或者可以使用$lower\_bound$（大于等于）、$upper\_bound$（严格大于）函数 需要注意的是，$iter$是一个类似指针的东西， 当$set$的结构发生改变时，$iter$所指向的值也会变！ 删除元素 map map的遍历 $C++$写法 ...
分类：
其他好文 时间：
2018-11-04 15:37:43
阅读次数：
207
//用下标插入与删除 v.insert(lower_bound(v.begin(),v.end(),b),b)//向量v找到b的最小位置再插入b v.insert(upper_bound(v.begin(),v.end(),b),b)//向量v找到b的最大位置再插入b v.erase(lower_b... ...
分类：
其他好文 时间：
2018-11-01 11:48:03
阅读次数：
143
set在OI中非常好用，归纳几种常见的功能qwq 值得注意的是，当我们用仿函数改变规则使序列从大到小后，upper_bound和lower_bound的意义就不是注释所描述的那样了。现在这两个函数的功能会很奇怪，下面我用一种适用于任何情况的简单非专业描述来说明这两个函数的功能 lower_bound ...
分类：
其他好文 时间：
2018-10-18 18:08:34
阅读次数：
235
二分搜索是一种在有序数组中寻找目标值的经典方法，也就是说使用前提是『有序数组』。非常简单的题中『有序』特征非常明显，但更多时候可能需要我们自己去构造『有序数组』。下面我们从最基本的二分搜索开始逐步深入。 一、lower/upper bound 定义 lower bound 为在给定升序数组中大于等于 ...
分类：
其他好文 时间：
2018-10-10 17:18:57
阅读次数：
190
传送门 在看大佬的代码时候遇到了unique函数以及二分查找的lower_bound和upper_bound函数，所以写这篇文章来记录以备复习。 unique函数 在STL中unique函数是一个去重函数， unique的功能是去除相邻的重复元素(只保留一个),其实它并不真正把重复的元素删除，是把重 ...
分类：
其他好文 时间：
2018-10-02 22:34:29
阅读次数：
297
