python学习之路 第五天
1、装饰器：
#!/usr/bin/env python3
user_status = False #用户登录了就把这个改成True
def login(auth_type): #把要执行的模块从这里传进来
def auth(func):
def inner(*args,**kwargs):#再定义一层函数
if auth_type == "qq":
_username = "tom" #假装这是DB里存的用户信息
_password = "abc123" #假装这是DB里存的用户信息
global user_status
if user_status == False:
username = input("user:")
password = input("pasword:")
if username == _username and password == _password:
print("welcome login....")
user_status = True
else:
print("wrong username or password!")
if user_status == True:
return func(*args,**kwargs) # 看这里看这里，只要验证通过了，就调用相应功能
else:
print("only support qq ")
return inner #用户调用login时，只会返回inner的内存地址，下次再调用时加上()才会执行inner函数
return auth
def home():
print("---首页----")
@login('qq')
def python():
print("----python专区----")
def sql():
print("----sql专区----")
@login('weibo')
def css():
print("----css专区----")
home()
python()
运行结果：
---首页----
user:tom
pasword:abc123
welcome login....
----python专区----
注： 参考学习地址：http://www.cnblogs.com/alex3714/articles/5765046.html
2、def w1(a):
def b(c,d):
print(111)
return b
@w1
def show():
print("show")
注：先执行w1，把自己装饰的函数的函数名当作参数，即w1(show)，show 函数重新定义，w1(show) 返回值 新show= b。
注：@w1()括号内有参数，先执行w1()，然后在按上面步骤进行后续操作。
3、递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。
递归算法解决问题的特点：
(1)递归就是在过程或函数里调用自身。
(2)在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。
(3)递归算法解题通常显得很简洁，但递归算法解题的运行效率较低，所以一般不提倡用递归算法设计程序。
(4)在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储，递归次数过多容易造成栈溢出等。
递归算法所体现的“重复”一般有三个要求：
一是每次调用在规模上都有所缩小（通常减半）；
二是相邻两次重复之间有紧密的联系，前一次要为后一次做准备（通常前一次的输出就作为后一次的输入）；
三是在问题的规模极小时必须用直接给出解答而不再进行递归调用，因为每次递归调用都是有条件的（以规模未达到直接解答的大小为条件），无条件递归调用将会成为死循环而不能正常结束。
4、def func(arg1,arg2,stop):
if arg1 == 0:
print(arg1,arg2)
arg3 = arg1 + arg2
print(arg3)
if arg3 < stop:
func(arg2,arg3,stop)
func(0,1)
运行结果：0 1 （前两个数相加值等于下一个数，斐波那契数列。）
1
2
3
5
8
13
21
34
5、def calc(n):
print(n)
if n/2 > 1:
res = calc(n/2)
return res
calc(100)
运行结果：100 50.0 25.0 12.5 6.25 3.125 1.5625
6、def binary_search(data_source,find_n):
mid = int(len(data_source)/2)
if len(data_source) >= 1:
if data_source[mid] > find_n:
# data in left
print("data in left of [%s]" % data_source[mid])
binary_search(data_source[:mid],find_n)
elif data_source[mid] < find_n: # data in right
print("data in right of [%s]" % data_source[mid])
binary_search(data_source[mid:],find_n)
else:
print("found find_s,",data_source[mid])
else:
print("cannot find..")
if __name__ == '__main__':
data = list(range(1,600))
print(data)
binary_search(data,400)
运行结果：data in right of [300]
data in left of [450]
data in right of [375]
data in left of [412]
data in right of [393]
data in left of [402]
data in right of [397]
data in right of [399]
found find_s, 400
7、算法：
矩阵旋转90度
#!/usr/bin/env python3
data = [[col for col in range(10)] for row in range(10)]
print(data) for row in data:
print(row)
print('-----------')
#r_index 行下标，c_index 列下标，tmp 临时存储，data[][]矩阵地址，如data[0][0]=0。
for r_index,row in enumerate(data): #enumerate()函数用于遍历序列中的元素以及它们的下标
for c_index in range(r_index,len(row)):
tmp = data[c_index][r_index]
data[c_index][r_index] = row[c_index]
data[r_index][c_index] = tmp
print('-----------')
for r in data:
print(r)
运行结果：[[0, 1, 2, 3, 4, 5, 6, 7, 8, 9], [0, 1, 2, 3, 4, 5, 6, 7, 8, 9], [0, 1, 2, 3, 4, 5, 6, 7, 8, 9], [0, 1, 2, 3, 4, 5, 6, 7, 8, 9], [0, 1, 2, 3, 4, 5, 6, 7, 8, 9], [0, 1, 2, 3, 4, 5, 6, 7, 8, 9], [0, 1, 2, 3, 4, 5, 6, 7, 8, 9], [0, 1, 2, 3, 4, 5, 6, 7, 8, 9], [0, 1, 2, 3, 4, 5, 6, 7, 8, 9], [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
----------- ----------- ----------- ----------- ----------- ----------- ----------- ----------- ----------- ----------- -----------
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2]
[3, 3, 3, 3, 3, 3, 3, 3, 3, 3]
[4, 4, 4, 4, 4, 4, 4, 4, 4, 4]
[5, 5, 5, 5, 5, 5, 5, 5, 5, 5]
[6, 6, 6, 6, 6, 6, 6, 6, 6, 6]
[7, 7, 7, 7, 7, 7, 7, 7, 7, 7]
[8, 8, 8, 8, 8, 8, 8, 8, 8, 8]
[9, 9, 9, 9, 9, 9, 9, 9, 9, 9]
