duoduohair的博客

二分法，区间的定义一般为两种，左闭右闭即[left, right]，或者左闭右开即[left, right) 二分法第一种写法 我们定义 target 是在一个在左闭右闭的区间里，也就是[left, right]。 区间的定义这就决定了二分法的代码应该如何写，因为定义target在[left, right]区间，所以有如下两点： while (left <= right) 要使用 <= ，因为left == right是有意义的，所以使用 <= if (nums[middle] >

列表 将列表当做堆栈使用 >>> stack = [3, 4, 5] >>> stack.append(6) >>> stack.append(7) >>> stack [3, 4, 5, 6, 7] >>> stack.pop() 7 >>> stack [3, 4, 5, 6] >>> stack.pop() 6 >>> stack.pop() 5 >&

迭代器 迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完结束。迭代器只能往前不会后退。 迭代器有两个基本的方法：iter() 和 next()。 字符串，列表或元组对象都可用于创建迭代器： #!/usr/bin/python3 #iter() list=[1,2,3,4] it = iter(list) # 创建迭代器对象 for x in it: print (x, end=" ") ##next import sys # 引入 sys 模块 list=[1,2,

字典 d = {key1 : value1, key2 : value2, key3 : value3 } 键必须是唯一的，但值则不必。 值可以取任何数据类型，但键必须是不可变的，如字符串，数字。 修改字典 向字典添加新内容的方法是增加新的键/值对 tinydict = {'Name': 'Runoob', 'Age': 7, 'Class': 'First'} tinydict['Age'] = 8 # 更新 Age tinydict['School'] = "菜鸟教程"

-------------------## 列表------------------------------------------------------------- 列表的数据项不需要具有相同的类型 创建一个列表，只要把逗号分隔的不同的数据项使用方括号括起来即可。 list1 = ['Google', 'Runoob', 1997, 2000] list2 = [1, 2, 3, 4, 5 ] list3 = ["a", "b", "c", "d"] list4 = ['red', 'green',

数学函数 随机数函数 Python 访问字符串中的值 索引值以 0 为开始值，-1 为从末尾的开始位置。 字符串内建函数 https://www.runoob.com/python3/python3-string.html

cr:https://www.runoob.com/python3/python3-basic-syntax.html 仅作为自己学习记录使用 列表推导式 格式： [表达式 for 变量 in 列表] [表达式 for 变量 in 列表 if 条件] #exams: names = ['Bob','Tom','alice','Jerry','Wendy','Smith'] new_names = [name.upper()for name in names if len(name)>3] print

cr:https://www.runoob.com/python3/python3-basic-syntax.html 仅作为自己学习记录使用 多行语句 Python 通常是一行写完一条语句，但如果语句很长，我们可以使用反斜杠 \ 来实现多行语句，例如： total = item_one + \ item_two + \ item_three 字符串 字符串可以用 + 运算符连接在一起，用 * 运算符重复。 Python 中的字符串有两种索引方式，从左往右以 0 开始，从右