yu_annn的博客

这两周主要学习了：1， 筛法求素数。2，阶乘分解质因数。 3，字符串哈希。1，筛法求素数。已知素数的倍数是合数，因此在枚举素数时可以一边求出该素数至最大范围的其所有的倍数，并将其标记排除，这可以有效减小时间复杂度。代码如下：#include<iostream>using namespace std;const int N = 100;int main(){ int primes[N], cnt = 0, n; bool flag[N]; cin >>

本周学习了以下内容：1，位运算。这周加深了对位运算的了解，学会了位运算的一些常用的运用，如 :b >> 1 或 b << 1 相当于 b/2 或 b*2；交换a和b的值可以：a ^= b; b ^= a; a ^= b;2，取无穷大的值。在数据的最大值不超过int类型最大值时可以用0x7fffffff或0x3f3f3f3f表示无穷大，其中0x3f3f3f3f适用范围更广，更好用，因为0x7fffffff加上常数时会溢出，而0x3f3f3f3f加上无穷大(它本身)小于int

本周学习了以下内容：1，一维前缀和和差分； 2，贪心算法； 3，快速幂。虽然目前只是初步了解， 只能进行简单的应用，但还是感悟颇多。1，一维前缀和和差分。前缀和指的是某一组数的前n项和， 如S[n] = a[1] + a[2] + a[3] + ... + a[n], 其中S数组是a的前缀和数组, 在求某组数中任意区间的数的和上有很大的作用，如给定个大小为n的数组，并求出[l, r]之间的和，如果暴力遍历，当数据大时易TLE, 如果用前缀和，在输入时先进行预处理:S[i] = S[i-1] +

这周学习加深了对递归算法及深度优先遍历的理解， 初步认识了快速幂以及二维前缀和。在递归算法和深度优先遍历的学习中的递归指数型枚举中， 让我知道对于遍历到的每个数据可以设定多个状态（如选择读取这个数据的状态或者选择不读取这个数据的状态），以此来决定最终在屏幕上打印的结果。在二维前缀和学习中让我懂得了画图对于算法学习的重要性。。这周的学习内容感觉颇多， 感觉难以完全消化，对于递归和二维前缀和类的学习也只会写些简单题，看来接下来几周还需继续努力...