摘要：
一、定义： 对一个有向无环图(Directed Acyclic Graph简称DAG) G进行拓扑排序 是将G中所有顶点排成一个线性序列 使得图中任意一对顶点u和v 若边(u,v)∈E(G) 则u在线性序列中出现在v之前 注意： 有时候，这里的排序不是唯一的 二、算法 O（V+E） 有两种：入度表、 阅读全文
摘要：
（我一个蒟蒻.分不清这两个姐妹qwq 邻接表： 1 -> 2 -> 3 -> 5 2 -> 3 3 -> 4 4 -> 1 -> 5 5 ->^ 链式前向星： edge[0].to = 2; edge[0].next = -1; head[1] = 0; edge[1].to = 3; edge[1 阅读全文
摘要：
桶排序 1.原理： 将需要排序的数组分在有限的桶里 然后对每个桶中的数分别排序 （对每个桶的操作：1.别的排序算法 2.以递归的方式继续使用桶排序） 2.过程： 3.举个例子： 设有数组 array = [29, 25, 3, 49, 9, 37, 21, 43] 那么数组中最大数为 49 先设置 阅读全文