转载
明天去哪
博观而约取,厚积而薄发.每天坚持写代码
展开
-
ACM二进制运算技巧
运算方法有六种: & 与运算 | 或运算 ^ 异或运算 ~ 非运算(求补) >> 右移运算 运用这些基本的运算,我们可以解决acm所需的各种运算,给Bit赋1,赋0,给他的值取反,还有好多段操作。如下: 功能 | 示例 | 位运算 ----------------------+----------------------转载 2014-08-23 22:11:50 · 2034 阅读 · 0 评论 -
ACM二进制运算技巧
预备知识 对于位运算,大家都很熟悉,基本的位操作有与、或、非、异或等等。在面试中经常会出现位运算相关的题,所以我就做了简单的整理,参考了很多写的很好的博客及书籍。 现在简单说一下,移位运算。 左移运算:x 右移运算:x >> y。将x右移y位,这需要区分x是有符号数还是无符号数。在x是无符号数时,只需将x的最右边的y位丢弃,在左边补上y个0。在x是有符号数时,又分为x是正转载 2014-08-23 22:00:12 · 743 阅读 · 0 评论