摘要:
斐波那契的状态矩阵,求解时间复杂度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 阅读全文
摘要:
大顶堆和小顶堆模版 //特殊情况可能出错:例如 Integer.MIN_VALUE - Integer.MAX_VALUE = 1 //大顶堆 PriorityQueue<Integer> maxHeapQueue = new PriorityQueue<>((o1, o2) -> o2 - o1) 阅读全文
摘要:
快速幂带取余模版 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 阅读全文