oldboy seventeenth day. I love Python. 万恶之神: 递归; 初始算法: 二分查找;

一, 昨日内容讲解
  内置函数:重点说几个:
    max(*args,key=None)
    min(*args,key=None)
    zip(*args,key=None)
    sorted(*args,key=None,reverse=False)
    reversed() 翻转 返回的是迭代器
    filter(key,*args)
    map(key,*args)
  匿名函数: lambda x: x*x
二, 作业讲解

三, 今日内容
  递归:
    设置递归次数: import sys
          sys.setrecursionlimit()
    递归必须要有两个条件
      1, 必须给他一个结束的设置
      2, 并且在最后结束的时候,不能返回函数,要返还一个实际的值,这样才能做一个很好的计算
  二分查找: 算法, 最经典最简单的算法
      前提: 必须是有序的,不重复的数字序列.
四, 周末作业

so

原文地址:https://www.cnblogs.com/Fushengliangnian/p/9215010.html

时间: 2024-10-14 08:40:56

oldboy seventeenth day. I love Python. 万恶之神: 递归; 初始算法: 二分查找;的相关文章

Python——递归、二分查找算法

递归函数 1. 递归 (1)什么是递归:在函数中调用自身函数(2)最大递归深度:默认997/998--是Python从内存角度出发做的限制 n = 0 def story(): global n n+= 1 print(n) story() #997/998 story() (3)修改最大深度:最好不要改--递归次数太多,则不适合用递归解决问题 import sys sys.setrecursionlimit(2000) #1997/1998 2. 递归的优点 会让代码变简单 3. 递归的缺点

Python 实现二分查找算法

最近在学习python,由于在面试中,二分查找算法面试率极高,所以使用python做了一个实现. def search1(sequence, number): lower = 0 upper = len(sequence) - 1 while lower <= upper: mid = (lower + upper) // 2 if number > sequence[mid]: lower = mid + 1 elif number < sequence[mid]: upper = m

python算法之二分查找

说明:大部分代码是在网上找到的,好几个代码思路总结出来的 通常写算法,习惯用C语言写,显得思路清晰.可是假设一旦把思路确定下来,并且又不想打草稿.想高速写下来看看效果,还是python写的比較快.也看个人爱好.实习的时候有个同事对于python的缩进来控制代码块各种喷....他认为还是用大括号合适...怎么说呢,适合自己的才是最好的.我个人的毛病就是,写了几天C,到要转到python的时候,代码中依旧有C的影子..比方大括号问题,比方忘记在while或这for.if.else等后面加":&quo

python函数:递归函数及二分查找算法

本文和大家分享的主要是python的递归函数及二分查找算法相关内容,一起来看看吧,希望对大家学习python有所帮助. 一.递归的定义 def story(): s = """ 从前有个山,山里有座庙,庙里老和尚讲故事, 讲的什么呢? """ print(s) story() story() 老和尚讲故事 递归的定义 -- 在一个函数里再调用这个函数本身.这种魔性的使用函数的方式就叫做 递归 . 递归的最大深度:997 1.python递归最大层

用python实现婓波那契算法

网上搜了如何用python写婓波那契算法,感觉写得很乱,可以说完全看不懂.经过景丽洋的讲解后,再加上自我的了解后终于理通了,python的学习之路艰辛漫漫,一定不要放弃啊. 难点:在a=b,b=c值时,a与b的值是有化的,再次传入进去时都是不同的值. #!/usr/bin/env python # Author:William Huang # 1,1,2,3,5,8....婓波那契数列 def feibonaqie(): a = 1 yield a b = 1 yield b while a <

python基础-函数_递归_内置函数

一 数学定义的函数与python中的函数 二 为何使用函数 背景提要 三 函数和过程 四 函数参数 五 局部变量与全局变量 六 前向引用之'函数即变量' 七 嵌套函数 八 递归 九 匿名函数 十 函数式编程 十一 内置函数 十二 本节作业 一.数学定义的函数与python中的函数 初中数学函数定义:一般的,在一个变化过程中,如果有两个变量x和y,并且对于x的每一个确定的值,y都有唯一确定的值与其对应,那么我们就把x称为自变量,把y称为因变量,y是x的函数.自变量x的取值范围叫做这个函数的定义域

调用python的sklearn实现Logistic Reression算法

调用python的sklearn实现Logistic Reression算法 先说如何实现,其中的导入数据库和类.方法的关系,之前不是很清楚,现在知道了... from numpy import * from sklearn.datasets import load_iris # import datasets # load the dataset: iris iris = load_iris() samples = iris.data #print samples target = iris.

Python 手写数字识别-knn算法应用

在上一篇博文中,我们对KNN算法思想及流程有了初步的了解,KNN是采用测量不同特征值之间的距离方法进行分类,也就是说对于每个样本数据,需要和训练集中的所有数据进行欧氏距离计算.这里简述KNN算法的特点: 优点:精度高,对异常值不敏感,无数据输入假定 缺点:计算复杂度高,空间复杂度高 适用数据范围:数值型和标称型(具有有穷多个不同值,值之间无序)    knn算法代码: #-*- coding: utf-8 -*- from numpy import * import operatorimport

二分查找算法的Python实现

问题 二分查找 list.index()无法应对大规模数据的查询,需要用其它方法解决,这里谈的就是二分查找 思路说明 在查找方面,python中有list.index()的方法.例如: >>> a=[2,4,1,9,3] #list可以是无序,也可以是有序 >>> a.index(4) #找到后返回该值在list中的位置 1 >>> a.index(5) #如果没有该值,则报错 Traceback (most recent call last): Fi