第二周学习总结

这周完工了数据结构小学期作业。主要是数据库的增删改查和页面设计布局，没有遇到太多的问题。

开始了算法与数据结构第一阶段的小学期，大二上学的知识都有所陌生，温习了一下各种算法知识，但还是遇到了一些问题。

主要用到了KMP模式匹配算法、由遍历序列恢复二叉树、Kruskal算法、关键路径算法、二叉排序树。

不记得kmp算法中的next数组怎么求，感觉之前求的时候就研究了半天。

int GetNext(char ch[],int cLen,int next[]){//cLen为串ch的长度
    next[1] = 0;
    int i = 1,j = 0;
    while(i<=cLen){
        if(j==0||ch[i]==ch[j]) next[++i] = ++j;
        else j = next[j];
    }
}

关键路径的定义和其他东西弄混淆了，导致把问题想复杂了。

关键路径是AOE中，开始顶点到结束顶点的所有路径中，具有最大路径长度的路径成为关键路径，路径上的点是关键活动。

（1）关键路径如果有多条，至提高一条关键路径上的关键活动并不能缩短工期，必须要加快所有关键路径上的关键活动才能加快工期。

（2）关键路径只有一条，关键活动也不是无限制缩短，工期会无限缩短的，因为可能缩到一定程度，这个节点就不是关键活动了。

 通过算法与数据结构第一阶段的小学期，熟练掌握了二叉树的画法和求法，还有其他算法的思想以及画流程图等等。

下周继续第二阶段任务的进行，加油。