- 博客(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
2849
原创 什么是拓扑排序
什么是拓扑排序拓扑排序(Topological Order),很多人听说过,但是不了解的一种算法。或许很多人只知道它是图论的一种排序,至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而实质上它只是将DAG图的顶点排成一个线性序列,得到一个顶点的全序集合。其排序的顺序依据就是节点的指向关系。比如前言的DAG图:…节点5在节点4和节点3的后面节点9在节点6和节点7的后面…那么最后得到的节点的线性序列结果,也一定要满足上面的指向顺序。每一个节点都拥有入度(有多少点导向它,也就是开.
2021-05-30 21:05:45
1415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人