摘要：
快速排序的python手写实现 ~~~python def fast_sort(a,x,y): i,j=x,y mid=a[x] 将首元素作为基准元素 index=x flag=False while(ii): if a[j]i): if a[i] mid: a[index]=a[i] index= 阅读全文
摘要：
矩阵快速幂 用于解决长项数的递推问题，如求斐波那契数列的第n项对$1e9+7$取模的结果，$n 10^7$ 斐波那契数列递推式为$f(n)=f(n 1)+f(n 2)$ 采用用传统方法线性递推过去在$n$ 过大时会出现超时问题 对于该问题，我们可以找出递推矩阵并使用快速幂求解 $\left[\beg 阅读全文