rainyroad

摘要： lowbit(n)意思即为找出n在二进制表示下最后一位1即其后面的0所组成的数值，别的东西算法书上有，这里提出一个重要的公式 lowbit(n)=n&(~n+1)=n&(-n)，这个有什么用啦，如果你知道了lowbit(n),那么你把n-lowbit(n)赋给n，在lowbit（n）就可以知道n二进 阅读全文