I_Fire的博客

快速排序算法 　　插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。（来自百度百科）int j, P; for(int i=1; i<n; i++) { P = a[i]; for(j=i; j>0 && a[j-1]>P; j--) a[j] = a[j-

def BinarySearch(arr, key): left, right = 0, len(arr) - 1 mid = 0 while left < right: mid = int((left+right)/2) if arr[mid] == key: return arr[mid] br

Floyd是求多源的最短路径，是动态规划算法的一种。 Floyd算法的基本思想如下：从节点A到任意节点B的最短路径，直接从A到B，或者从A经过若干个节点X到B。所以，假设Dis(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，检查Dis(AX) + Dis(XB) < Dis(AB)是否成立，如果成立，证明从A到X再到B的路径比A直接到B的路径短，便设置Dis(AB) = Dis(AX)