算法手撕代码141~150

深度学习/机器视觉/数字IC/FPGA/算法手撕代码目录总汇

目录

1.拓扑排序算法

2.完全二叉树算法

3.希尔排序算法

4.稀疏矩阵

5.选择排序算法

6.循环队列

7.循环链表算法

8.重叠子问题的递归最优解

9.最大m子段问题

10.最大访客数

---

1.拓扑排序算法

       拓扑排序是一种对有向无环图（DAG）进行排序的算法。在一个有向无环图中，如果存在一条从顶点 A 到顶点 B 的路径，那么我们称 A 是 B 的前驱，B 是 A 的后继。

       拓扑排序通过对有向无环图的顶点进行排序，使得对于任意一对顶点 U 和 V，如果 U 是 V 的前驱，那么在排序结果中 V 会在 U 之后出现。

      拓扑排序在算法设计、电路设计等领域中都有广泛应用。例如，在电路板设计中，拓扑排序可以帮助确定电路板的布局和布线方式，使得连线最短、信号传输最快。

       在数据结构中，拓扑排序可以作为一种检查有向图中是否存在环的方法