摘要：1、拓扑排序 有向图的拓扑序列就是图的宽度优先遍历的应用 拓扑序列是针对有向图来说的，无向图是没有拓扑序列的。 存在一个序列A，对于图中的每条边（x，y），x在A中都出现在y之前，则称A是该图的一个拓扑序列。 举例：有如下一个有向图: A = （1，2，3）就是一个拓扑序列，原因如下： 首先看第一条 阅读全文

摘要：归并排序 O(\(n\log_an\)) 主要思想 分治 快排是用一个数来分，让左边都小于等于这个数，右面都大于等于这个数。 归并是以整个数组最中心来分。 具体步骤 确定分界点mid即下标长度中间值，取左右平均值\(\frac{(l+r)}{2}\)即可 递归排序左边left和右边right 归并： 阅读全文

摘要：快速排序 主要思想：分治 具体步骤： 确定分界点x 取左边界q[l] 取中间点q[(l+r)/2] 取右边界q[r] 随机一个数 调整区间： 根据分界点x将整个区间划分为2半 使得第一个区间所有数都 <= x 第二个区间所有数都 >= x 这个数和x相等在左右两边都可以 递归处理左右两端区间 左右区 阅读全文