Zh0uKal1的博客

此笔记适用于AcWing网站的算法基础课，所有的资源链接、代码模板全部来源于网络，这个文档只是做了一些收集和整理，感谢文档中的所有资源原作者们！笔记作者QQ：`2468197060`笔记QQ群聊：`1021549627`欢迎一起交流技术

由于本文章内容太长，导致文章不能以一篇博客形式发布出来，所以我将分为两篇博客进行发布。此笔记适用于AcWing网站的算法基础课，所有的资源链接、代码模板全部来源于网络，这个文档只是做了一些收集和整理，感谢文档中的所有资源原作者们！笔记作者QQ：`946808247`笔记QQ群聊：`1021549627`欢迎一起交流技术

思路：领接表存储二叉树，unordered_map存储各个节点对应的值。dfs遍历一下各个子树的大小个数，再写个递归判断是否是对称二叉树，如果是就更新全局答案。P5018 对称二叉树。

dfs分治

【代码】【算法】二叉树的存储与遍历模板。

/高精度比大小 bool cmp(vector < int > & A , vector < int > & B) {i >= 0;} //高精度加法 // C = A + B, A >= 0, B >= 0 vector < int > add(vector < int > & a , vector < int > & b) {//c为答案 vector < int > c;//t为进位 int t = 0;i ++) {

边界问题因为边界问题只有这两种组合，不能随意搭配归并排序算法模板整数二分算法模板浮点数二分算法模板高精度加法高精度减法高精度乘低精度高精度乘高精度高精度除低精度一维前缀和前缀和可以用于快速计算一个序列的区间和，也有很多问题里不是直接用前缀和，但是借用了前缀和的思想。应用二维前缀和应用一维差分差分是前缀和的逆运算，对于一个数组a，其差分数组b的每一项都是a [ i ]和前一项a [ i − 1 ]的差。注意：差分数组和原数组必须分开存放！！！！应用二维差

【C++】文件操作

【算法笔记】队列与优先队列

【算法笔记】递归与回溯

【C++】面向对象---封装

【C++】名字空间与头文件

【算法笔记】前缀和与差分

【C++】C++函数提高

【C++】C++引用

【C++】const修饰指针

【C++】C++的内存模型之四大分区