返回 课程
信奥AC之路-3级
0% 完成
0/0 步骤
-
第一课:数组基础4 主题|小节
-
第二课:数组基础二6 主题|小节
-
第三课:数组基础三6 主题|小节
-
第四课:数组基础四7 主题|小节
-
第五课:数组基础五5 主题|小节
-
第六课:数组用于统计,去重,排序5 主题|小节
-
第七课:冒泡排序6 主题|小节
-
第八课:数组连续性元素6 主题|小节
-
第九课:数组综合一7 主题|小节
-
第十课:字符数组7 主题|小节
-
第十一课:字符数组基础应用5 主题|小节
-
第十二课:字符数组基础应用二6 主题|小节
-
第十三课:字符数组进阶6 主题|小节
-
第十四课:字符串进阶二6 主题|小节
-
第十五课:字符串(STL)9 主题|小节
-
第十六课:字符串基础6 主题|小节
-
第十七课:字符串函数6 主题|小节
-
第十八课:字符串函数二4 主题|小节
-
第十九课:sort函数7 主题|小节
-
第二十课:字符串进阶7 主题|小节
-
第二十一课:字符串进阶二6 主题|小节
-
第二十二课:进制转换--十进制转其他进制5 主题|小节
-
第二十三课:进制转换--其他进制转十进制5 主题|小节
-
第二十四课:二进制,八进制,十六进制转换5 主题|小节
-
第二十五课:数据编码基础6 主题|小节
-
第二十六课:位运算基础6 主题|小节
课 进展
0% 完成
💡 位运算的妙用
- 判断奇偶:
n & 1
- 合并数字:使用或运算
- 找出不同:使用异或运算
- 取反数字:使用非运算(注意位数限制)
- 快速乘除2的幂:使用移位运算
💡 位运算优先级
- 位运算的优先级低于比较运算符
- 使用时最好加上括号,例如:
if((n & 1) == 0)
- 复合赋值运算符很方便:
a |= b
等价于a = a | b
💡 常见位运算技巧
- 获取第i位:
(n >> i) & 1
- 设置第i位为1:
n | (1 << i)
- 设置第i位为0:
n & ~(1 << i)
- 切换第i位:
n ^ (1 << i)
- 交换两个数:连续使用三次异或运算