考研算法辅导课笔记:第十七讲--枚举和位运算
这节课主要讲枚举,位运算
成员函数
bool operator<(const Range& b)const{};
括号中的const表示参数b对象不会被修改;
在函数末尾加CONST 这样的函数叫常成员函数。常成员函数可以理解为是一个“只读”函数,它既不能更改数据成员的值,也不能调用那些能引起数据成员值变化的成员函数,只能调用const成员函数。
- 枚举算法 -- 主要是思想,将集合里所有的方案枚举一遍
AcWing 3444 买房子
思路:枚举年份工资
AcWing 3550 Special数
思路:枚举,考虑优化
- 位运算
AcWing 3435 位运算练习
首先是不是要先转化成二进制串呢? a >> i & 1 表示右移 i 位的二进制位数
然后,是不是要判断是不是可以通过循环移位得到呢? 是不是将一个字符串加上本身,就可以知道是否可以通过移位包含另一个串呢