我是菜鸟

二分查找法，python实现 #!python #coding=utf-8 """ 二分查找法 时间复杂度O(log n) list 需要查找的list item 需要查找的元素 """ def binary_search(list, item): low = 0 high = len(list) - 1 while low <= high: mid...

#!python #coding=utf-8 """ 查找数组中的最小元素下标 """ def find_smallest(arr): smallest_inx = 0 smallest_item = arr[0] for i in range(len(arr)): if smallest_item > arr[i]: sma...

#!python #coding=utf-8 """ 递归计算数组之和 """ def sum_recursion(arr): if len(arr) == 0: return 0 inx = 0 sum = arr.pop(inx) if len(arr) == 0: return sum else: re...

#!python #coding=utf-8 """ 递归查找数组中的最大值 """ def find_max(arr): tmp = arr.pop(0) if len(arr) == 0: return tmp max = find_max(arr) if max > tmp: return max else: ...

二分查找法递归实现 #!python #coding=utf-8 """ 二分查找法 时间复杂度O(log n) list 需要查找的list item 需要查找的元素 """ def binary_search(list, item): low = 0 high = len(list) - 1 mid = find_mid(list, low, high, item) ...

#!python #coding=utf-8 """ 快速排序 """ def quick_sort(arr): if len(arr) < 2: return arr # 基准值 pivot = arr[0] # 过滤出比基准值小的值组成子数组 less = [i for i in arr[1:] if i < pivot] ...

广度优先搜索算法，找出一个顶点到另外一个顶点需要最少经过的边数 #!python #coding=utf-8 """ 广度优先搜索算法， 解决获取图中某点到某点最短路径问题：即从出发点到终点的边数最少) 时间复杂度O(V+E) V:图的顶点数 E:图的边数 假如有如下图所示： 郑州(ZZ)---------------广州(GZ)---深圳(SZ) | ...

狄克斯特拉算法，找出图中权重最小的路径 #!python #coding=utf-8 """ 狄克特斯拉算法 有以下图： start --6-->a start --2-->b a --1-->end b --5-->end b --3-->a 使用迪克斯特拉算法找出start-->end 权重最小的路径 """ def build_g...