本周总结22/3/12

1、练习C++基础语法（字符数组、STL中的multiset、multimap、unordered_map、unordered_set以及迭代器的简单使用）

C++中引入了C中没有的string，因此在做算法题中使用字符数组的情况就少了很多，基本操作和普通数组差不多。

multiset、multimap包含在头文件<set><map>中，等价于省略排序过程的set、map，在使用set、map做算法题的过程中如果超时可以用multiset、multimap碰碰运气，但是不要抱太大希望。在做一些不需要排序的题时用着还挺好使的。
unordered_set、unordered_map包含在头文件<unordered_set><unordered_map>中，等价省略去重复步骤的set、map。

迭代器用auto代替前边的一大坨会很快乐！

2、学习了算法问题中的常见数学问题（并没有学完，下周要继续）

以前做题时判断质数临界条件一直在使用√n，现在新学了一种：for(int i=0; i<n/i; i++){}用起来要方便不少，还可以少写一个头文件。

学习了两种筛质数的板子：1、朴素筛法；2、线性筛法。如下（当然时Ctrl V过来的，还没记住）：

void primes(int n)
{
    for (int i = 2; i <= n; i ++ )
    {
        if (st[i]) continue;
        primes[cnt ++ ] = i;
        for (int j = i + i; j <= n; j += i)
            st[j] = true;
    }
}

void primes(int n)
{
    for (int i = 2; i <= n; i ++ )
    {
        if (!st[i]) primes[cnt ++ ] = i;
        for (int j = 0; primes[j] <= n / i; j ++ )
        {
            st[primes[j] * i] = true;
            if (i % primes[j] == 0) break;
        }
    }
}

还有就是求约数时可以只判断较小的约数，较大的约数相除来得到，可以减少一半的循环次数