摘要: 斐波那契的状态矩阵,求解时间复杂度O(logN) 由f(n) = f(n-1) + f(n-2),f(n-1) = f(n-1) 得(f(n),f(n-1)) =(f(n-1) + f(n-2),f(n-1))得到关于(f(n-1),f(n-2))系数行列式,自底向上推出方程即可 得到(f(n),f 阅读全文
posted @ 2020-04-23 14:17 All_just_for_fun 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 大顶堆和小顶堆模版 //特殊情况可能出错:例如 Integer.MIN_VALUE - Integer.MAX_VALUE = 1 //大顶堆 PriorityQueue<Integer> maxHeapQueue = new PriorityQueue<>((o1, o2) -> o2 - o1) 阅读全文
posted @ 2020-04-23 13:19 All_just_for_fun 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 快速幂带取余模版 a的b次方对num取余 算法思路: 例如求解275=264 * 28 * 22 * 21 可得 public long fastPower(long a, long b, long num) { long result = 1; while (b > 0) { if ((b & 1 阅读全文
posted @ 2020-04-23 01:01 All_just_for_fun 阅读(118) 评论(0) 推荐(0) 编辑