![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法图解
书香恋仁心
万古如长夜
展开
-
算法图解——狄克斯特拉算法
最短路径不带权图 ——> 广度优先搜索带权图 ——> 狄克斯特拉(该算法只适用于有向无环图)狄克斯特算法大致分为以下步骤:找出最权重最小的点,也就是我们从家出发,到那个位置,所花费的时间最短。 计算该节点前往各个邻居节点所花费的时间。 重复前面的过程 到达学校(终点) 然后沿着父节点进行溯源,这样就可以得到时间最短路径还没写完,先停了...原创 2022-04-04 21:23:57 · 400 阅读 · 0 评论 -
算法图解——散列表
散列表的内部机制:实现、冲突和散列函数。散列的概念属于查找,采用直接寻址技术。在理想情况下,查找的时间为O(1)。散列函数散列函数 :将输入映射到数字散列函数满足的要求: 1.一致性 2.不同的输入映射到不同数字 3.同样的输入映射到相同的索引 4.不同的输入映射到不同的索引 5.散列函数知道数组的大小...原创 2021-12-14 20:28:02 · 916 阅读 · 0 评论 -
算法图解——广度优先搜索
本文章根据《算法图解》提供来写的。# -*- coding = utf-8 -*-# @Time : 2021/12/14 17:20# @Author : 宁洪康# @File : 广度优先搜索.py# @Software : PyCharm"""以下是为找到芒果经销商而设计的算法散列表graph用于映射人物关系函数 person_is_seller 用于判断是否为芒果经销商"""from collections import dequegraph = {}graph["原创 2021-12-14 18:08:08 · 275 阅读 · 0 评论