本篇是对以前的几篇【位运算】博客作一个总结,以便网友按需查阅。让【位运算】经典永流传。以下是这些【位运算】博客的目录和精华知识点:
右移位算法的精华知识点: 3. 【位操作】比特位计数(bit counting)之二【分治法】【2bit分组】右移位法【彻底打通任督二脉】【位运算】
本算法的精华知识点:
-
【位操作】比特位计数(bit counting)之三【分治法】【2bit分组】右移位法【Integer类bitCount()方法】【彻底打通任督二脉】【位运算】
精华知识点,是本算法的优化原理:
-
【位操作】比特位计数(bit counting)之四【分治法】【3bit分组】右移位法【彻底打通任督二脉】【位运算】
算法原理:
在分析前先介绍一个知识点,是这个【分治法】【3bit分组】的算法原理:
用xyz表示一个长度为3bit的二进制编码整数(整数取值范围0-7),其中x、y、z都是二进制bit位,其取值都是0或1。则有以下公式成立:
xyz - (xyz>>1) - (xyz>>2) = x + y + z
-
【位操作】【经典位运算考题】汉字点阵左转90度【经典永流传】【位运算】
一道难度超高的程序设计师【位运算】经典考题。 -
【位操作的程序实例】Base64编码器及其简单实现【位运算】
一个位操作的程序实例。