cv_gordon

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: :: :: 管理 ::

2019年8月31日

摘要: 解题方案:位操作的技巧 整数 n 和 n-1(n>0) 做与运算,从其二进制形式来看,可以消掉 n 的二进制数值中最后1个 “1” 。循环进行,每次消掉1个 “1” 。整数 n 的二进制数值中有多少个 “1” ,就需要进行多少次循环。 执行用时 :4 ms, 在所有 C++ 提交中击败了83.46% 阅读全文
posted @ 2019-08-31 15:08 cv_gordon 阅读(181) 评论(0) 推荐(0) 编辑

摘要: 注: 1) 2的幂函数,其y值大于0; 2) 2的幂函数,若 x < 0, y = (0,1); 2)n&(n-1) == 0 和 (n&(n-1)) == 0 ,逻辑是不一样的。 阅读全文
posted @ 2019-08-31 11:35 cv_gordon 阅读(470) 评论(0) 推荐(0) 编辑