![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python算法学习
星空-zsl
这个作者很懒,什么都没留下…
展开
-
python递归实现快排
python递归实现快排 def quicksort(arr): if len(arr) <= 1: return arr pivot = arr[len(arr) / 2] left = [x for x in arr if x < pivot] middle = [x for x in arr if x == pivot] r...转载 2019-02-12 19:01:24 · 591 阅读 · 0 评论 -
对数器一般步骤
对数器的一般步骤: 有一个你要测的方法a; 实现一个绝对正确即使复杂度不好的方法b; 实现一个随机样本产生器; 实现比对的方法; 把方法a和方法b比对很多次来验证方法a是否正确 如果有一个样本使得比对出错,打印样本分析是哪个方法出错 当样本数量很多时比对测试依然正确,可以确定方法a已经正确 举个例子: 冒泡排序的对数器 要测的方法 def BubbleSort(arr): Leng...原创 2019-02-12 22:03:07 · 148 阅读 · 0 评论