题目： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 说明：不允许修改给定的链表。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-list-cycle-ii 思路： 分三个环节完成： 第一环节判断 ...
分类：
编程语言 时间：
2020-07-03 17:38:07
阅读次数：
111
有向无环图——描述表达式 DAG图 若一个有向图中不存在环，则称为有向无环图，简称DAG图 DAG描述表达式 节省存储空间 解题方法 Step1：把各个操作数不重复地排成一排 Step2：标出各个运算符的生效顺序（先后顺序有点出入无所谓） Step3：按顺序加入运算符，注意“分层“ (利用下面一层的 ...
分类：
其他好文 时间：
2020-06-30 14:33:29
阅读次数：
115
网络流 km算法 什么是网络流？ 网络流指，存在一个源点s和一个汇点t的特殊有向无环图(TAG),虽然说有图会好很多但是毕竟我只是写着为了之后忘了有回顾的东西，而且好麻烦.. 那什么是网络流的最大流？ 网络流的最大流是指这个网络流允许通过的最大流（有点重复定义的感觉，不过定义好像也是望文生义） 网络 ...
分类：
编程语言 时间：
2020-06-30 00:58:30
阅读次数：
99
Airflow 入门及使用 Airflow 入门及使用 什么是 Airflow？ Airflow 是一个使用 python 语言编写的 data pipeline 调度和监控工作流的平台。 Airflow 是通过 DAG（Directed acyclic graph 有向无环图）来管理任务流程的任务 ...
分类：
其他好文 时间：
2020-06-25 13:31:57
阅读次数：
98
服务器配置： 操作系统：CentOS 7.6 64位 CPU：1核 内存：2GB 公网带宽：1Mbps 一、安装 Java SDK 1、进入根目录，查看是否有 Java 环境 $ cd / $ java -version 有环境： 无环境： 2、若已经有环境，则直接去安装 nginx，若无环境，这里 ...
分类：
其他好文 时间：
2020-06-25 12:09:38
阅读次数：
72
题目 初始时Ci可以事先减去Ui，注意入度为0（即起始点）不要减。然后由于这张图是一个有向无环图，所以我们可以使用拓扑排序。排序完了过后就按照排好的顺序套给出的公式递推就行啦。 代码： #include <iostream> #include <queue> using namespace std; ...
分类：
编程语言 时间：
2020-06-21 20:28:16
阅读次数：
480
一、技术总结 首先这一题是关于拓扑排序的，必须明确啥是拓扑排序，也就是对于有向无环图，能够生成拓扑序列；使得该序列中任意两个顶点u、v，如果存在u->v，那么在序列中u一定在v的前面。 然后这一题是给出一个有向无环图，要我们判断所给的序列是否为拓扑排序。 无论是判断是拓扑序列还是该图是否为有向无环图 ...
分类：
编程语言 时间：
2020-06-20 21:18:10
阅读次数：
56
题目链接：https://www.acwing.com/problem/content/description/166/ 计算有向无环图中每个点可达的点的数量，可以先通过拓扑排序确定点的拓扑序，因为在一个点处理之前，他所能到达的所有点都要先被处理，所以我们处理的顺序 只要是按照拓扑排序的逆序处理就能 ...
分类：
编程语言 时间：
2020-06-18 19:19:19
阅读次数：
63
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null 经典快慢指针，首先用快慢指针s,f从head开始扫描，设两个指针在一段时间t后相遇 此时慢指针走了t步，设t=a+b，其中a是环外的，b是环内部分 此时快指针走了2t步，同时快指针一定在环上绕了k圈，设环长度为c，有等式2 ...
分类：
其他好文 时间：
2020-06-17 01:15:08
阅读次数：
61
import java.util.*;/** * 图的拓扑排序 * 1)从图中找到所有入度为0的点输出 * 2)把图中入度为0的点删掉，继续寻找入度为0的点输出，周而复始 * 3)图的所有节点被删除后，依次输出的顺序就是拓扑排序 * 要求：有向图且无环 * 应用：事件安排、编译顺序 */public ...
分类：
编程语言 时间：
2020-06-14 11:10:17
阅读次数：
61
