python基础知识

1 文件

1.1文件类型

文件分为文本文件和二进制文件

1.2打开关闭文件

f=open('data1.txt','w')
可用python内置的open()函数来打开文件
f.close()
可用python内置的close()函数关闭文件

1.3文件读写方法

cs=f.read()
文件有关读写方法read()
f.write()
文件有关读写方法write()

1.4二进制文件

二进制文件读写方法与文本文件区别在于二进制文件读写的为bytes字符

1.5文件读写模式

f=open('data1.txt','w')
文件有关读写模式w
w只写模式，会创建一个新文件，若有原文件重名，则原文件被覆盖

f=open('C1.bin','wb')
文件有关读写模式wb
只能按二进制格式向文件写入数据

f=open('C1.bin','rb')
文件有关读写模式rb
只能按二进制格式从文件读取数据

1.6用文件存储对象

f=open()
import pickle
导入pickle模块，用文本文件，二进制文件存储对象，繁琐，使用Python标准模块pickle存储对象
pickle.dump(a,f)向文件写入对象
f.close
f=open()
b=pickle.load(f)从文件读取对象
f.close()
 

二 csv文件

2.1

import csv
csv文件也是文本文件，其存储用特定分隔符分隔的数据
 

2.2

cn=csv.writer()
向csv文件写数据，常规写对象
cn=csv.DictWriter()
向csv文件写数据，字典写对象
cn=csv.reader()
从csv文件读数据，常规读取器
cn=csv.DictReader()
从csv文件读数据，字典读取器

3数据组织维度

3.1数据排序

选择排序的基本原理(将n个数从小到大排序)
首先从n个数中选出最小的数，将其与第一个数据交换
然后对剩余的n-1个数采用同样的处理方法
 

冒泡排序的基本原理(将n个数从小到大排序)
首先依次比较相邻的两个数，如果后面的数更小，就替换两个数的位置，经过这样一轮处理，最大的数据到了最后。
然后对剩余的n-1个数采用同样的处理方法

插入排序的基本原理(将n个数从小到大排序)
将第1个数放入新列表，然后依次将剩余的n-1个数插入列表
每次在新列表中插入数据时，先查找到应插入的位置，然后再插入数，保证新列表中的数始终按从小到大的顺序排列
 

3.2数据查找

顺序查找基本原理
再线性表中按顺序查找指定元素

二分法查找适用于有序的线性表。
假设线性表data中第一个元素的位置为start，最后一个元素的位置为end，在其中查找x。
查找的基本步骤如下。
（1）计算mid=(start+end)/2，取整数。
（2）如果x等于data[mid]，则找到x，结束查找。
（3）如果x小于data[mid]，令end=mid-1。如果end<start，表示线性表不包含x，结束查找，否则返回（1）。
（4）如果x大于data[mid]，令start=mid+1。如果end<start，表示线性表不包含x，结束查找，否则返回（1）