摘要: 现在你就知道如何对包含三个元素的数组进行排序了,步骤如下。(1) 选择基准值。(2) 将数组分成两个子数组:小于基准值的元素和大于基准值的元素。(3) 对这两个子数组进行快速排序。 归纳证明刚才你大致见识了归纳证明!它分两步:基线条件和归纳条件。 例如,假设我要证明我能爬到梯子的最上面。递归条件是这 阅读全文
posted @ 2019-04-07 20:52 CleverML 阅读(73) 评论(0) 推荐(0)
摘要: K最近邻算法编写推荐系统 O (log n ),也叫对数时间 ,这样的算法包括二分查找。 O (n ),也叫线性时间 ,这样的算法包括简单查找。 O (n * log n ),这样的算法包括第4章将介绍的快速排序——一种速度较快的排序算法。O (n 2 ),这样的算法包括第2章将介绍的选择排序——一 阅读全文
posted @ 2019-04-07 19:21 CleverML 阅读(141) 评论(0) 推荐(0)
摘要: 简单来说,insort函数会把那个数插入,而直接的bisect_left等会找出来插入的位置。 阅读全文
posted @ 2019-03-24 14:48 CleverML 阅读(134) 评论(0) 推荐(0)
摘要: python 传不可变对象实例 实例(Python 3.0+) #!/usr/bin/python3 def ChangeInt( a ): a = 10 b = 2 ChangeInt(b) print( b ) # 结果是 2 实例(Python 3.0+) #!/usr/bin/python3 阅读全文
posted @ 2019-03-23 23:43 CleverML 阅读(84) 评论(0) 推荐(0)