二分法
二分法又叫二分查找,二分对半取元素
作用:从某个有序容器中一半一半的取元素,最终获取到目标值。
限制:所查找容器,必须事先排好序。
案例
list1 = [0,5,10,60,70,77,90]
target = 77
left = 0
right = len(list1) - 1
while left<= right:
mid = (left + right) // 2
if list1[mid] == target:
print(mid)
break
elif list1[mid] > target:
right = mid - 1
else:
left = mid + 1
else:
print('未找到')
数据持久化
数据持久化:就是将数据从瞬时状态转为持久状态。
文本文件,表格文件
Python操作文件
操作文本文件:新建(重命名) - > 打开 ——> 写数据 -->保存关闭
打开 --> 读数据 —> 关闭
表格文件(excel) : 新建 --> 打开 --> 写数据 -->保存 ,关闭,重命名
打开 --> 读数据 —> 关闭
三、
文件操作的形式 A.以什么形式操作文件。 B.以什么数据类型操作文件
A.以什么形式操作文件:读,写
r.只读,文件不存在,报错
w.只写 ,文件不存在,先创建。如果文件存在,先清空
a:追加,文件不存在,先创建。如果文件存在,继续添加内容
B.以什么形式操作文件
t.字符串形式(如果选t,可以不写,默认。r 等价于rt,tr)
b.二进制形式。一般计算机中存储的数据都是以二进制形式存在的(图片、音频、视频等)
四、文本操作形式应该怎么使用
从以什么形式操作文件和以什么数据类型操作文件中各选其一组合使用
‘rt’ ‘rb’ ‘tr’ 'br’等
文件读操作
- open(参数1,参数2,参数3,参数4)
- 参数1:文件路径、文件名
- 参数2:文件操作模式
- 参数3:编码方式,encoding = ‘utf-8’
- 参数4;换行方式 ,newline = ‘’ (读操作不需要指定)
windows: \r\n。mac \r; linux: \n;
补充;\r将鼠标光标移动到下一行行首。
- 文件路径分为: 相对路径,绝对路径。
绝对路径:一个文件存放在那个磁盘下的什么文件夹
D:\user\word\test.txt
相对路径:以当前文件为参照物,另一个文件相对于他的位置
.表示当前目录
…表示返回上一级
/文件夹和文件之间以及文件夹和文件夹之间间隔的符号
以文件对象的形式打开已存在文件
file = open(r'test.txt','r',encoding='utf-8')
# print(file)
# 读操作:read、readline,readlines
# read:一次性将文件中内容以字符窜形式全部读取出来
# result = file.re