- 博客(5)
- 收藏
- 关注
RSS订阅原创 lower_bound 与 upper_bound 学习笔记
在有序区间中返回第一个不小于（大于等于）目标值的元素位置。：在有序区间中返回第一个大于目标值的元素位置。// lower_bound: 在有序区间中找到第一个 >= val 的元素位置// upper_bound: 在有序区间中找到第一个 > val 的元素位置函数返回位置条件第一个不小于value的元素位置第一个大于value的元素位置定义于头文件中，属于的算法库。自 C++98 标准起引入，后续版本（C++11/14/17/20）均兼容支持。
2025-03-31 17:06:01
324
原创 C++学习笔记 sort函数
sort是 C++ 标准库 <algorithm> 中提供的排序函数，基于快速排序（结合插入排序优化），平均时间复杂度为OnlognO(nlogn)Onlogn。它支持对数组、向量、结构体、pair 等容器进行原地排序，并允许自定义排序规则。sort 函数是 C++ 中非常实用的排序工具，支持对多种数据类型进行排序。通过自定义比较函数，可以实现复杂的排序逻辑。熟练掌握 sort 函数的使用，能够大大提高代码的效率和可读性。
2025-03-25 18:20:11
1487
原创 前缀和 & 差分 算法学习笔记
前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和。S[n]=∑i=1na[i]S\left [ n \right ] =\sum_{i=1}^{n} a\left [ i \right ]S[n]=i=1∑na[i]一维前缀和的计算较为简单，只需要将前n项的数组累加起来就可以得到。二维前缀和计算方法红色面积S1S_{1}S1是指(m,n)(m, n)(m,n)左上角矩形面积,蓝色面积S2S_{2}S2是指(x,n)(x, n)(x,n)上边的矩形面积,绿色面积S3S_{3}S
2024-11-14 23:43:25
1411
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人