摘要: 1、 判断一个数是否是2的方幂n > 0 && ((n & (n - 1)) == 0 ) 解释((n & (n-1)) == 0): 如果A&B==0,表示A与B的二进制形式没有在同一个位置都为1的时候。 那么本题到底啥意思?? 不妨先看下n-1是什么意思。 令:n=1101011000(二进制, 阅读全文
posted @ 2019-07-21 16:42 downrainsun 阅读(1055) 评论(0) 推荐(1) 编辑
摘要: https://blog.csdn.net/qq_37025443/article/details/86537261 博客 下面是wiki上的讲解,建议耐心地看一遍...虽然看了可能还是不懂 https://en.wikipedia.org/wiki/Lindström–Gessel–Viennot 阅读全文
posted @ 2019-07-21 10:07 downrainsun 阅读(387) 评论(0) 推荐(2) 编辑