auto类型推导

推导规则

auto类型推导和模板类型大致相同，分为三种类型

模板类型推导

写了这么久C++都没思考过模板推导的相关内容，这次学习Effective Modern C++记录一下
已知模板函数：

1
2
3
4

template<typename T>
void f(ParamType param);

f(expr);                        //使用表达式调用f

1
2

template<typename T>
void f(const T& param);         //ParamType是const T&

背包问题

区间合并

给定多个区间，将有重叠的合并到一起

区间和

这个区间和思想和之前的前缀和思想有相同之处，区别在于这个区间和是离散化的，在一个较大的区间中，多数元素为0，少部分有数据，求这部分区间和。

双指针

1
2
3
4
5
6

for (int i = 0, j = 0; i < n; i ++ )
{
    while (j < i && check(i, j)) j ++ ;

    // 具体问题的逻辑
}

常见问题分类：

1. 对于一个序列，用两个指针维护一段区间
2. 对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作

位运算

这里主要记录一下学习到的位运算算法

static、extern和inline

在实习写C++的时候遇到static、extern和inline相关的概念和使用，记录一下

高精度计算

前缀和与差分