2019/7/23学习记录总结

Huffman_Tree_

于 2019-07-24 09:27:05 发布

阅读量92

点赞数

转载请注明出处//https://blog.csdn.net/qq_43658924

本文链接：https://blog.csdn.net/qq_43658924/article/details/97097495

版权

如愿以偿看到二分
感觉速度还是太慢毕竟很多都是基础
昨天上午交流完发现他们都已经学完位运算了
后面的二进制优化状态压缩跟位运算关联密切
于是花了将近一天时间补位运算的相关知识，好比快速幂快速乘二进制各种极限优化
复习基本运算操作
再写一遍。。。

& 按位与, | 按位或 , ^ 按位异或
AND (位与&) OR ( 位或| ) XOR ( 位异或^ )
位与 只有当相应位置上数字都是一时 该位为一否则为零
位或 只要相应位置上存在一 该位就取一
位异或 相应位置上数字不相同时改为才取一否则取零
1 & 1 = 1， 1 | 1 = 1， 1 ^ 1 = 0
1 & 0 = 0， 1 | 0 = 1， 1 ^ 0 = 1
0 & 1 = 0， 0 | 1 = 1， 0 ^ 1 = 1
0 & 0 = 0， 0 | 0 = 0， 0 ^ 0 = 0