- 博客(2)
- 收藏
- 关注
原创 遍历Arraylist的几种方法
import java.util.ArrayList; import java.util.Arrays; import java.util.Iterator; import java.util.List; import java.util.ListIterator; public class Ergodic { public static void main(String[] args) { System.out.println("ArrayList集合的遍历"); List list = new
2022-04-01 20:56:46
2973
原创 什么是拓扑排序
什么是拓扑排序 拓扑排序(Topological Order),很多人听说过,但是不了解的一种算法。或许很多人只知道它是图论的一种排序,至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。 而实质上它只是将DAG图的顶点排成一个线性序列,得到一个顶点的全序集合。其排序的顺序依据就是节点的指向关系。比如前言的DAG图: … 节点5在节点4和节点3的后面 节点9在节点6和节点7的后面 … 那么最后得到的节点的线性序列结果,也一定要满足上面的指向顺序。 每一个节点都拥有入度(有多少点导向它,也就是开.
2021-05-30 21:05:45
1704
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅