考研算法辅导课笔记:第十七讲--枚举和位运算

这节课主要讲枚举,位运算

成员函数
bool operator<(const Range& b)const{};
括号中的const表示参数b对象不会被修改;
在函数末尾加CONST 这样的函数叫常成员函数。常成员函数可以理解为是一个“只读”函数,它既不能更改数据成员的值,也不能调用那些能引起数据成员值变化的成员函数,只能调用const成员函数。

  • 枚举算法 -- 主要是思想,将集合里所有的方案枚举一遍

AcWing 3444 买房子
思路:枚举年份工资

AcWing 3550 Special数
思路:枚举,考虑优化

  • 位运算
    AcWing 3435 位运算练习
    首先是不是要先转化成二进制串呢? a >> i & 1 表示右移 i 位的二进制位数
    然后,是不是要判断是不是可以通过循环移位得到呢? 是不是将一个字符串加上本身,就可以知道是否可以通过移位包含另一个串呢
posted @ 2023-02-26 10:06  安半愚  阅读(29)  评论(0)    收藏  举报