weixin_51148328的博客

原创 基本算法学习-1

小白算法学习 1 --位与二进制 文章目录小白算法学习 1 --位与二进制基础题部分按位异或 ^ 的用处位运算的妙用提高题部分Brian Kernighan 算法 基础题部分 按位异或 ^ 的用处 使特定位翻转 比如：01111010，想使其低4位翻转，即1变为0，0变为1。可以将它与00001111进行∧运算，要使哪几位翻转就将与其∧运算的该几位置为1即可。 通过按位异或运算，可以实现两个值的交换，而不必使用临时变量。 例如交换两个整数a=3，b=4的值，可通过下列语句实现： a＝a∧b; b＝b