摘要:
1. 什么是拓扑排序? 对于任何有向图而言,其拓扑排序为其所有结点的一个线性排序(对于同一个有向图而言可能存在多个这样的结点排序)。该排序满足这样的条件——对于图中的任意两个结点 u 和 v ,若存在一条有向边从 u 指向 v ,则在拓扑排序中 u 一定出现在 v 前面。 拓扑排序主要用来解决有向图 阅读全文
摘要:
"题目链接:" 涉及知识: 数组、双指针 问题描述: 该问题又被称为 "荷兰国旗问题" ,大概意思为给每一个数字指定一种颜色,并按荷兰国旗颜色的顺序进行调整。 算法思想: 设置三个指针,初始状态 low 指针指向最低位, high 指针指向高位,并设置 cur 指针指向当前的元素。cur 指 阅读全文