负数二进制与反码

负数二进制与反码lwl 大佬问了我 运算是什么 发现自己并不知道二进制是什么 总结一下吧 前向星建图中常有 i 代表 i 为 1 的时候结果为 0 因为负数的二进制表示为对应正数的反码 1 也就是 x x 1 类似的 树状数组 lowbit 运算用来求二进制下末尾 0 的个数 其中 lowbit x x amp x x amp x 1 如二进制 xxxxxx 反码

lwl大佬问了我~运算是什么,发现自己并不知道二进制是什么。。。总结一下吧。
前向星建图中常有 ~i。代表i为-1的时候结果为0。

因为负数的二进制表示为对应正数的反码+1。也就是-x = ~x + 1。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/229545.html原文链接:https://javaforall.net

(0)
上一篇 2026年3月16日 下午4:28
下一篇 2026年3月16日 下午4:28


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号