dfs,thread,python3,defaultdict,换根dp Counter,元组map 捕获异常 数组排序翻转切片 bfs accumulate 二维数组读入，math库调用 字符串 counter数组 bisect（lower_bound upper_bound） 列表推导式 dfs, ...
分类：
编程语言 时间：
2020-05-02 14:33:59
阅读次数：
82
分治算法（1）：二分查找！昨天刚说不写算法了，但是突然想起来没写过分治算法的博客，所以强迫症的我…… STL函数库第五弹——二分函数lower_bound()、upper_bound()、binary_search() 由于笔者比较懒，所以把分治算法（二分查找篇）和STL第五弹放在一起。。。 Par ...
分类：
编程语言 时间：
2020-04-26 01:42:28
阅读次数：
75
返回你要搜到的数组的下标的下一位 返回值 返回值 ...
分类：
其他好文 时间：
2020-04-25 19:04:19
阅读次数：
64
题目 统计一个数字在排序数组中出现的次数。 示例 1: 示例?2: 限制：0 & nums, int target) { int low = lower_bound(nums.begin(), nums.end(), target) nums.begin(); int upp = upper_bou ...
分类：
编程语言 时间：
2020-04-09 21:29:06
阅读次数：
99
来源于：https://www.luogu.com.cn/problemnew/solution/P1020 作者： w1049344862 lower_bound与upper_bound 1.作用 这两个是STL中的函数，作用很相似： 假设我们查找x，那么： lower_bound会找出序列中第一 ...
分类：
其他好文 时间：
2020-04-02 10:27:22
阅读次数：
79
upper_bound（first，last，value） //寻找左闭右开区间第一个值大于等于value的元素的位置，如果没有该元素，返回值理解为该元素应该处于的位置 lower_bound（first，last，value） //寻找左闭右开区间第一个值大于value的元素的位置，如果没有该元素 ...
分类：
其他好文 时间：
2020-03-22 13:42:38
阅读次数：
59
分析：求一个区间最邻近的右边的区间在数组中的索引位置，右侧区间头要大于等于左侧区间尾。用map存区间头对应的区间索引。 标准库有map自己的lower_bound函数，返回大于等于key的第一个值的iteraotr。找右侧最邻近区间就是找 lower_bound(intervals[i][1]) . ...
分类：
其他好文 时间：
2020-03-20 11:06:53
阅读次数：
50
lower_bound( ) 与 upper_bound( ) 这两个函数是用 二分查找 的方式，在一个排好序的 数组 中进行查找，返回值是地址。 如果数组为从小到大的顺序排列的话： lower_bound ：lower_bound( begin,end,num)，在begin到end 1之间，二分 ...
分类：
其他好文 时间：
2020-03-14 20:16:36
阅读次数：
52
lower_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个 大于等于当前数值 出现的位置。 upper_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个大于出现的位置。 binary_search(起始地址，结束地址，要查找的数值) 返回的是是否存在这么一个 ...
分类：
其他好文 时间：
2020-03-03 23:59:28
阅读次数：
106
碰到极角排序不能无脑就用双指针写，要思考是否有更加好的写法 本题由于有三点共线，所以双指针扫描会有问题，由于只要求直角个数，所以我们可以直接用lower_bound二分去找这个就可以 或者也可以用map重载point的=,<,>运算 #include<bits/stdc++.h> using nam ...
分类：
编程语言 时间：
2020-02-21 22:10:58
阅读次数：
89
