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