基础算法

一、全排列

//java全排列，r参数可控组合
void prim(String s, LinkedList<Character> list, int r, int x){
    if(s.length() == r)
        System.out.println(s);
    else{
        int len = list.size();
        for(int i = x; i < len; i++){
            LinkedList<Character> t = new LinkedList<Character>(list);
            char re = t.remove(i);
            prim(s+re+"", t, r, i);
            //当x位置用0代替时，组合可重复，否则反之
            t = null;
        }
    }
}

二、组合 

//从a中取k个 的 组合（标记法）
void dfs(int[] a, int[] take, boolean[] f, int num, int k, int x){
    if(num == k){
        for(int i = 0; i < k; i++)
            System.out.print((char)(take[i]+'A'));
        System.out.print("
");
        return;
    }
    for(int i = x; i < a.length; i++){
        if(!f[i]){
            f[i] = true;
            take[num] = a[i];
            dfs(a, take, f, num+1, k, i);
            //当i位置用0代替时，组合可重复，否则反之
            f[i] = false;
        }
    }
}

三、快速排序

void Qsort(int list[], int left, int right)
{
    if(left < right)
    {
        int t = list[l];
        int i = left, j = right;
        while(i != j)
        {
            while(i<j && list[j]>=t)
                j--;
            Swap(list[i], list[j]);    //交换两数
            while(i<j && list[i]<=t)
                i++;
            Swap(list[i], list[j]);
        }
        Qsort(list, left, i);
        Qsort(list, i+1, right);
    }
    else
        return ;
}

四、最大公约数和最小公倍数　　

int gcd(int a, int b)///辗转相除法
{
    int mod=a % b;
    while (mod!=0)
    {
        a = b;
        b = mod;
        mod = a % b;
    }
    return b;
}
int gcd(int a, int b)//更相减损法
{
    int i = a, j = b;    
    while(i != j)
    {
        if(i > j)
            i -= j;
        else
            j -= i;
    }
    return i;   
}
公倍数 ：a*b/gcd(a, b);