Loading

摘要: 前言 对于 \(a^b\),最朴素的方法是将 \(b\) 个 \(a\) 相乘,从而求出结果,然而当 \(b\) 十分大时,这样往往会造成计算时间过长,因此需要一个更好的方法来加快计算的速度,简化计算的步骤。 快速幂 分析 以 $29 = 512$ 为例,可以将其表示为 $2{(8+1)} = 2^ 阅读全文
posted @ 2020-10-19 17:42 Icdd 阅读(148) 评论(0) 推荐(0)
摘要: 关于不包含重复数字的全排列的备忘 利用回溯和交换让每个数字都可以放在每个位置上,符合全排列的定义。 public static void perm(int[] array,int start,int end){ if(start == end){ System.out.println(Arrays. 阅读全文
posted @ 2020-10-19 15:17 Icdd 阅读(77) 评论(0) 推荐(0)