摘要:
这是python中基本的查找方法,虽然简单,但是,对于大规模的查询恐怕是不足以胜任的。二分查找就是一种替代方法。二分查找的对象是:有序数组。这点特别需要注意。要把数组排好序先。基本步骤: 从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束;如果某一特定元素大于或者小于中间元素,则在 阅读全文
摘要:
递归函数 递归的一个视觉效果呈现 - 捧着画框的蒙娜丽莎: 递归(Recursion),在数学与计算机科学中,是指在函数的定义中使用函数自身的方法。 在使用递归时,需要注意以下几点: 递归就是在过程或函数里调用自身 必须有一个明确的递归结束条件,称为递归出口。 注意: 切勿忘记递归出口,避免函数无限 阅读全文
摘要:
数学运算 abs:求数值的绝对值 >>> abs(-2) 2 divmod:返回两个数值的商和余数 >>> divmod(5,2) (2, 1) >> divmod(5.5,2) (2.0, 1.5) max:返回可迭代对象中的元素中的最大值或者所有参数的最大值 >>> max(1,2,3) # 传 阅读全文