摘要：
方法一： 比较暴力的方法（通过将二进制右移获得）： int _Count(int x) { int cnt = 0; while(x) { cnt += x&1; x >>= 1; } return cnt; } 方法二： 通过这个数与比他小1的数相与得到：（很神奇的一个方法，手动写几个例子就可以看 阅读全文
摘要：
题目： 有很多货物，有n个操作（0<= n <= 1e6） 加数操作：将输入的编号为x的货物标记 查询操作：查询输入的编号为x的货物是否被标记 思路： 这个题目还是比较简单的，但是想尝试一下哈希算法，手写哈希最重要的还是要处理好冲突问题。 代码： #include <bits/stdc++.h> # 阅读全文