这只是一个清单

因为最近学了很多内容
也有很多东西还没有来得及总结
（装什么呢还不是因为你懒）
所以列一个清单吧酱紫，为了之后不要忘记23333、

第一周讲了好多好多算法，忘得要差不多了2333：
贝尔曼福德算法、佛洛依德、迪杰斯特拉算法、
最小生成树中的prim（普里姆算法）算法和kruskal算法（克鲁斯卡尔算法我觉得自己拼对了）
这个之中提到了并查集的使用
然后还有两个要了解一下的定理，欧拉定理和费马小定理（这个什么鬼orz还不回）
然后也提到了快速幂的计算和取对数的运算
啊还提到了一个叫负权回路的东西这个不会orz
这周的笔记比较全可以翻笔记复习

第二周和第一种的笔记中间空了好多页orz，我干了什么：
第二周主要讲了两个东西
第一个是KMP算法优化，重点学会next跳转表的建立与使用
第二个是树状数组
嗯第二周的容量小了很多嘛

第三周讲了三个东西：
线段树，要建树查找与更新，然后学会深搜
其次是各种各样的花式搜索啦，，，嗯也就是深搜和广搜~
最后就是求公共的最小祖先啦，这个自己写代码好麻烦的2333，首先建树吧，然后并查集找祖先。有时候还需要求最短距离，两点之间的最短距离就是他们各自到起点的距离之和减去两倍的最小公共祖先到起点的和。这个说的挺绕口的想象一下树的样子就很好懂了。

嗯今天开始第四周，哇好快呀
第四周是动态规划，今天讲了各种各样的背包问题，详情参见背包九讲

啦啦啦啦啦啦学了新的再更新哦(⊙o⊙)~