摘要：前置算法：快速排序 例：Leetcode 215.数组中的第K个最大元素 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 一个普通的思路是从大到小排序后直接取第k个元素，时间复杂度是$O(nl 阅读全文

摘要：（两年前学过，没什么印象了，重新复习一下orz。） 拓扑排序，即在一个有向图$G$中对节点进行线性排序，使图中任意一条有向边$<u,v>$，在该序列中都满足$u$在$v$前面。 举例： 该图的拓扑序是 6,1,2,3,4,5 。 又比如： 该图的拓扑序是 1,2,3,4,7,5,6，当然也可以是 1 阅读全文