1 ###数据类型：1.数字类型(不可变)：整型（int）、浮点型（float）、布尔型（bool）、复数类型(Complex)
2 # int*float=float、int/int=float、int*str=str(3*'a'='aaa')
3 # 2.字符串(str)(包含在引号中的字符序列)(不可变)
4 # 3.序列：列表(可变)(x=[a,b,c···])
5 # 元组(不可变)(x=(a,b,c···))
6 # 字典(可变)(x=[a:h,b:i,c:j···])
7 # 4.集合(可变/不可变)
8
9 ###运算符(优先级从高到低）:0.()
10 # 1.[表达式]:abs(求绝对值)
11 # min(求最小值)
12 # max(求最大值)
13 # sqrt(开方)
14 # len(求字符串长度或列表、元组、字典的元素个数)
15 # 2.x[i](索引运算符)(访问字符串x的第i个字母或列表、元组、字典x的第i个元素)
16 # (i是索引：该字符相对于第一个字符的偏移量，第一个字符索引为0)
17 # 3.**(乘幂)
18 # 4.+x,-x(正号，负号)
19 # 5.*、/、//、%(乘法、除法、整除、取模/求余数)
20 # 6.+、-(加法、减法)
21 # 7.in、not in、<、<=、>、>=、!=、==(布尔运算符)
22 # 8.not x(布尔非)
23 # 9.and(布尔与)
24 # 10.or(布尔或)
25
26 ###列表运算符(一定有返回值)：in lst、not in lst、lst+lst、lst*(int)、lst[i]、len(lst)、min(lst)、max(lst)、sum(lst)
27 # 列表方法(不一定有返回值)：list.append(i)(把i添加到lst尾部)
28 # (print(无返回值的方法)会 lst.count(i)(返回i在lst中出现的次数)(有返回值)
29 # 输出None) lst.index(i)(返回i在lst中第一次出现的索引号)(有返回值)
30 # lst.insert(index,i)(在lst中索引index之前插入i))
31 # lst.pop()(移除lst中的最后一项)
32 # lst.remove(i)(移除lst中的第一个i)
33 # lst.reverse()(将lst的项逆序排列)
34 # lst.sort()(将lst排序)
35
36 ###类型转换：int()、float()、str()
37
38 ###调用python库：1.import x(调用x库)(使用y方法：x.y)
39 # 2.from x import y(只调用x库的y方法)(使用y方法：y)
40 # 3.from x import *(调用x库的所有方法和变量名)(使用y方法：y)
41
42 ###输入与输出：print(i)(输出变量i的值)
43 # print(i,j,sep=';')(输出i,j,并用;间隔开)
44 # print(i,end='')(输出i,用空格结尾)
45 # print('a,{}:c,d:{},f'.format(b,e))(单引号之间是输出内容，大括号依次用format括号中的变量替换，
46 # 输出结果为a,b:c,d:e,f)(大括号中可以指定输出方式：{:3。2}为占三个宽度输出并保留两位小数,
47 # {:f/d}是以浮点型/整型输出，{:b/c/d/o/x}是以二进制/字符串/十进制/八进制/十六进制输出)
48 # x=input("")(输入一个字符串并赋值给变量x)(引号中为提示语，可省略)
49 # x=eval(input())(输入一个字符串并将其转换成整型后赋值给变量x)(引号中为提示语，可省略)
50 # x=list(input().split)(将用空格隔开的元素依次储存在列表中)
51
52 ###控制结构：if：1.if(判断条件):
53 # 缩进语句块
54 # elif(判断条件)：
55 # 缩进语句块
56 # else：
57 # 缩进语句块
58 # 非缩进语句
59 #判断条件之间应互斥，执行if语句时先判断，当一个条件为True时执行对应的缩进语句，所有条件判断都为False时执行else对应的缩进语句块
60
61 ###循环结构：for···in···(遍历控制)：1.for x in a(a为字符串、列表、元组、字典、集合)：
62 # 缩进语句块(循环次数为a中元素个数)
63 # 非缩进语句
64 # 2.for x in range(a,b,c): (在a到b-1的范围中循环，c为步幅)
65 # 缩进语句块
66 # 非缩进语句
67 # while(条件控制):while (判断条件)： (必须先初始化变量)
68 # 缩进语句块(当条件判断为True的时候执行)
69 # 非缩进语句
70 # while True: (循环无限次)
71 # 缩进语句块()
72 # 非缩进语句
73
74 ###迭代控制语句：1.break(执行break语句时，停止当前循环迭代，退出循环，继续执行紧跟在循环语句后面的语句，如果中断语句
75 # 在嵌套循环模式的循环体代码中，则只中断包含break语句的最内层循环)
76 # 2.continue(终止当前最内层的循环迭代，与break语句不同的是，执行continue语句后继续执行当前最内层
77 # 循环的下一次迭代)
78 #简单来说就是break停止整个循环，continue停止这一次迭代
79
80 ###定义函数：def x(a,b···): (定义一个函数x，带有若干参数a,b···)
81 # 缩进语句块(将变化后的结果赋值给变量y)
82 # ruturn y (将变量y返回)
83 #调用函数：z=x(a,b···)(最终会把变量y的值赋给变量z)
84
85 ###字符串切割：s[i:j](是字符串s从i到j-1结束的子字符串)(i=0时可省略i变为s[:j]，j为最后一位时可省略j变为s[i:])
86 # s[-i:-j](是字符串s从-i到-(j-1)结束的子字符串)(正向i从0开始，逆向i从1开始)
87 #
88
89 ###字符串方法：a.find(i)(检查i是否是a的子字符串，如果是，返回字符串a中第一次出现i的位置，否则返回-1)
90 # a.count(i)(返回i作为子字符串在a中出现的次数)
91 # a.replace(i,j)(返回一个副本，其中所有的子字符串i被替换为j，不改变a)
92 # a.split(i j)(切开所有空格，将所得结果储存在列表中，并返回该列表)
93
94 ###打开文件：a=open('x.txt','r')(打开名为x的文件并将其赋值给变量a)(读取模式)
95 # a=open('x.txt','w')(打开名为x的文件并将其赋值给变量a)(写入模式，如果文件已存在，则清除原内容)
96 # a=open('x.txt','a')(打开名为x的文件并将其赋值给变量a)(附加模式，将数据内容附加写入到文件末尾)
97 # a=open('x.txt','r')(打开名为x的文件并将其赋值给变量a)(b)(二进制模式)
98
99 ###文件对象方法：a.read(n)(从a中读取n个字符或直到文件末尾，并把读取的字符作为一个字符串返回)
100 # a.read()(从a中读取全部字符，并把读取的字符作为一个字符串返回)
101 # a.readline()(从a中读取一行数据，直到包括换行符或直到文件末尾，并把读取的字符作为一个字符串返回)
102 # a.write(s)(把字符串s写入到a中)
103 # a.close()(关闭文件)
104
105 ###字典：(可变类型)也叫映射，包含一系列键值对，用：隔开。比如x={a:b,c:d,e:b},索引键时会输出对应的值，比如x[a]=b,x[e]=
106 # (键和值都为字符串或已初始化的变量)
107
108 ###字典运算符：与列表运算符基本相同，不能使用+和*，由于字典没有顺序，也不能使用索引运算符。
109
110 ###字典方法：假设字典x{a:b,c:d,e:a}
111 # x.pop(a/c/e)(移除字典x的某个键)
112 # y.update(x)(将字典x的键值对添加到字典y中)(键相同时x中的键值对会覆盖掉y中的键值对)
113 # x.keys()(返回字典x的所有键)
114 # x.values()(返回字典x的所有值)
115 # x.items()(返回字典x的所有键值对)
116
117 ###集合：(不可变类型)用大括号定义，x={a,b,c}具有数学集合的全部特征，不允许重复项
118
119 ###集合方法：x.add(a)(把a添加到集合x中)
120 # x.remove(a)(把a从集合x中删除)
121 # x.clear(清空集合)
122
123 #随机方法：(调用random库)random.shuffle(x)(把列表x混排一次)
124 # y=random.choice(x)(从列表x中随机选择一项赋值给y)
125 # y=random.sample(x,n)(从列表x中随机选择n项组成列表并赋值给y)
126
127 ###名称空间：每个函数都有自己的一个名称空间，在主函数中定义的变量(全局变量)与在自定义函数中定义的同名变量(局部变量)互不干扰。
128 # 在自定义函数中使用全局变量时首先应该通过global x来声明变量x使用全局变量
129
130 ###递归：递归函数是调用自身的函数。包含1.一个或多个基本情况，为递归提供停止条件。
131 # 2.一个或多个递归调用，相对与输入参数，其输出参数必须更接近基本情况。
132
133 ###几个实例
134 #斐波那契数列
135 def fib(n):#累加器
136 previous=1
137 current=1
138 i=1
139 while i<n:
140 previous,current=current,previous+current
141 i+=1
142 return current
143 def rfib(n):#递归
144 if n<2:
145 return 1
146 return rfib(n-1)+rfib(n-2)
147 #二分查找
148 from collections import deque
149 def binary(x, y):#定义一个函数，带两个输入参数x，y。x为待检索列表，y为要检索的对象
150 first = 0#将first初始化为0
151
152 last = len(x)#将列表的长度赋值给last
153 x.sort()#将列表排序
154 for j in range(last):#迭代last次
155 i = (first+last)//2#取first和last的平均值
156 a = x[i]#把x的第i项赋值给a
157 if(y > a):#将y与a比较，如果y>a
158 first = i#把first赋值给i，舍弃i前的列表
159 elif(y < a):#将y与a比较，如果y<a
160 last = i #把last赋值给i，舍弃i后的列表
161 elif(y == a):#如果y=a
162 return True#返回真，即存在
163 return False#如果迭代结束后仍未搜索到，返回假
164 #快速排序
165 def quicksort(s):#定义函数
166 if len(s) < 2:
167 return s#如果列表小于2，不用排序
168 p = s[0]#选一个基准值
169 l = []#小于基准值的列表
170 e = []#等于基准值的列表
171 r = []#大于基准值的列表
172 while len(s) > 0:#当列表不为空时
173 if s[-1] < p:#如果列表最后一项小于基准值
174 l.append(s.pop())#把列表最后一项加入l中并将其从列表中删除
175 elif s[-1] == p: #如果列表最后一项等于基准值
176 e.append(s.pop()) # 把列表最后一项加入e中并将其从列表中删除
177 else: # 如果列表最后一项大于基准值
178 r.append(s.pop()) # 把列表最后一项加入r中并将其从列表中删除
179 quicksort(l)#递归l
180 quicksort(r)#递归r
181 s.extend(l)
182 s.extend(e)
183 s.extend(r)#经过上述变化后s是空列表，将l，e，r依次加入到s中
184 return s #返回s
185
186 #广度优先搜索
187 #题目：假设你经营着一个芒果农场，需要寻找芒果销售商，以便将芒果卖给他，你的人际关系如图，已知名字最后一位字母是m的是芒果
188 # 销售商，请找到和你关系最近的芒果销售商
189 graph = {}
190 graph["you"] = ["alice", "bob", "claire"]
191 graph["bob"] = ["anuj", "peggy"]
192 graph["alice"] = ["peggy"]
193 graph["claire"] = ["thom", "jonny"]
194 graph["anuj"] = {}
195 graph["peggy"] = {}
196 graph["thom"] = {}
197 graph["jonny"] = {}#以上部分为用字典构建图
198
199 def person_is_seller(name):
200 return name[-1] == 'm'#只有最后一行字母是m才返回
201
202 def search(name):#定义一个搜索函数
203 search_queue = deque()#创建一个队列
204 search_queue += graph[name]#把初始节点的子节点加入队列
205 searched = []#定义一个已搜索列表
206 while search_queue:#当队列不为空时一直循环
207 person = search_queue.popleft()#将队列最左边的元素赋值给person并将其从队列中删除
208 if person not in searched:#如果person未被检索
209 if person_is_seller(person):#如果person满足条件
210 print(person, "is a mango seller!")#输出
211 return True#返回真
212 else:#如果person不满足条件
213 search_queue += graph[person]#将person的子节点加入队列
214 searched.append(person)#将person标记为已检索
215 return False#如果直到循环结束都没有返回真就返回假，即未搜索到
216 search("you")#运行搜索函数
217
218 #深度优先搜索
219 graph = {}
220 graph["you"] = ["alice", "bob", "claire"]
221 graph["bob"] = ["anuj", "peggy"]
222 graph["alice"] = ["peggy"]
223 graph["claire"] = ["thom", "jonny"]
224 graph["anuj"] = {}
225 graph["peggy"] = {}
226 graph["thom"] = {}
227 graph["jonny"] = {} # 以上部分为用字典构建图
228
229 def person_is_seller(name):
230 return name[-1] == 'm' # 只有最后一行字母是m才返回
231
232
233 def search(name): # 定义一个搜索函数
234 search_queue = [name]#用列表来模拟栈
235 search_queue += graph[name] # 把初始节点的子节点加入列表
236 searched = [] # 定义一个已搜索列表
237 while search_queue: # 当列表不为空时一直循环
238 person = search_queue[-1]#把列表最后一项赋值给person
239 search_queue.pop()#把列表最后一项删除
240 if person not in searched: # 如果person未被检索
241 if person_is_seller(person): # 如果person满足条件
242 print(person, "is a mango seller!")#输出
243 return True#返回真
244 else: # 如果person不满足条件
245 search_queue += graph[person] # 将person的子节点加入列表
246 searched.append(person) # 将person标记为已检索
247 else:#如果person已检索
248 search_queue.pop() # 把列表最后一项删除
249 return False # 如果直到循环结束都没有返回真就返回假，即未搜索到
250 search("you")#运行搜索函数
