qq_33385282的博客

原创 小小算法之路 Day1 快速幂运算

①例如求两个数a*b    小学里我们把这道式子看成是b个a的相加，现在我们把b变成一个二进制的式子 ex：3*53->可以看成3*（110101）->3*(100000*1+10000*1+1000*0+100*1+10*0+1*1)    对于判断b的对应的二进制的每个位是1或是0，这里用到b&1可以判断当前位是1或0；     下面贴函数来理解   public int f(int