粗犷导师

文章
5
资源
2
加入时间
2年10月17天

js判断数据类型

一、JS中数据类型基本数据类型(Undefined、Null、Boolean、Number、String)复杂数据类型 (Object)二、判断数据类型下面将对如下数据进行判断它们的类型var bool = truevar num = 1var str = 'abc'var und = undefinedvar nu...

矩阵运算快速幂来快速计算线性递推式

斐波那契数列f(0)=0; f(1)=1; f(n)=f(n-1)+f(n-2),n>1从上面这个方程中我们可以看到很明显的递推关系,当n>1的时候很明显发现会有一个关系式,但是实际上我们在做运算的时候,如果一步一步的按照递推式计算,将会消耗大量的时间(最短也是O(n)的时间复杂度),于是我们这个时候就需要引入矩阵乘法和快速幂来减少时间复杂度矩阵乘法:设A为mp的矩阵,B为...