1 一、二分查找法算法
  2 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]
  3 def find(l,aim,start=0,end=len(l)-1):
  4     mid = (start+end)//2
  5     if not l[start:end+1]:
  6         return ‘找不到‘
  7     elif aim>l[mid]:
  8         return find(l,aim,mid+1,end)
  9     elif aim<l[mid]:
 10         return find(l,aim, start ,mid-1)
 11     else:
 12         return mid
 13 print(find(l,90))
 14 
 15 二、集合
 16 1. 有列表l=[‘a‘,‘b‘,1,‘a‘,‘a‘]，列表元素均为可hash类型，
 17 去重，得到新列表,且新列表无需保持列表原来的顺序
 18 l=[‘a‘,‘b‘,1,‘a‘,‘a‘]
 19 print(set(l))
 20 
 21 保持原来的列表
 22 l=[‘a‘,‘b‘,1,‘a‘,‘a‘]
 23 li=[]
 24 s=set()
 25 for i in l:
 26     if i not in s:
 27         s.add(i)
 28         li.append(i)
 29 print(li)
 30 
 31 三、去除文件中重复的行，肯定要保持文件内容的顺序不变
 32 import os
 33 with open(‘aaa‘,‘r‘,encoding=‘utf-8‘) as read_f , 34     open(‘ter‘,‘w‘,encoding=‘utf-8‘) as write_f:
 35     s= set()
 36     print(type(s))
 37     for line in  read_f:
 38         if line not  in s:
 39             s.add(line)
 40             write_f.write(line)
 41 os.remove(‘aaa‘)
 42 os.rename(‘ter‘,‘aaa‘)
 43 
 44 
 45 四、写函数，计算传入字符串中【数字】、【字母】、【空格】 以及 【其他】的个数，
 46     并返回结果，如{‘num’:3,’str’:2,’space’:3,’others’:3}（5分）
 47 
 48 def geshu(s):
 49     shuzi=0
 50     zimu =0
 51     kongge = 0
 52     default = 0
 53     for i in s:
 54         if i.isdigit():
 55             shuzi+=1
 56         if i.isspace():
 57             kongge+=1
 58         if i.isalpha():
 59             zimu+=1
 60         else:
 61             default+=1
 62     print({‘shuzi‘:shuzi,‘zimu‘:zimu,‘kongge‘:kongge,‘default‘:default,})
 63 geshu(‘sasd dfdg‘)
 64 geshu(‘2454213‘)
 65 geshu(‘abc123‘)
 66 
 67 六、要求一：使用列表解析，从文件a.txt中取出每一行，做成下述格式（2分）
 68 [{‘name’:‘apple‘,‘price‘:10,‘count‘:3},{...},{...},...]
 69 
 70 with open(‘aaa‘,‘r‘,encoding=‘utf-8‘) as f:
 71     for line in f:
 72         l=line.split()
 73         line=[{‘name‘:l[0],‘price‘:l[1],‘count‘:l[2]}]
 74         print(line)
 75         
 76         
 77 七、处理文件，用户指定要查找的文件和内容
 78 将文件中包含要查找内容的每一行都输出到屏幕
 79 def www(filename,content):
 80         f= open(filename)
 81         for line in f:
 82             if content in line:
 83                 yield line
 84 g=www(‘jiantingfile‘,‘aaa‘)
 85 for line in g:
 86     print(line,end=‘‘)
 87     
 88     
 89 八、既可以拷贝文本又可以拷贝视频，图片等文件
 90 f= open(‘三级菜单.png‘,‘rb‘)
 91 data =http://www.mamicode.com/ f.read()
 92 f = open(‘2.png‘,‘wb‘)
 93 f.write(data)
 94 print(data)
 95 
 96 
 97 九、写函数，判断用户传入的对象（字符串、列表、元组）长度是否大于5。
 98 def length(s):
 99     if len(s)>5:
100         return True
101     else:
102         return False
103 print(length(‘asdsfsdf‘))
104 print(length([1,2,3,4,5,6]))
105 print(length((1,5,‘a‘)))
106 
107 
108 十、写函数，检查获取传入列表或元组对象的所有奇数位索引对应的元素，并将其作为新列表返回给调用者。
109 def func(l):
110     return l[1::2]
111 print(func([1,2,3,5,4,8,6,2,1]))
112 
113 
114 十一、写函数，检查用户传入的对象（字符串、列表、元组）的每一个元素是否含有空内容。
115 def func(s):
116     if s:#如果不为空
117         if type(s) is str:
118             for i in s:
119                 if i==‘‘:
120                     return True
121         else:
122             for i in s:
123                 if not i:
124                     return True
125     else:
126         return True
127 print(func([]))
128 print(func(‘‘))
129 
130 
131 十二、利用递归调用，取出[1,[2,3,[4,5,[6,7,[8,[9,10,[11,[12,[13,14,15]]]]]]]]中所有的
132 值(10分)
133 l=[1,[2,3,[4,5,[6,7,[8,[9,10,[11,[12,[13,14,15]]]]]]]]]
134 def func(l):
135     for i in l:
136         if type(i)==list:
137             func(i)
138 
139         else:
140             print(i)
141 func(l)
142 
143 
144 十三、编写装饰器，为多个函数加上认证的功能（用户的账号密码来源于文件），
145 要求登录成功一次，后续的函数都无需再输入用户名和密码（10分）
146 注意：从文件中读出字符串形式的字典，可以用json或pickle
147 定义一个字典看用户登录状态
148 auth_status={
149     ‘user‘:None,
150     ‘status‘:False#状态是没有登录
151 }
152 def wrapper(fun):
153     def inner(*args,**kwargs):
154         if auth_status[‘status‘]:#如果登录了，就执行fun函数
155             ret = fun(*args, **kwargs)  # index/home
156             return ret
157         else:#如果没有登录，就实现认证功能
158             username = input(‘name:>>‘).strip()#获取用户名
159             password = input(‘password:>>‘).strip()#获取密码
160             f=open(‘login.txt‘,‘r‘,encoding=‘utf-8‘)#打开文件获取用户的信息
161             user_dic=f.read()#读出来的是字符串类型
162             zhddict=eval(user_dic)#转换成字典类型
163             #print(type(zhddict))#查看eval转换后的类型
164             if zhddict.get(username) and password == zhddict[username]:#如果用户名和密码都正确，就显示登陆成功，不正确就显示登录失败
165                 print(‘login successful‘)
166                 auth_status[‘user‘]=username #登陆成功后就把用户名放在user里
167                 auth_status[‘status‘]=True  #  状态改为True
168                 ret = fun(*args,**kwargs)#index/home
169                 return ret
170             else:
171                 print(‘login faild‘)
172     return inner
173 @wrapper #语法糖
174 def index():
175     print("欢迎来到首页")
176 
177 @wrapper
178 def home():
179     print("欢迎回家")
180 
181 index()
182 index()
183 home()
184 index()