这个人是一个c++修狗

首先我们要知道a到b的最短路是什么a到b的最短路是从a点到b点的最小距离（花费）那多源最短路呢就是能求任意a和b，之间的最短路那么Folyd是多源最短路，也就是求任意a和b，之间的最短路。

首先，memset 可以初始化数组memset(数组名, 初始化的值, sizeof 数组名);头文件（不加 有可能 不会报错，但考试的时候 会寄这里有一张图，包括了我讲的所有操作：制作不易，留个赞再走吧声明：这里如果memsetdouble类型的数组，有精度问题，可能会出现答案错误真正的考试中一般都得手动初始化。

卡特兰数可用于两种场景（编程）n个元素入栈，共有几种出栈方法n个不同的元素可以组成多少种不同形态的二叉树卡特兰数的公式是....

pow就是求次幂的，但要注意计算机存储问题，一定要注意！

下面代码融合了指针的知识和用法！

O(n^2)：n=10000超时，大多代码都是这个时间复杂度，只要是处理二维地图的都是（输入就O(n^2)了）还有动态规划LIS……O(nlogn)：n=1000000才超时，快速排序，归并排序，二分判定都是这个时间复杂度，比较优秀的时间复杂度。O(2^n)：n=25也超时了，没有剪枝和记忆化的DFS就是O(2^n)的。O(√n)：n=1e16超时，判断单个数是不是素数就是O(√n)O(n)：n=100000000超时，非常优秀的时间复杂度。x轴代表数据量，也就是n。我们来看一看 下图👇。

如果不满足，那就用不了动态规划了！

dfs叫深度优先搜索，其实一句话就能总结出来它的算法思想。

bool、char、int及一些常用的C++类型范围和大小