hxh的博客

def binary_search(arr, x): left = 0 right = len(arr)-1 while left <= right: mid = (left+right) // 2 if arr[mid] > x: right = mid-1 elif arr[mid] &...

def f(x, y): return x//y, x%y def dec_to_bin(num): ls = [] if num < 0: return "-"+dec_to_bin(abs(num)) while True: num, r = f(num, 2) ls.append(str(r)) ...

在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法： &nbsp;&nbsp;&nbsp; (1)代入法(Substitution Method) &nbsp...

def quickSort(l, left, right): # 当left < right才成立 if(left < right): # 选择最左边的数为基准元素 base = l[left] # 复制能移动的i, j i = left j = right # 当i=j相遇...

# 子数组合并过程 def merge(leftarr, rightarr): result = [] i = 0 j = 0 # 合并 while(i < len(leftarr) and j < len(rightarr)): if(leftarr[i] <= rightarr[j]): resu...

def matrixMul(A, B): if len(A[0]) == len(B): res = [[0] * len(B[0]) for i in range(len(A))] for i in range(len(A)): for j in range(len(B[0])): for k in ...