随笔分类 -  算法

基于Python,参看《算法图解》书籍
摘要:如图所示: 以此图为例寻找末尾为“m”的名称。这里使用广度优先搜索,这个可以回答两类问题: 第一类问题:从节点A出发,有前往节点B的路径吗? 第二类问题:从节点A出发,前往节点B的哪条路径最短? 那这里其实就是寻找末尾为“m”名称的最短路径。 这里使用到了散列表的概念,以及Python中deque函 阅读全文
posted @ 2019-09-25 00:18 M_派森 阅读(458) 评论(0) 推荐(0)
摘要:选择一个基准值,使用递归的方式将排序分为三个部分:小于基准值部分,基准值,大于基准值部分。最后将三个部分组合在一起即可。 阅读全文
posted @ 2019-09-22 14:07 M_派森 阅读(218) 评论(0) 推荐(0)
摘要:随着排序的进行,每次需要检查的元素在逐渐减少,最后一次需要检查的元素都只有一个。如下,先实现一个查找最小元素的方法,然后进行新数组的生成。 1、数值排序 阅读全文
posted @ 2019-09-21 17:34 M_派森 阅读(246) 评论(0) 推荐(0)
摘要:在数组中查找符合的数字,并返回序列号 def find(list, item): low =0 hith =len(list)-1 while low <= hith: mid =int((low + hith) /2) if list[mid] == item: return mid if lis 阅读全文
posted @ 2019-09-21 16:28 M_派森 阅读(159) 评论(0) 推荐(0)