Hash优化
题库 给定相同长度的两个数组，问有几个区间，使得两个数组在这个区间中的异或值相同？ 目标是al^…^ar = bl^…br， 可以得出 al^…ar^bl^…br = 0， 于是可以定义 ci = ai^bi，有cl^…^cr = 0， 然后是比较熟悉的问题了， 用map 存c的前缀异或出现的次数； 字符串哈希操作 2430. 对字母串可执行的最大删除
非贪心算法
局部推全局时，局部最优不一定得不到全局最优 给定一个数组，平滑值的定义如下：相邻两个数的差值的绝对值的最大值。有k次操作，可以随意插入任意一个数字，求k次操作后数组的平滑值最小是多少？ 局部最优：[0, 10]允许两次插入时，先后两次插入则得到[0, 3, 5, 10]，而最优结果应该是 全局最优：[0, 3, 6, 10]
前缀和
一维前缀和 2430. 对字母串可执行的最大删除数 通过记录字符串前缀哈希值，及对应的底数幂次 -> 快速计算任意一个连续子字符串的哈希值 二维前缀和 1878. 矩阵中最大的三个菱形和 cpp前缀和模拟 计算公式sum[i][j] = sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1] + a[i][j] 2552. 统计上升四元
作用更高效的初始化： 对于某些类型的成员变量，特别是具有常量、引用类型或没有默认构造函数的类类型成员，使用初始化列表进行初始化比在构造函数体中赋值更高效。这是因为对于这些类型，初始化必须在对象创建时进行，而不能通过赋值来完成。 例如，对于引用类型成员，必须在初始化列表中进行初始化，因为引用一旦绑定就不能再重新绑定到其他对象。保证初始化顺序： 成员变量的初始化顺序是按照它们在类定义中的声明顺序进行
类中特殊成员变量的初始化
类中特殊成员变量初始化const 成员，引用成员必须使用初始化列表的方式初始化，即A(int& a, B& b) : m_a(a), m_b(b) {} 普通静态变量必须在类外通过::进行显示的初始化 静态整型常量可以直接在类内定义时初始化 静态非整型常量不能直接在类内定义的时候初始化；必须在类外通过::进行显示的初始化 其它类对象且没有默认构造函数 必须在初始
优先级翻转
参考文档 RTOS—优先级翻转与优先级继承 简介涉及到三个任务 A 10 需要获取资源锁 t B 20 无需获取资源锁 C 30 需要获取资源锁 t在某一时刻，线程A获得资源锁，进行执行； 在A获得锁期间，任务B准备就绪，由于其优先级较高因此可以抢占A进行运行； 在B运行期间，C准备就绪开始运行，但是由于C也要获取资源锁t，而且此时t已经被锁住，因此C只得让出CPU 之后B重新获得CPU进