位运算
- 位移
<<k //左移k位等价于
>>k //右移k位等价于
两数异或转换为二进制,位数不一用齐,之后每一位相同为0,不同为1
可以此查重
基础数据结构
基础算法
-
递归
函数可以通过调用自身来进行递归 -
深搜(+剪枝)
注意边界条件
剪枝掉不必要的环节 -
贪心,01背包
贪心通过局部最优解推出全局最优解
01背包(取或不取的状态)->动态规划(注意推导出状态转移方程)
<<k //左移k位等价于∗2k
>>k //右移k位等价于/(2k)
递归
函数可以通过调用自身来进行递归
深搜(+剪枝)
注意边界条件
剪枝掉不必要的环节
贪心,01背包
贪心通过局部最优解推出全局最优解
01背包(取或不取的状态)->动态规划(注意推导出状态转移方程)
扫码打赏,你说多少就多少