算法设计与分析
关注
分享
扫一扫
wanwan_qi
这个作者很懒，什么都没留下…
展开
-
分治法——快速排序（python)
def partition(seq): pi,seq = seq[0],seq[1:] lo = [x for x in seq if x <= pi] hi = [x for x in seq if x > pi] return lo,pi,hidef quicksort(seq): if len(seq) <= 1: ...原创 2019-10-24 15:57:15 · 802 阅读 · 0 评论 -
递归调用——斐波那契（python)
def fibonacci(n): if n==0: return 0 elif n==1: return 1 else: return fibonacci(n-1)+fibonacci(n-2)原创 2019-10-24 15:16:16 · 280 阅读 · 0 评论