- 博客(4)
- 收藏
- 关注
原创 快速排序算法
快速排序算法 L = [0,50,10,90,30,70,40,80,60,20] def msort(L,low,high): if low<high: partkey = part(L,low,high) msort(L,low,partkey-1) msort(L,partkey+1,high) def part(L,low,high): mid = int(low+(high-low)/2) if L[low]&
2020-07-23 10:08:02 69
原创 归并排序
构建归并排序的递归代码 基于python进行编写,区别于书中,且更易于理解 a = [0,50,10,90,30,70,40,80,60,20] b = [0,0,0,0,0,0,0,0,0,0] def msort(a,b,i,j): if i==j: b[i] = a[i] else: m = int((i+j)/2) msort(a,b,i,m) msort(a,b,m+1,j) merge(b,i,m,j
2020-07-21 15:48:44 80
原创 数据结构二
#数据结构二 ##PRIM算法python实现 k=0 b = [] c = [] d = [] b = [[615 for i in range(9)] for j in range(9)] for i in range(9): b[i][i] = 0 d.append(0) b[0][1] = 10 b[0][5] = 11 b[1][2] = 18 b[1][6] = 16 b[1][8] = 12 b[2][3] = 22 b[2][8] = 8 b[3][4] = 20 b[
2020-07-16 09:50:32 76
原创 数据结构
数据结构学习一 KMP算法的python实现 def nex(a): i=1 j=0 next=[] next.append(0) while i<len(a): if j == 0 or a[i-1]==a[j-1]: i+=1 j+=1 if a[i-1] != a[j-1]: next.append(j) else
2020-07-16 09:49:09 102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人