Xianqiao Wang

Xianqiao Wang

Some records of life and study

  • Home

乘、除、求余运算

常数乘法:如果乘数是 2 的幂,那么乘法可以看出是按位左移
x*14 => (x<<4)-(x<<1)

2 的幂除法右移,但不能推广到任意常数

并行除法器电路:


xor: 异或
fadd: 乘积累加运算

https://leetcode-cn.com/problems/divide-two-integers/solution/liang-shu-xiang-chu-by-leetcode-solution-5hic/
  • 固定步长(除数)
  • 指数递增步长

Published by Xianqiao Wang on March 13th, 2022

  • Algorithm
  • RSS

© 2025 Xianqiao's Site.

Design by Fabien Penso. Powered by Postach.io