摘要：这个问题非常关键，因为很多人看到函数里加了 const 会疑惑它到底控制的是什么。其实要分清三个层面： 1. 参数加 const (1) 值传递参数 void foo(const int x) { // x 在函数体内不能被修改 } 这里 x 是按值传递的，本来就是函数里的局部拷贝，加 const 阅读全文

摘要：要理解类的对象、成员函数、成员变量（包括const和static修饰的）之间的关系，我们可以从“类是模板，对象是实例”这个核心点展开，逐步分析它们的关联和区别。 一、基础概念：类、对象、成员变量、成员函数 类（Class）：是一个“模板”或“蓝图”，定义了一组属性（成员变量） 和行为（成员函数）。比 阅读全文

摘要：https://mp.weixin.qq.com/s/txc67CoIBBUAowmim6TRZA https://labuladong.online/algo/frequency-interview/binary-search-in-action/ 阅读全文

摘要：https://niumacode.com/training/144/problem/P1722 #include <iostream> #include <vector> #include <unordered_set> using namespace std; int n, m; vector< 阅读全文

摘要：于每次查找，都会使得查找区间缩减为原来的一半，即如果查找区间为1024，只需要10次查找即可得到结果。 即不论查找是否成功，该算法的查找次数一定是O(logn)级别，因此时间复杂度为O(logn)。 模板 关于二分查找的模板有很多种，多为区分不同情况来使用不同的模板，个人感觉很容易用错。这里只推荐下 阅读全文

摘要：差分数组是一种用于高效处理区间更新和区间查询的数据结构，特别称为差分序列。它的核心思想是通过记录数组元素之间的差值，将多次次区间更新操作优化为常数时间操作，非常适合处理频繁的区间增减问题。 差分数组的基本原理 假设有一个原始数组 arr，我们定义其差分数组 diff 如下： diff[0] = ar 阅读全文