实习算法汇总（一）

一：求集合的所有子集
可采用迭代法进行相应的求解
如原始的集合为(a,b,c) 则第一次的迭代为
(a)
第二迭代为
(a,ab,b)
第三次迭代为
(a,ab,b,ac,abc,bc,c)
每次迭代，都是上一次迭代的结果+上次迭代结果中每个元素加上当前迭代的元素+当前迭代的元素
上一次迭代的结果为a,上次迭代结果每个元素加当前迭代的元素为ab,当前迭代的元素为b
组成就是（a,ab,b）
代码为:

/**
 * 求集合的所有子集 可根据需求进行相应的扩展
 * @author zkc
 * @version 1.0
 * 
 */
public class SubList {

    public static ArrayList<String> getAllSubList(String str){
        if(str == null || str.length()<1){
            System.out.println("参数不合理");
            return null;
        }
        ArrayList<String> list = new ArrayList<>();
        list.add(str.substring(0,1));
        for(int i = 1 ; i < str.length() ; i++){
            int len = list.size();
            for(int j = 0 ; j < len ; j++){
                list.add(list.get(j)+str.charAt(j));
            }
            list.add(str.substring(i,i+1));
        }
        return list ;
    }
}
时间复杂度为O(2^n)

2.比较两个数的大小，不使用>,<,if语句,更加简便

/**
 * 比较两个数的大小,不使用>,<,if语句
 * @author zkc
 * @version 1.0
 * 
 */
public class SpecialEqualNumber {
    public static  int max(int a , int b){
        return Math.abs(a-b) == (a-b)?a:b;
    }
}

3.判断数组是否有重复元素 通过hash定位法，从而不用暴力破解,比如循环两遍数组,比较是否有arr[i] == arr[j]

/**
 * 判断数组是否有重复元素，通过hash法
 * @author zkc
 * @version 1.0
 * 
 */
public class HashFindRepeatEle {


    public static boolean findRepeat(List<Integer> list){
        
        Map<Object,Boolean> map = new HashMap<>();
        for(Integer i : list){
            if(map.get(i)!=null&&map.get(i)){
                return true;
            }
            map.put(i,true);
        }
        return false;
    }