摘要:
位运算实现 swap 异或的性质 \[a \oplus a=0 \]\[a \oplus 0=a \]\[a\oplus b=b \oplus a \]a = a ^ b; b = a ^ b; a = a ^ b; 证明 \[a=(a \oplus b) \]\[b=(a \oplus b) \o 阅读全文
摘要:
P1017 [NOIP2000 提高组] 进制转换 负进制也一样用短除法转换,但是余数得保证是正数,不然没法用这个方法。 在求余的过程中加入处理: 如果负数,余数减去一个模数,上一次的商先加上一个模数再去除模数得到本次商。 比如对于 \(10\) 到 \(-2\) 进制的转换。 第一次短除 \(-2 阅读全文
摘要:
原码、反码、补码与 memset 再探 概述 三个计算机用来表达负数的形式。 原码 通过第一位的 \(0\) 来直接表示正数,\(1\) 来直接表示负数。 然而计算机并不用这种方式。 反码 即把要表示的负数的绝对值对应的二进制全部取反来表示。 坏处是 \(0\) 有两种表达方式,全 \(0\) 和全 阅读全文