旧梦一场雨

分类

未归档(8) 读书笔记(8) 题解(16)

/ 注册

全部文章（共32篇）

求一个数二进制1的个数

第一种是用子集判定的方法改进版求一个数二进制1的个数 n=(n-1)&n,表示消去了一个1，可以用一个while循环,一个ans变量初值为0，求当n！=0时的循环次数！这个方法也可以判断一个数是否是2的整数倍 1.32位是int型整数的极限，也可以用n>>>i代替1<...

C++

2022-01-05

1 0

位进制运算异或查找数组相同元素（不添加辅助空间）和&来求非重复元素集合的子集

1.根据异或符号^的性质来说，异或就是对称差运算，即AUB-A交B 所以有A^0==A,A^A=0. 根据这个性质，定义一个初值为0的一个变量，对整个数组的下标（为了得到一个全集）进行遍历一次，那么非重复的数据会全部存在一个集合里/ 2.然后用这个全集再对这个数组进行遍历，消去重复的，最后只会剩下那...

C++ C

2022-01-05

1 0