V2636011127的博客

散列表 散列表就是快速查找数据的一种数据结构。 散列函数 散列函数就是无论给什么数据，都会返回一个准确的数据。 散列函数的要求： 必须一致，例如，首先输入的一个数返回的是4，那么第二次输入这个数返回的也是4. 输入不同的数字返回不同的数据 应用案例： 查找： 电话簿：输入姓名返回电话 DNS解析：IP地址和网址映射 防止重复： 假设每人只能一票。防止有人重复，一个一个找比较麻烦，可以使用散...

贝尔曼-福特算法 原理假设有N个顶点，对图做N-1次松弛操作。 松弛操作： 有两个点A B都可以从源点经由某条路出发，假设到A的距离为M，到B的距离为N。A B之间的距离是L，如果从A到B 的距离M+L>N那么到B的距离就缩短l，也就是说找到了一条更短的路。这就是松弛。 含有N个顶点的图，某两个顶点之间的最短距离深度不会超过N-1. 步骤： 首先从开始到开始之后的任意一点 接着遍历路径表中...

狄克拉斯特算法 找出两个点之间的耗时时间最短路径 步骤 找出耗时最短的节点 更新该节点的邻居开销，检查是否存在到邻居节点的最短路径 重复过程，直到对图中每个节点都这么做 计算最终路径 第一步：找出耗时最短的点，站在起点前往A需要6分钟，前往B需要2分钟。终点假设无穷大。 第二步：计算节点B前往各个邻居所需的时间。找到一条耗时更短的路径父节点改为B只需要5分钟。 前往终点的时间缩短为7分钟。 ...