算法
qq_41936045
小白
展开
-
斐波那契数列
使用两种方法求解Fibonacci数列,即1,1,2,3,5,8,.../** * 递归求解Fibonacci数列 * @param n * @return */ public static int getFibonacci01(int n) { int[] f = new int[n]; if (n == 0 || n == 1) { return 1; } if (f[n]...原创 2018-07-14 20:08:21 · 190 阅读 · 0 评论 -
约瑟夫环
public static int josheph(int x, int num) { // 数组初始化全为true boolean[] a = new boolean[x]; for (int i = 0; i < x; i++) { a[i] = true; } int count = 0; int index = 0; int len = x; ...原创 2018-07-12 23:13:32 · 153 阅读 · 0 评论 -
数组排序: 几种排序算法
public class Sort { /** * 选择排序 * * @param a */ public void selectSort(int[] a) { int index; int temp; int len = a.length; for (int i = 0; i < len - 1; i++) { index = 0; fo...原创 2018-07-14 20:35:11 · 3533 阅读 · 1 评论 -
质因数分解
public class PrimeFactorization { /** * 质因数分解 * 思路:若为素数,直接输出,若不是素数,从2遍历至输入的开方,找到能够整除输入的最小数,该数 * 为结果之一,然后再判断上一运算的到的商是不是素数,若为素数,直接输出,结束,若不是,对其递归调用方法 * @param n */ public void primeFacto...原创 2018-07-14 23:47:30 · 443 阅读 · 0 评论 -
求n内的素数
public static void showPrime(int n){ int temp = 1; for (int i = 2; i <= n; i++){ boolean flag = true; for(int j = 2; j < Math.sqrt(i); j++){ if(i % j == 0){ flag = false; ...原创 2018-07-23 08:56:40 · 267 阅读 · 0 评论