c++常见算法问题
小白大爷
小白也想当大爷
展开
-
斐波拉契数列的三种实现方法
百度解释 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈...原创 2019-08-22 17:05:38 · 10448 阅读 · 0 评论 -
快速幂and位运算
位运算 按位与&、按位或|、按位异或^、取反~、左移>>、右移<< 一个数 & 1 的结果就是取二进制的最末位 判断奇偶:x&1==0为偶,x&1==1为奇 快速幂 快速求幂运算:a¹¹= a1 *a2 *a8 base1 --> base2 --> base4 --> base8 --> base16 --&...原创 2019-09-24 15:46:55 · 9044 阅读 · 0 评论