algorithm
无x锋
这个作者很懒,什么都没留下…
展开
-
快速幂
/** * 快速幂 快速算底数的n次幂 * @param exponent 指数 * @param base 底数 * @return */ public static int fastPower(int exponent, int base) { int power = 1; int n = ...原创 2018-07-20 10:07:58 · 160 阅读 · 0 评论 -
斐波那契数列优化
public static int fibonac1(int n) { if (n == 0) return 0; if (n == 1) return 1; return fibonac1(n - 1) + fibonac1(n - 2); } /**优化 ...原创 2018-07-26 10:41:16 · 99 阅读 · 0 评论 -
求第n个丑数
/**获取第n个丑数 只包含质因子2、3和5的数称作丑数 * 后边的数是前边数的2,3,5倍,获取前边每个数的2,3,5倍数 * @param n * @return */ public static int GetUglyNumber(int n) { if (n <= 0) retur...原创 2018-09-02 20:56:12 · 440 阅读 · 0 评论