峰狂算法

发表于 更新于 分类于 Waline： 本文字数： 616 阅读时长 ≈ 2 分钟

考点

  • 比特位变化规律，按最高位变化、最低位变化与Brian Kernighan算法三种角度分析
阅读全文 »

发表于 分类于 Waline： 本文字数： 1k 阅读时长 ≈ 3 分钟

考点

  • n & (n - 1)技巧，即Brian Kernighan算法

  • n & -n技巧

  • 掩码技巧

  • 移位技巧

  • 位运算与分治法的综合

  • bitCount的实现

  • lowBit的实现

阅读全文 »
0%