chasetsai

摘要： 思想 在待排序序列 \((k_s,k_{s+1},...,k_t)\) 中任意选择一个元素作为分界，将比它小的移至其左，比它大的移至其右，这样该元素就在它排好序的位置上。 过程 合理性：在任何时刻，l的左边都是比key小的元素，r的右边都是比key大的元素 演示 code 递归，quickSort函 阅读全文

摘要： AOV网的定义 以顶点表示活动，以有向边表示活动之间的优先关系的有向图称为顶点表示活动的网(Activity On Vertex Network)，简称AOV网。 例如：计算机专业课学习流程 为保证流程可执行，AOV网中不应该出现回路。 拓扑排序 拓扑序列：设G=(V,E)是一个具有n个顶点的有向图 阅读全文