- 博客(3)
- 收藏
- 关注
RSS订阅原创 lowbit
lowbit是树状数组的一个方法。反码为0100......011。加1后为0100.......100。即-x最后一位1之前的所有数都与x的反码相同，与x进行&操作后为零，只有最后一位的1与x&之后为1，后面的数都为零，即-x&x得到的结果为0000......100,十进制下为4。-x为x的反码（二进制的所有位都与x的不同）+1，例如一个二进制数1011.....100。lowbit 求二进制最后一位为1的数，x & -x。
2024-05-22 22:08:29
209
1
原创 高精度加法，大数加法
高精度加法的实质就是模拟常用的竖式加法运算，满十进一，将数字按字符串形式保存，并将其逆序转化为数组保存，最后完成进位后，再逆序输出。
2024-03-29 18:12:05
398
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人