C++基础笔记13
位运算与bit类
C++基础笔记14
模板,修饰词和预处理器
C++基础笔记10
类的封装性,继承与多态
枚举算法
枚举算法定义:在某个可能的解的集合中,按某个顺序依次检索元素,用题目给定的条件进行校验或计算
问题分类:
是否存在 any of
找到第n个 find if / all of / none of
12//stl中也有对应函数,只需要自己写条件即可any_of(arr.begin(), arr.end(), [](int x){ return x & 1; });//all_of,none_of同理
stl提供了很多枚举函数any of all_of none_of find_if max_element min_element accumulate
子串转化:寻找子数组等于目标
无限集枚举:初始化关键信息,再无限集中枚举,维护关键信息,关键信息符合条件时停止
枚举的优化:裁剪枚举集
前缀和前缀和基础定义:表示从开头到当前位置所有元素的和,通过两处前缀和相加来获得区间和
公式: sum(L, R) = prefix[R] - prefix[L - 1]
满足结合律,且存在可逆运算时可 ...
C++基础笔记12
文件操作与管理
C++基础笔记11
C++中STL学习
C++基础笔记9
结构体学习
C++基础笔记8
指针学习
C++基础笔记7
函数学习