![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
chekey30
这个作者很懒,什么都没留下…
展开
-
python 实现算法导论伪代码——插入排序
def Insertorder(a): for i in range(1,len(a)): key = a[i] j=i-1 while j>=0 and a[j]>key: a[j+1] = a[j] j=j-1 a[j+1] = key return a 思路: 依次取数组中的数,和其之前的数字比较,如果比前面的小...原创 2018-07-29 23:16:46 · 555 阅读 · 0 评论 -
python实现算法导论伪代码——归并排序
def MergeSort(A,p,r): if p<r: q=int((p+r)/2) MergeSort(A,p,q) MergeSort(A,q+1,r) Merge(A,p,q,r) return A def Merge(A,p,q,r): n1 = q-p+1 n2 = r-q ...原创 2018-07-30 22:39:45 · 932 阅读 · 0 评论 -
python实现算法导论伪代码——求最大连续子数组
给定一个数组,求出和最大的连续子数组。返回子数组的开始位,结束位,和。 思路:分治策略,将数组一分为二,最大子数组可能在左半,或右半,或横跨中间。不断分割,直到子问题可解,求出子数组,再逐步合并。 def Max_subarray(a,low,high): #初始输入的low和high应为0,len(a)-1 if high == low: return [low, ...原创 2018-07-31 23:52:25 · 386 阅读 · 0 评论