csdn950212的博客

# -*- coding：utf-8 -*-def binary_search(num,arr): n=len(arr) left=0 right=n-1 if n==0: return '数组为空！' while left<=right: mid=(left+right)//2 if arr[mid...

# 快速排序时间复杂度平均为O(nlogn),最差为O(n*2),注意递归跳出条件def quick_sort(arr,start,end): if start >= end:#注意递归跳出条件 return key=arr[start] i=start j=end while i!=j: while arr[j]&...

def build_min_heap(arr): for i in range(int(len(arr)/2),-1,-1): min_heapify(arr,i)def min_heapify(arr,i): c1=2*i+1 c2=2*i+2 min=i n=len(arr) if c1<n and arr[c1]&...

m*n的方格，从左上角开始出发，只能向右走或向下走，一共有多少种走法?(1)动态规划import numpy as npdef left_to_right(m,n): d=np.zeros(dtype=int,shape=(m,n)) d[0][0]=0 for i in range(1,m): d[i][0]=1 for j in ra...

思路见：https://blog.youkuaiyun.com/zhonglixianyun/article/details/82150621if __name__=='__main__': str1='ALGORITHM' str2='ALTRUISTIC' m=len(str1) n=len(str2) d=[[0 for j in range(n+1)] f...