在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，边上的权值表示活动的持续时间，称这样的有向图为边表示活动的网，简称AOE网 在AOE网中，所有活动都完成才能到达终点，因此完成整个工程所必须花费的时间(即最短工期)应该为源点到终点的最大...

查找：在数据集合中寻找满足某种条件的数据元素的过程，查找结果分为查找成功和查找失败 查找表：用于查找的数据集合，由同一种数据类型(或记录)组成，可以是一个数组或链表等数据类型 查找表的操作：1）查询某个特定的数据元素是否在查找表中2）检索满足条件的某...

顺序查找：又称线性查找，主要用于在线性表中进行查找，从线性表的一端向另一端逐个将记录与给定值进行比较，若相等则查找成功，给出该记录在表中的位置；若整个表检测完仍未找到与给定值相等的记录，则查找失败，给出失败信息 对无序线性表进行查找： 对无序线性表进...

折半查找：又称二分查找，仅适用于有序的顺序表 算法思想：1）首先将给定值key与表中中间位置元素的关键字比较2）若相等，则返回该元素的位置；若不等，则在前半部分或者是后半部分进行查找3）查找序列升序时，若key小于中间元素，则查找前半部分；若key大...