标签:有序 read 查找 from pmp item 依次 缩小 条件
import sys print(sys.getrecursionlimit()) #看递归最大值 #1000 print(sys.setrecursionlimit(100000)) #更改递归最大值为100000 print(sys.getrecursionlimit()) #再次查看 #100000
实例:查年龄
#题目:共5人,已知我18岁,求第5人年龄 #如果n不等于1 执行递推(5-1)+2=(4-1)+2= (3-1)+2=(2-1)+2=1 # 现在1=n执行 执行回溯2+2+2+2+18=26 def age(n): if n==1: return 18 return age(n-1)+2 print(age(5)) #26
二分法
#从N个有序数据中找到想要的值,注:无序不能查找
data = range(1,4200000000) #定义一个1至4200000000的数 def binary_search(find_str,data_set,count): mid = int(len(data_set)//2) #每次除以data长度的一半 if data_set[mid] == find_str: #如果找到find_str(查找的值) print("find it",find_str,"查找次数",count) #显示查找值和查找次数 elif data_set[mid] > find_str: #如果值大于查找值 print("在左边 ",data_set[mid],data_set[0:mid]) #显示当前值,显示查询范围 binary_search(find_str,data_set[0:mid],count+1) #再次递归,在查询范围中再次查询,计数器+1 else: #如果值小于查找值 print("在右边 ",data_set[mid], data_set[mid+1:]) #显示当前值,显示查询范围 binary_search(find_str, data_set[mid+1:],count+1) #再次递归,在查询范围中再次查询,计数器+1 binary_search(13354240, data,0) #13354240是查找数 调用data函数值,0是计数器
定义模块 python文件名是spam
__all__=["money","read1"] #本模块中能这调用money和read1,只针对from ... ipmprt * 形式, aa=("form modue spam") money=100 money1=10000 def read1(): print(money) def read2(): print(money1) if __name__=="__main__": #如果条件成立,可继续写条件操作,主要用于测试环境测试该脚本 #__name__是本文件的名字 __main__是以脚本形式调用的该文件 #如果__name__的值不是__main__,说明该文件是被当做模块调用的形式使用 print("该文件被当做脚本文件执行"
新建立个python,作用:调用上边的模块
#直接调用模块 import spam #调用模块 import spam as sm #定义spam别名为sm print(spam.aa) #显示模块中的aa变量 #form modue spam print(sm.aa) #显示模块中的aa变量 #form modue spam spam.read1() #调用模块中的函数 #100
#调用指定模块的变量或函数,调用时不用指定模块名 from spam import read1,aa #调用spam模块的read1函数和aa变量 #from spaa import read1 #注意不同模块的同名函,下边模块中函数会覆盖上边模块中函数 from spam import read1 as read #创建别名,如此调用spam的read1就使用read就和spaa不冲突了 read1() #100 print(aa) #form modue spam #注意,如果在本文件中定义函数read1 会显示本文件中的函数,而不是模块中的read1 def read1(): aa=("aa11") return aa print(read1()) #aa11
#调用sapm模块总不以_开头的名字,全部可调用 #建议不用,因为不知道模块中的值是否会和本文件冲突, #如果要用看模块调用的__all__ 可以错开这个问题(看上边的定义模块) read1() #100 print(money) #100 print(money) #会报错 因为在模块中定义了__all__
包针对模块导入的功能
#只要导入包,就会依次执行包下的__init__py文件,再执行包下的py文件或包下的子包 #__init__.py默认创建, __init__.py可以为空,也可以存放初始化包的代码 #__init__同级有cc.py __all__=["cc","money","read1"] #可以使用cc.py,money变量,dd函数,只针对from ... ipmprt * 形式, print("==hello==") x=1 money=100 money1=1000 def dd(): print(money)
import 导入
主要用途导入内置模块 import aa.db.cc #.的左边必须是包 aa和db是包 cc是py文件 aa.db.cc.dd() #dd是函数 # import aa.db.cc as e #cc创建别名为e # e.dd() #再次调用e.py,不用写路径
#主要用于导入自己创建子包, #针对form后import导入模块,必须不能带.(点),否则会语法错误 #例如from aa.db import cc.dd (dd文件和dd函数同时在import后边就会报错) #这是绝对路径导入(cc.py文件可以调用db包下其他py文件,import模式就需要加入path路径) from aa.db.cc import dd #dd是cc.py下的函数 dd() #这是相对导入(..是上层目录,就是调用上层目录下的db包的cc.py文件) from ..db.cc import dd dd() #单独导入 #当前目录导入 from .db import cc #当前目录导入, 和db在同级目录,调用cc.py
item #程序主体
bin #存放执行脚本
conf #配置文件
core #核心逻辑
db #db存放
lib #存放自定义的模块与包
log #存放日志
log日志模块
标签:有序 read 查找 from pmp item 依次 缩小 条件
原文地址:http://www.cnblogs.com/Gavinkwok/p/7267893.html