1、小练一下
用map来处理字符串列表,把列表中所有人都变成sb,比方alex_sb
name=['alex','wupeiqi','yuanhao','nezha'] # def func(item): # return item+'_sb' # ret = map(func,name) #ret是迭代器 # for i in ret: # print(i) # print(list(ret)) # ret = map(lambda item:item+'_sb',name) # print(list(ret))
用filter函数处理数字列表,将列表中所有的偶数筛选出来
# num = [1,3,5,6,7,8] # def func(x): # if x%2 == 0: # return True # ret = filter(func,num) #ret是迭代器 # print(list(ret)) # # ret = filter(lambda x:x%2 == 0,num) # ret = filter(lambda x:True if x%2 == 0 else False,num) # print(list(ret))
随意写一个20行以上的文件运行程序,先将内容读到内存中,用列表存储。接收用户输入页码,每页5条,仅输出当页的内容
# with open('file',encoding='utf-8') as f: # l = f.readlines() # page_num = int(input('请输入页码 : ')) # pages,mod = divmod(len(l),5) #求有多少页,有没有剩余的行数 # if mod: # 如果有剩余的行数,那么页数加一 # pages += 1 # 一共有多少页 # if page_num > pages or page_num <= 0: #用户输入的页数大于总数或者小于等于0 # print('输入有误') # elif page_num == pages and mod !=0: #如果用户输入的页码是最后一页,且之前有过剩余行数 # for i in range(mod): # print(l[(page_num-1)*5 +i].strip()) #只输出这一页上剩余的行 # else: # for i in range(5): # print(l[(page_num-1)*5 +i].strip()) #输出5行
如下,每个小字典的name对应股票名字,shares对应多少股,price对应股票的价格
portfolio = [
{'name': 'IBM', 'shares': 100, 'price': 91.1},
{'name': 'AAPL', 'shares': 50, 'price': 543.22},
{'name': 'FB', 'shares': 200, 'price': 21.09},
{'name': 'HPQ', 'shares': 35, 'price': 31.75},
{'name': 'YHOO', 'shares': 45, 'price': 16.35},
{'name': 'ACME', 'shares': 75, 'price': 115.65}
]
1.计算购买每支股票的总价
# ret = map(lambda dic : {dic['name']:round(dic['shares']*dic['price'],2)},portfolio) # print(list(ret))
2.用filter过滤出,单价大于100的股票有哪些
# ret = filter(lambda dic:True if dic['price'] > 100 else False,portfolio) # print(list(ret)) # ret = filter(lambda dic:dic['price'] > 100,portfolio) # print(list(ret))
2、初识递归
递归函数 了解什么是递归 : 在函数中调用自身函数 最大递归深度默认是997/998 —— 是python从内存角度出发做得限制 while True: print('从前有座山') def story(): print('从前有座山') story() print(111) story()
def foo(n): print(n) n += 1 foo(n) foo(1)
RecursionError: maximum recursion depth exceeded while calling a Python object
递归的错误,超过了递归的最大深度
import sys sys.setrecursionlimit(1000000) n = 0 def story(): global n n += 1 print(n) story() story()
import sys print(sys.setrecursionlimit(100000))
如果递归次数太多,就不适合使用递归来解决问题
递归的缺点 : 占内存
递归的优点: 会让代码变简单
这里我们又要举个例子来说明递归能做的事情。
alex 多大 n = 1 age(1) = age(2)+2 = age(n+1) + 2 alex比egon大两岁 egon多大? n = 2 age(2) = age(3) + 2 = age(n+1) +2 egon比wusir大两岁 wusir多大 n = 3 age(3) = age(4) + 2 = age(n+1) +2 wusir比金老板大两岁 金老板多大? 金老板40了 n = 4 age(4) = 40
n = 4 age(4) = 40 n <4 age(n) = age(n+1) +2 def age(n): if n == 4: return 40 elif n >0 and n < 4: age(n+1) + 2 # print(age(1))
# 教你看递归
def age(1): if 1 == 4: return 40 elif 1 > 0 and 1 < 4: return 46 def age(2): if 2 == 4: return 40 elif 2 >0 and 2 < 4: age(3) + 2 None +2 def age(3): if 3 == 4: return 40 elif 3 >0 and 3 < 4: 42 def age(4): if 4 == 4: return 40 elif n >0 and n < 4: age(n+1) + 2
3、二分查找算法
什么叫算法
计算的方法 : 人脑复杂 计算机简单
99 * 13 = 1287 = 13*100 - 13
优秀的算法:
查找 : 找数据
排序 :
最短路径
我们学习的算法 都是过去时
了解基础的算法 才能创造出更好的算法
不是所有的事情都能套用现成的方法解决的
有些时候会用到学过的算法知识来解决新的问题
二分查找算法 必须处理有序的列表
l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]
代码实现
def find(l, aim): mid_index = len(l) // 2 if l[mid_index] < aim: new_l = l[mid_index + 1:] find(new_l, aim) elif l[mid_index] > aim: new_l = l[:mid_index] find(new_l, aim) else: print('找到了', mid_index, l[mid_index]) find(l, 66)
def find(l, aim, start=0, end=None): end = len(l) if end is None else end mid_index = (end - start) // 2 + start if start <= end: if l[mid_index] < aim: return find(l, aim, start=mid_index + 1, end=end) elif l[mid_index] > aim: return find(l, aim, start=start, end=mid_index - 1) else: return mid_index else: return '找不到这个值' ret = find(l, 44) print(ret)