摘要：
一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。 输入格式： 首先第一行给出两个正整数：项目里程碑的数量 N（≤100）和任务总数 M。这里的 阅读全文
摘要：
推荐博客 : https://blog.csdn.net/ywcpig/article/details/52599867 早在以前就看过这个名词，不过当时一直没去学这个算法，昨晚的PAT题竟然有这个，学了一波。 对于一个有向无环图（DAG），进行拓扑排序，将图中的所有顶点排成一个线性的序列，使得对图 阅读全文
摘要：
设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0； void Push(St 阅读全文