04 2020 档案

Python3 手写快手排序

摘要：快速排序的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= 阅读全文

posted @ 2020-04-16 15:00 bean_boom 阅读(173) 评论(0) 推荐(0) 编辑

矩阵快速幂

摘要：矩阵快速幂用于解决长项数的递推问题，如求斐波那契数列的第n项对

1 e 9 + 7

$1e9+7$ 取模的结果，

n 10^{7}

$n 10^7$ 斐波那契数列递推式为

f (n) = f (n 1) + f (n 2)

$f(n)=f(n 1)+f(n 2)$ 采用用传统方法线性递推过去在

n

$n$ 过大时会出现超时问题对于该问题，我们可以找出递推矩阵并使用快速幂求解 $\left[\beg 阅读全文

posted @ 2020-04-16 12:56 bean_boom 阅读(145) 评论(0) 推荐(0) 编辑

公告

昵称： bean_boom
园龄： 5年
粉丝： 0
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

bean_boom

04 2020 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜