由于很久没有刷题,现在来复习一下快速排序算法。 首先观察一下此图。 观察此图我们可以得出,快排是选择基准数 + […]
乘法快速幂和指数快速幂代码
代码如下
线段树代码
树状数组
a[]数组 c[]树状数组 基本操作: 1.lowbit(i)低位数组 最低位的1 例如5(101) 最地位为 […]
矩阵快速幂代码
斐波那契数列矩阵加速代码
AC自动机代码
tarjan求联通分量
首先我们得知道什么时联通分量。 对于非连通图: 从图中某个顶点 出发遍历图,只能访问到包含顶点 的那个连通 […]