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