manjhOK的博客

D算法用于搜索起始点到终点或其他各点的最短路径和距离 D算法不能应用于包含负权变的图 D算法求解步骤：      初始化起始点到其他各个点的距离            循环：直到未处理节点为空                      在未处理过的点中选择与起始点距离最小的点                      计算初始结点经选定点转接后与选定点的邻居节点的距离，若距离更短则更新...

二分查找法，所需查找次数最高为logn,以2为底 def binary_search(list, item): # low and high keep track of which part of the list you'll search in. low = 0 high = len(list) - 1 # While you haven't narrowed it do...

选择排序每次遍历整个列表，选取当前列表最大或最小的元素添加到新的列表中，循环，直到整个列表只剩最后一个元素，将其添加到新的列表中 # Finds the smallest value in an array def findSmallest(arr):#该函数用于返回列表中最小元素的索引 # Stores the smallest value smallest = arr[0] #...

快速排序采用分而治之的策略，以及递归的思想 快速排序步骤如下：     1.选择基准值     2.将数组分成两个子数组，小于基准值的元素和大于基准值的元素     3.对这两个子数组进行快速排序   def quicksort(array): if len(array) < 2:#基线条件 # base case, arrays with 0 or 1 eleme...