算法目录

  • 不用除号求两个整数相除 n/m

    • Binary search
    • 反复求余求商
  • 通过移位运算求两个整数相乘 m*n

  • Pascal Triangle(帕斯卡三角形,杨辉三角形)
    • 组合数求法
    • 根据上一层结果来计算下一层结果
    • 只根据行列数来求各数的值 (*时间空间效率最高)
      • 第n行的的所有的数字其实就是n的各个组合值C(n,1), C(n,2)… C(n,n),所以C(n,0)=1, C(n, i+1) = C(n, i)* (n-(i+1))/(i+1)

你可能感兴趣的:(位运算,算法)