Zh0uKal1的博客

城市扩建的规划是个令人头疼的大问题。规划师设计了一个极其复杂的方案：当城市规模扩大之后，把与原来城市结构一样的区域复制或旋转 90 度之后建设在原来的城市周围（详细地说，将原来的城市复制一遍放在原城市上方，将顺时针旋转 90 度后的城市放在原城市的左上方，将逆时针旋转 90 度后的城市放在原城市的左方），再用道路将四部分首尾连接起来，如下图所示。容易看出，扩建后的城市的各个房屋仍然由一条道路连接。定义N级城市为拥有 22N座房屋的城市。

递归实现指数型枚举递归实现组合型枚举递归实现排列型枚举

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

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

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

dfs分治

上面为某个输出样例，我们观察可以不难看出，从下网上看每个数字是升序的，所以某个数字的高度h为所有大于这个数字的个数+1，这样就可以求出这个数在mymap数组的行号。l_idx为当前数字的左节点，r_idx为当前数字的右节点，l_h为当前数字的左节点的高度，r_h为当前数字的右节点的高度。在中序遍历并存储，因为二叉搜索树的中序是排序了的，所以直接中序遍历输出的数字存储起来就行了，排序后方便后面计算高度。次方，显然也会超过内存限制。二叉树的存储根节点的下标为1，左右节点下标为2和3，依此类推，结点下标为。

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

边界问题因为边界问题只有这两种组合，不能随意搭配归并排序算法模板整数二分算法模板浮点数二分算法模板高精度加法高精度减法高精度比大小（cmp函数）高精度乘低精度高精度乘高精度高精度加减乘除：https://www.bilibili.com/video/BV1LA411v7mt/高精度除低精度高精度除高精度高精度加减乘除：https://www.bilibili.com/video/BV1LA411v7mt/一维前缀和应用二维前缀和应用一维差分注意

也就是n减去奇数个质因子的倍数个数，加上偶数个质因子的倍数个数，循环往复。互质：互质是公约数只有1的两个整数，叫做互质整数。中与N互质的数的个数被称为欧拉函数，记为。的倍数被①减了两次，所以加上所有。数列去除N的质因子的倍数。若在算数基本定理中，的所有倍数的个数，即。将上式等价变形，得到。

/高精度比大小 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 ]的差。注意：差分数组和原数组必须分开存放！！！！应用二维差

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

【算法笔记】递归与回溯

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

数据结构：讲述了树、二叉树、森林、排序二叉树等等知识点

本章记录了作者的学习笔记，用于顽固数据结构和算法的理论知识

【算法】高精度（加减乘除）包含高精度*高精度

你有n道具可以买，其中第i的价格为ai​。你有w元钱。你仅能用钱购买其中的一件商道具。当然，你可以拿你手中的道具换取其他的道具，只是这些商道具的价值之和，不能超过你打算交换出去的道具。你可以交换无数多次道具。道具的价值可能是0，但是你不能使用空集换取价值为 0 的商品。请问，在这个条件下，最多可以换取多少件道具？

你有一个电子钟，可以显示0:00到23:59之间的所有时间，以数字的形式显示。其中小时是0到23（0 时会显示一个 0，而 1 到 9 时不会显示前导 0），分钟是00到59（0 到 9 分都会显示前导 0）。任何时刻，电子钟都会显示三个或者四个0到9的数字。如果在某时刻，这些数字依次组成了一个等差数列，则这个时刻被称为“好时刻”。你感觉很无聊，从0:00时刻开始盯着这个电子钟。一共盯了x分钟。请问整个过程中，"好时刻"来临了多少次（算上开头和结尾）？

给定若干个字符串，不定数量，**每行**一个。有些字符串可能出现了多次。如果读入一个字符串后，发现这个字符串以前被读入过，则这个字符串被称为前面相同的字符串的**复读**，这个字符串被称为**复读字符串**。相应的，每个首次出现的字符串就是**非复读字符串**。

【算法】整数二分与浮点数二分

快速排序和归并排序的题目和模板

【算法】力扣670最大交换

冒泡排序，桶排序，快速排序、选择排序、插入排序、希尔排序、堆排序

【算法】Java凯撒密码实现方法。循环移位算法（基于字母表和ASCII表）实现