数据结构,题目笔记

哈希表

线性探测再散列

【算法数据结构|哈希查找|哈希冲突|除留余数法|线形探测法|例题讲解】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网

【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. 重复上述过程,直到图中没有顶点。
相关推荐
爱吃生蚝的于勒4 分钟前
【Linux】零基础学会linux环境基础开发工具使用(yum,vim,makefile,gdb)
linux·服务器·数据结构·c++·蓝桥杯·编辑器·vim
黎宇幻生7 小时前
Java全栈学习笔记39
java·笔记·学习
遇印记10 小时前
大二java学习笔记:二维数组
java·笔记·学习
bnsarocket12 小时前
Verilog和FPGA的自学笔记6——计数器(D触发器同步+异步方案)
笔记·fpga开发·verilog·自学·硬件编程
LK_0713 小时前
【Open3D】Ch.3:顶点法向量估计 | Python
开发语言·笔记·python
li星野13 小时前
打工人日报#20251011
笔记·程序人生·fpga开发·学习方法
摇滚侠13 小时前
Spring Boot 3零基础教程,yml配置文件,笔记13
spring boot·redis·笔记
QT 小鲜肉13 小时前
【个人成长笔记】在Ubuntu中的Linux系统安装 anaconda 及其相关终端命令行
linux·笔记·深度学习·学习·ubuntu·学习方法
QT 小鲜肉13 小时前
【个人成长笔记】在Ubuntu中的Linux系统安装实验室WIFI驱动安装(Driver for Linux RTL8188GU)
linux·笔记·学习·ubuntu·学习方法
急急黄豆14 小时前
MADDPG学习笔记
笔记·学习