Michael888888ha的博客

fds。

排序算法 详细介绍了归并排序 桶排序 希尔排序 干货满满

STL(standard template libaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架。顾名思义，STL可以实现许多基础数据结构以及算法STL中的vector便是今天的主角

动态规划最长上升子序列

高精度算法，干货满满

题解

排序算法，干货满满

本博客主要讲了欧几里得算法，出示了几道例题。

P1970 [NOIP2013 提高组] 花匠 NOIP原题 + 代码。介绍一种线性贪心

那么如果现在有i-1个数进栈，j个数出栈，不难发现，再入栈一个数就能得到i个数进栈，j个数出栈的状况。如果有i个数进栈，j-1个数出栈，不难发现，再出栈一个数就能得到i个数进栈，j个数出栈的状况。不难知道，由于进栈的每个数都不一样，所以c[n][m]就是我们要求的答案。c[i][j]表示有i个数已经进栈，有j个数已经出栈的方法总数。发现，i个数进栈，0个数出栈不是只有1种方法吗？**得到，进栈的数的个数永远不小于出栈的个数。那么代码就好写多了。就是求卡特兰数的方法。那么预处理怎么做呢？

题解最后，还请大家一键三连哦。

【代码】【题解】洛谷P1016 青蛙的约会。

树的进阶1.树的直径（两次dfs或bfs）定义：树中距离最远的两个点之间的距离被称为树的直径。状态转移方程：d[j] = d[x] + w[i]（树中不能有负边权）进阶版状态转移方程：d[x] = max(d[x] , d[yi] + edge(x , y1))（树中可以有负边权）2.最近公共祖先（LCA）(1).倍增（在线 ——> 边查边操作）主要思想：二进制性质：fa[i][j] = fa[fa[i][j - 1]][j - 1]时间复杂度：O(logn)dfs序(2).ta

A*算法