会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Coding
博客园
首页
新随笔
联系
订阅
管理
02 2020 档案
矩阵快速幂详解(以斐波那契数列为例)
摘要:前言 刷题时正好遇到这方面的知识,以前学过,但没写过博文,忘得差不多了,就重新学下。 找了个基础题:https://www.luogu.com.cn/problem/P1962 以求斐波那契数列为例,正常操作是直接循环,时间复杂度$O(n)$,然而使用矩阵快速幂时间复杂度为$O(logn)$ 快速幂
阅读全文
posted @
2020-02-12 18:48
MMMMMMMW
阅读(8959)
评论(4)
推荐(6)
《剑指Offer》各面试题总结
摘要:《剑指Offer》面试题的相关总结及其代码
阅读全文
posted @
2020-02-01 00:29
MMMMMMMW
阅读(891)
评论(0)
推荐(0)
公告