DS基础一

1.多岔路口的交通灯管理（通行能力最大化）。

2.算法解决的是一类问题。

 3.DS是一个二元组，包含数据元素的集合和定义在数据元素关系上的集合。
4.根据斯特林公式n!约等于(n/e)^n。
5.指数级算法如2^n，n在小于20时还可以用。
6.

package a;

//顺序表的合并,复杂度len1 + len2
public class Union {
    public static void main(String[] args) {
        int[] a = {1,4,56,79};
        int[] b = {3,8,24,35,79,100,200,300};
        int[] c = new int[110];
        int len = doUnion(a,b,c);
        
        for(int i=0; i<len; i++) {
            System.out.println(c[i]);
        }
        
    }

    private static int doUnion(int[] a, int[] b, int[] c) {
        int i,j,k;
        int len1 = a.length;
        int len2 = b.length;
        i = 0;//c的长度
        j=0;
        k=0;
        
        while(k<len2&&j<len1) {
            if(a[j]<b[k]) {
                c[i++] = a[j];
                j++;
            }else if(a[j]>b[k]) {
                c[i++] = b[k];
                k++;
            }else {    //相同元素只并入一个
                c[i++] = a[j];
                j++;
                k++;
            }
        }
        
        for(int t=j; t<len1; t++) {
            c[i++] = a[t];
        }
        
        for(int t=k; t<len2; t++) {
            c[i++] = b[t];
        }
        return i;
    }

}

7.