随笔分类 - 算法
基于Python,参看《算法图解》书籍
摘要:如图所示: 以此图为例寻找末尾为“m”的名称。这里使用广度优先搜索,这个可以回答两类问题: 第一类问题:从节点A出发,有前往节点B的路径吗? 第二类问题:从节点A出发,前往节点B的哪条路径最短? 那这里其实就是寻找末尾为“m”名称的最短路径。 这里使用到了散列表的概念,以及Python中deque函
阅读全文
摘要:选择一个基准值,使用递归的方式将排序分为三个部分:小于基准值部分,基准值,大于基准值部分。最后将三个部分组合在一起即可。
阅读全文
摘要:随着排序的进行,每次需要检查的元素在逐渐减少,最后一次需要检查的元素都只有一个。如下,先实现一个查找最小元素的方法,然后进行新数组的生成。 1、数值排序
阅读全文
摘要:在数组中查找符合的数字,并返回序列号 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
阅读全文

浙公网安备 33010602011771号