本文探讨了C++中的线性查找方法，如何找到数组中第一个大于或等于特定值的元素，以及使用`std::lower_bound`和`std::upper_bound`。同时，涉及内存占用的测量和算法效率，如计算函数的内存大小，并介绍了二分查找的优化实现。核心话题包括逆元求解和内存管理的最佳实践。
- lower_bound
int tmp1 = *std::lower_bound(a + 1, a + n + 1, b);//a中第一个大于等于b的
int tmp2 = *std::upper_bound(a + 1, a + n + 1, i);//大于
-
unique
-
重载运算符
-
看内存大小
printf("%d", sizeof(fac) / 1024 / 1024);
//sizeof的是byte，除两次1024就是MB
- 二分写法
mid = l + r >> 1;
l = mid + 1;
r = mid;
mid = l + r + 1 >> 1;
l = mid;
r = mid - 1;
//实数
for (int i = 0; i < 100; i++) {
double mid = (l + r) / 2;
if (calc(mid))
r = mid;
else
l = mid;
}
- 期望
- 线性求逆元
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
