从容诺言

文章
11
资源
1
加入时间
3年1月19天

算法刷题重温(十四): 位运算&数学问题(快速幂)&递归小补

1. 写在前面今天这篇文章主要是对算法题另外的一些小专题系列进行补充,主要包括位运算,一些数学问题以及递归小补(之前的递归基于树,dfs的偏多,还有一些其他的题目)。先整理一些必备的知识:位运算关于位运算,首先要知道是把数字用二进制表示之后,对每一位上0或者1进行的运算,主要包括与、或、异或、左移、右移的操作。前面四种这里就不多说了, 而右移操作是个特殊,如果是无符号整数的话,用0填补最左边的nnn位, 而如果是有符号整数,则用符号位填补最左边的nnn位。 比如如果是一个负数的话10001010