![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥算法
markconca的博客
研究方向:深度学习相关应用
副业:计算机考研(数据结构,计网,计组,OS)的相关知识欢迎一起交流
展开
-
位运算思维解题技巧一:异或^---消除重复
引子:如何找出数组中唯一重复的数 原本的思路就是加一个辅助空间统计次数,但题目要求不需要加辅助空间 so现在我们要用位运算的思维解决这道题 这里就要用到异或这个符号^,它具有消除重复的功能 思路就是在补(构造)一个1到1000的数组,与原数组做异或 最终就只剩下一个k 是不是很巧妙 思路懂了,代码实现其实就很简单了 #include <iostream>...原创 2019-01-22 14:38:44 · 1843 阅读 · 0 评论 -
位运算思维解题技巧二:按位与&和左右移动 统计二进制中1的个数
引子:二进制中1的个数 方法一:比较每一位:左移法(以原数n为参照移动1) 方法二: 比较每一位:右移法(以1为参照移动原数n) 方法三:公式法,得懂二进制减法 不懂就记住公式:(n-1)&n 的作用是消掉最低位的1(公式法!!!) 代码实现: #include <iostream> using namespace std; int main() ...原创 2019-01-22 14:49:42 · 924 阅读 · 0 评论