算法-java实现

Posted cloudwind2011

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法-java实现相关的知识,希望对你有一定的参考价值。

1. 质因数分解

public static List<Integer> factorize(int n)
        List<Integer>  factors = new ArrayList();
        int i;
        boolean isPrime = true;
        for (i = 2; i <= Math.sqrt(n); i++)
            if (n % i == 0)
                factors.add(i);
                isPrime = false;
                break;
            
        
        if (isPrime)
            factors.add(n);
        else
            factors.addAll(factorize( n / i));
        
        return factors;
    

 

以上是关于算法-java实现的主要内容,如果未能解决你的问题,请参考以下文章

# Java 常用代码片段

# Java 常用代码片段

java 代码片段

LockSupport.java 中的 FIFO 互斥代码片段

Java排序算法 - 堆排序的代码

Smith-Waterman算法及其Java实现