- 博客(7)
- 收藏
- 关注
RSS订阅原创 07 快速幂和链表
快速幂即是如何快速求解底数的n次幂的过程快速幂算法的核心思想就是每一步都把指数分成两半，而相应的底数做平方运算。这样不仅能把非常大的指数给不断变小，所需要执行的循环次数也变小，而最后表示的结果却一直不会变。
2023-11-04 17:04:29
29
1
原创 05异或与格雷码
而在数字电路中，格雷码每次的变换只会有一个二进制位的跳变，极大地减少了亚稳态的产生，保证电路的稳定性，受到了广泛的应用。比如给定一个数13 其二进制形式是1101，将其当成格雷码，即格雷码为1101，再将格雷码转成二进制形式，可得1001，二进制形式的1001再转为整数9，即可得到最小的操作次数为9次。如果二进制码字的第i位和i+1位相同，则对应的格雷码的第i位为0，否则为1（当i+1=n时，二进制码字的第n位被认为是0，即第n-1位不变）把给的数的二进制当成格雷码，然后把这个格雷码转成二进制，
2023-08-01 20:55:18
197
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人