LXNHB

算法

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 题解(68)

/ 注册

全部文章 / 算法（共2篇）

拓扑排序的应用来自专栏

一、判断有向图有无回路或者自环，如果当某一个点在，完成到该点的拓扑排序后，他的入度仍旧不等于0，说明这个点存在自环或者在回路内部。拓扑排序遇到回路或自环后会无法往下面进行，所以所有与自环或回路有联系的点都无法被遍历。例题： G. How Many Paths? #include<bits/...

C++ 图论拓扑排序

2023-12-16

0 217

序列划分（二分法）——最大值最小化来自专栏

文章目录序列划分最大值最小化——找不同的划分方式中，子序列和的最大值尽量小的值主要步骤 1.可能最小的子序列和的最大值的二分查找 2.查看该最大值下，序列是否可以划分...

2023-12-09

0 548