Day11

Day11

二分法(二分查找)

从某个有序容器中一半一半的取元素,最终获取到目标值
限制:所查找容器必须事先排好序

list1 = [0, 5, 10, 60, 90]
target = 60
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):新建 --> 打开 --> 写数据 --> 保存、关闭、重命名
打开 --> 读数据 --> 关闭

二、文件操作形式

1. 以什么形式操作文件:读写
   r:只读,文件不存在,报错
   w:只写,文件不存在,先创建;如果文件存在,先清空
   a:追加,文件不存在,先创建;文件存在,继续添加内容

2. 以什么数据类型操作文件
   t:字符串形式
   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将鼠标光标移动到下一行行首

二、文件路径

文件路径分为相对路径和绝对路径

1. 绝对路径:一个文件存放在哪个磁盘下的什么文件夹
   D:\user\word\test.txt
2. 相对路径:以当前文件为参照物,另一个文件相对于他的位置
   .表示当前目录 …表示返回上一级 /表示文件夹和文件夹之间已经文件夹和文件夹之间间隔的符号

以文件对象的形式打开已存在的文件
file = open(r'test.txt','r',encoding='utf-8')

三、读操作

1. read:一次性将文件中内容以字符串的形式全部读取出来
2. readline:每次只读一行,结果为字符串类型
3. readlines:一次性将所有行读出来,结果为列表,每一行是列表中的每个元素

result = file.read()
print(result,type(result))

result1 = file.readline()
result2 = file.readline()
result3 = file.readline()
result4 = file.readline()
result5 = file.readline()
result6 = file.readline()
print(result1,result2,result3,result4,result5,result6)

result7 = file.readlines()
print(result7)

四、关闭文件

file.close()

文件读写操作

file = open('古诗.txt','w',encoding='utf-8',newline='')
# write:向文件写入内容
str1 = '静夜思\n唐 李白\n床前明月光，\n疑是地上霜。\n'
file.write(str1)
file.close()

file = open('古诗.txt','a',encoding='utf-8',newline='')
# write:向文件写入内容
str1 = '举头望明月，\n低头思故乡。\n'
file.write(str1)
file.close()

# 读操作和写操作编码要保持一致
file = open('古诗.txt','r',encoding='utf-8')
# file = open('古诗.txt','r',encoding='gbk')
print(file.read())
file.close()
# file.read() # ValueError: I/O operation on closed file.
# I/O --> Input/Out

with的用法

预定义的权利操作:with
只要退出了with的缩进,直接执行清理操作,将文件关闭

with open('古诗.txt','r',encoding='utf-8') as file:
    result = file.read()
    print(result)

# print(file.read()) #ValueError: I/O operation on closed file.

eval操作

with open('eval测试.txt','w',encoding='utf-8',newline='') as file:
    file.write('1\n')
    list1 = [1,2,3,4,5]
    file.write(f'{list1}')

with open('eval测试.txt','r',encoding='utf-8') as file:
    result1 = file.readline()
    print(result1,type(result1))
    print(file.readline())

# eval:将字符串序列化,eval中必须写长度不为0的字符串
print((eval('1') + 2))
print('[1,2,3,4,5]'[0])
print(eval('[1,2,3,4,5]')[0])
# print(eval('abcd'))   # NameError: name 'abcd' is not defined
# print(eval(''))       # SyntaxError: unexpected EOF while parsing

Python读写图片、视频

一、将图片二进制读出来

file = open('photo1.jpg','rb')
result = file.read()
file.close()

print(result)

b’xxxxx’ 二进制字节码

二、将图片二进制数据写回去

file = open('photo2.jpg','wb')
file.write(result)
file.close()

视频与图片类似

file = open('MarkDown为什么会这么流行.mp4','rb')
result = file.read()
file.close()

file = open('MarkDown为什么会这么流行2.mp4','wb')
file.write(result)
file.close()

CSV文件

CSV文件中的数据是以表格形式展示,但是期中的原理是文本文件的原理

• writerow() - 单行写入,writerow中传递一个列表,列表表示一行,列表中的一个元素代表一个单元格的内容
• writerows() - 多行写入,writerows中传递一个列表,列表中有几个元素代表写几行,其中的每个元素就是代表一行内容的小列表

import csv
csvfile = open('学生成绩.csv','w',encoding='utf-8',newline='')
# 使用CSV模块提供的writer方法进行文件写操作
myWrite = csv.writer(csvfile)
myWrite.writerow(['编号','姓名','年龄','专业'])

# writerow() - 单行写入,writerow中传递一个列表,列表表示一行,列表中的一个元素代表一个单元格的内容
myWrite.writerows(
    [
        ['python001','张三','18','信息与计算科学'],
        ['python001','张三','18','信息与计算科学'],
        ['python001','张三','18','信息与计算科学']
    ]
)

# writerows() - 多行写入,writerows中传递一个列表,列表中有几个元素代表写几行
# 其中的每个元素就是表示一行内容的小列表

csvfile.close()


file = open('学生成绩.csv','r',encoding='utf-8')
# csv.reader得到一个可迭代对象
data = csv.reader(file)
for i in data:
    print(i)
file.close()

练习:计算出每个酒店的平均分

import csv

csvfile1 = open('北京高档酒店价格分析.csv', 'r', encoding='utf-8')
data = csv.reader(csvfile1)
# for i in data:
#     print(i)
dataList = [i for i in data]

csvfile1.close()

csvfile2 = open('北京高档酒店价格分析.csv', 'w', encoding='utf-8', newline='')
myWrite = csv.writer(csvfile2)
dataList[0].append('平均评分')
myWrite.writerow(dataList[0])

for i in dataList[1:]:
    sumScroe = 0
    for index in range(3, 7):
        sumScroe += float(i[index])
    AvgScore = round(sumScroe / 4, 1)
    # print(i[0],AvgScore)
    i.append(AvgScore)
    myWrite.writerow(i)
csvfile2.close()
print('写入完成')