科协第N+1次培训

发布于 2022-10-30 | 1分钟 | 163字数

位运算

位移
<<k //左移k位等价于 $*2^k$
>>k //右移k位等价于 $/(2^k)$
$xor$
两数异或转换为二进制，位数不一用 $0$ 齐，之后每一位相同为0，不同为1
可以此查重

基础数据结构

基础算法

递归
函数可以通过调用自身来进行递归
深搜(+剪枝)
注意边界条件
剪枝掉不必要的环节
贪心，01背包
贪心通过局部最优解推出全局最优解
01背包（取或不取的状态）->动态规划(注意推导出状态转移方程)