![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图解算法
27Up
这个作者很懒,什么都没留下…
展开
-
《算法图解》第六章笔记_广度优先搜索
一、算法描述假设你经营着一家芒果农场,需要寻找芒果销售商,以便将芒果卖给他。为此,我们可以通过广度优先搜索算法,在朋友中查找出符合条件的芒果销售商。广度优先搜索是一种用于图的查找算法,可帮助我们回答两类问题:第一类问题:从节点A出发,有前往节点B的路径吗?(在你的人际关系网中,有芒果销售商吗?) 第二类问题:从节点A出发,前往节点B的哪条路径最短?(哪个芒果销售商与你的关系最近?)...原创 2019-01-10 21:25:47 · 248 阅读 · 0 评论 -
《算法图解》第一章笔记与课后练习_二分查找算法
一、二分查找def binary_search(list, item): # low 和 high 用于跟踪要在其中查找的部分 low = 0 high = len(list) - 1 # 只要范围没有缩小到只有一个元素,就继续循环 while low <= high: # 检查中间的元素 mid = (low + high) // 2 # 这里...原创 2019-01-05 18:50:47 · 452 阅读 · 0 评论 -
《算法图解》第二章笔记与课后练习_选择排序算法
一、选择排序# 找出数组中的最小元素def findSmallest(arr): # 存储最小的值 smallest = arr[0] # 存储最小元素的索引 smallest_index = 0 for i in range(1, len(arr)): if arr[i] < smallest: smallest_index = i ...原创 2019-01-05 20:07:23 · 341 阅读 · 0 评论 -
python实现KM算法
二分图定义图的顶点恰好可以分成两个集合,同一个集合内的顶点间不允许有边,处在不同集合的顶点允许有边相连。问题分类最大匹配问题:匈牙利算法、Hopcroft–Karp算法 最优权值匹配问题:Kuhn-Munkras算法关键思想增广路(augmenting path):假设目前已有一个匹配结果,存在一组未匹配定点的OD,能够找到一条路径,这条路径上匹配和未匹配的定点交替出现,称为增...原创 2019-06-07 20:26:11 · 8354 阅读 · 2 评论