数据结构,题目笔记

哈希表

线性探测再散列

【算法数据结构|哈希查找|哈希冲突|除留余数法|线形探测法|例题讲解】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. 重复上述过程,直到图中没有顶点。
相关推荐
easy20203 分钟前
从机器学习的角度实现 excel 中趋势线:揭秘梯度下降过程
笔记·机器学习·线性回归
Boop_wu5 分钟前
[数据结构] LinkedList
数据结构
薛定谔的算法26 分钟前
JavaScript单链表实现详解:从基础到实践
数据结构·算法·leetcode
Hóng xīng qiáo1 小时前
swVBA自学笔记014、Lisp适合对SolidWorks进行二次开发吗 ?
开发语言·笔记·lisp
on_pluto_2 小时前
Leecode hot100 - 448. 找到所有数组中消失的数字
数据结构
Magnetic_h2 小时前
【iOS】block复习
笔记·macos·ios·objective-c·cocoa
zl_dfq2 小时前
数据结构 之 【布隆过滤器 的简介】
数据结构
晴空闲雲2 小时前
数据结构与算法-树和二叉树-二叉树的存储结构(Binary Tree)
数据结构·算法
带娃的IT创业者2 小时前
《AI大模型应知应会100篇》第68篇:移动应用中的大模型功能开发 —— 用 React Native 打造你的语音笔记摘要 App
人工智能·笔记·react native
索迪迈科技3 小时前
Flink Task线程处理模型:Mailbox
java·大数据·开发语言·数据结构·算法·flink