数据结构，题目笔记

哈希表

线性探测再散列

【算法数据结构｜哈希查找｜哈希冲突｜除留余数法｜线形探测法｜例题讲解】https://www.bilibili.com/video/BV1514y1P7BK?vd_source=1a684a3a1b9d05485b3d6277aeeb705d

【二次探测再散列法】

【【二次探测再散列法】https://www.bilibili.com/video/BV1X94y137j5?vd_source=1a684a3a1b9d05485b3d6277aeeb705d】https://www.bilibili.com/video/BV1X94y137j5?vd_source=1a684a3a1b9d05485b3d6277aeeb705d

AOE网

【ＡＯＥ网求关键路径，包含所有事件和活动的最早或最晚发生时间】https://www.bilibili.com/video/BV1DD4y1h7ac?vd_source=1a684a3a1b9d05485b3d6277aeeb705d

【AOE网快速寻找到关键路径，事件的最早最晚发生时间，活动的最早最晚开始时间】https://www.bilibili.com/video/BV1L8411h7t7?vd_source=1a684a3a1b9d05485b3d6277aeeb705d

强连通

两点相互可达。一个图中包，可能包含多个强连通分量，用多个集合表示。

拓扑排序

拓扑排序是一个在有向无环图（DAG，Directed Acyclic Graph）中对顶点进行排序的算法，使得如果图中存在从顶点 �u 到 �v 的边，那么在拓扑排序的结果中，顶点 �u 一定在顶点 �v 的前面。

拓扑排序的算法步骤如下：

1. 选择一个入度为 0 的顶点作为起始顶点。
2. 输出该顶点，并从图中移除它以及与其相关的所有边（即更新与其相邻的顶点的入度）。
3. 重复上述过程，直到图中没有顶点。