基础运算
&(都 1 才 1)、|(有 1 就 1)、^(不同为 1)、~(取反)、<</>>(左右移)。
常用技巧
判奇偶 x & 1;一组数里找只出现一次的数:全部异或起来即可,因为相同的数异或抵消为 0。
加载中…
C++ 机试动画
本课导读
位运算在判奇偶、状态压缩、集合表示里很常见,也比乘除快。这一课讲 & | ^ ~ 左移右移 和几个高频技巧。
&(都 1 才 1)、|(有 1 就 1)、^(不同为 1)、~(取反)、<</>>(左右移)。
判奇偶 x & 1;一组数里找只出现一次的数:全部异或起来即可,因为相同的数异或抵消为 0。
把 C++ 做题手感练出来
这套课只讲机试最常用的 C++：输入输出、类型、数组、字符串和 STL。先把这些模板练熟，再去刷数据结构和算法题，效率会高很多。