OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
18506f9
)
enhancement(fenwick): 修改补码的解释
author
mgt
<mgt@oi-wiki.org>
Wed, 13 May 2020 13:56:28 +0000
(21:56 +0800)
committer
GitHub
<noreply@github.com>
Wed, 13 May 2020 13:56:28 +0000
(21:56 +0800)
docs/ds/fenwick.md
patch
|
blob
|
history
diff --git
a/docs/ds/fenwick.md
b/docs/ds/fenwick.md
index
fad49d1
..
f6e36e1
100644
(file)
--- a/
docs/ds/fenwick.md
+++ b/
docs/ds/fenwick.md
@@
-59,7
+59,7
@@
int lowbit(int x) {
**你可能又问了:x & -x 是什么意思啊?**
->
$-x$ 是 $x$ 的相反数,计算机用补码来表示负数。 $-x$ 的二进制表示等价于将 $x$ 的二进制表示取反再加一,即 `-x == ~x + 1`
+>
在一般情况下,对于 int 型的正数,最高位是 0,接下来是其二进制表示;而对于负数 (-x),表示方法是把 x 按位取反之后再加上 1。
例如 :
$x =88_{(10)}=01011000_{(2)}$ ;