Python进阶-Ⅸ 递归 二分法】的更多相关文章

1.算法 英文名:algorithm,就是计算的方法.# 是截止到目前,人类发现的针对特定场景的,最优的计算方法.是人类智慧的结晶.# 人脑是复杂的,电脑其实很简单.比如: 999 * 123 人类会将其变为: 1000 * 123 - 123 这样就好算多了,可是电脑不会如此,只会硬算! 学习算法的目的# 我们学习的算法 都是过去时# 了解基础的算法 才能创造出更好的算法# 不是所有的事情都能套用现成的方法解决的# 有些时候会用到学过的算法知识来解决新的问题 2.递归 1).楔子 有如下例子:…
一.递归 1.函数自己调用自己 2.官方说明最大深度1000,但跑不到1000,要看解释器, 实测998 3.使⽤递归来遍历各种树形结构 二.    二分法查找 掐头结尾取中间 ,  必须是有序序列 1. 2. 3. 4.…
1. lamda匿匿名函数2. sorted()3. filter()4. map()5. 递归函数 一. lamda 匿名函数 为了了解决一些简单的需求⽽设计的⼀句话函数 语法: 函数名 = lambda 参数: 返回值 # 计算n的n次⽅ s = lambda a: a *a print(s(10)) 函数的参数可以有多个.多个参数之间⽤用逗号隔开 匿匿名函数不管多复杂.只能写⼀一⾏行行,且逻辑结束后直接返回数据 返回值和正常的函数⼀一样,可以是任意数据类型 二. sorted()  排序函…
一.lambda匿名函数 为了解决一些简单需求而设计的一句话函数,lambda表示的是匿名函数,不需要用def来声明,一句话就可以声明出一个函数. 语法: 函数名 = lambda 参数 : 返回值 # 计算n的n次⽅方 def func(n): return n**n print(func(10)) f = lambda n: n**n print(f(10)) 注意: 1.函数的参数可以有多个,多个参数之间用逗号隔开 2.匿名函数不管多复杂,只能写一行,且逻辑结束后直接返回数据 3.返回值和…
一. lamda匿名函数 为了解决一些简单的需求而设计的一句话函数 # 计算n的n次方 def func(n): return n**n print(func(10)) f = lambda n: n**n print(f(10)) lambda表示的是匿名函数. 不需要用def来声明, 一句话就可以声明出一个函数 语法: 函数名 = lambda 参数: 返回值 注意: 1. 函数的参数可以有多个. 多个参数之间用逗号隔开 2. 匿名函数不管多复杂. 只能写一行, 且逻辑结束后直接返回数据 3…
Python进阶----线程基础,开启线程的方式(类和函数),线程VS进程,线程的方法,守护线程,详解互斥锁,递归锁,信号量 一丶线程的理论知识 什么是线程:    1.线程是一堆指令,是操作系统调度的最小单位    2.线程具有执行能力 ​   3.线程依赖于进程 ​   4.具有主从关系(人为定义,每一个进程都至少有一个主线程 二丶开启线程的两种方式(Thread) 类的方式开启线程 ### 利用到Thread from threading import Thread class MyThr…
Python进阶(七)----带参数的装饰器,多个装饰器修饰同一个函数和递归简单案例(斐波那契数列) 一丶带参数的装饰器 def wrapper_out(pt): def wrapper(func): def inner(*args,**kwargs): useinput = input('请输入用户名:>>').strip() password = input('请输入密码:>>').strip() with open(pt,encoding='utf-8') as f: for…
StringIO StringIO操作 BytesIO BytesIO操作 file-like对象 路径操作 路径操作模块 3.4版本之前:os.path模块 3.4版本开始 建议使用pathlib模块,提供Path对象来操作.包括目录和文件 pathlib模块 from pathlib import Path 目录操作 初始化  路径拼接和分解 #在windows下的Pycharm中运行 p = Path() print(type(p)) #<class 'pathlib.WindowsPat…
python进阶06 常用问题库(2)datetime模块 base64 一.datetime模块(时间) 1.datetime.time() t=datetime.time(20,43,30,1) #输出20:43:30:000001 :四个数字分别代表时,分,秒,微秒 2.datetime.date() d=datetime(2018,3,1)#输出2018-03-01,4个数字分别代表年,月,日 3.datetime.datetime()     (最常用的就是这个) dt=datetim…
最近学习了慕课的python进阶强化训练,将学习的内容记录到这里,同时也增加了很多相关知识. 主要分为以下九个模块: 基本使用 迭代器和生成器 字符串 文件IO操作 自定义类和类的继承 函数装饰器和类的装饰器 进程和线程 内存管理和垃圾回收机制 基本使用 基本的数据包括:list,tuple(元组),set(集合)和dict(字典).heapq.queue 处理的实际问题是:过滤列表中的负数 解决方案: 列表解析,最好的方式 字典,使用字典的方式和使用列表的方式差不多,都是对value做判断,但…