第七周：文件和数据格式化 7.1 文件的使用 1.文件的类型 文件是数据的抽象和集合：文件是存储在辅助存储器上的数据序列；文件是数据存储的一种形式；文件展现形态有文本文件和二进制文件。最根本上是二进制文件。 （1）文本文件：由单一特定编码组成的文件，如UTF-8编码。由于存在文件，也被看成存储着的长字符串。 （2）二进制文件：文件直接由比特0和1组成，没有统一字符编码。一般存在二进制0和1的组织结构，即文件格式。 2.文件的打开和关闭 文件处理步骤：打开-操作-关闭。 在不打开文件的时候，文件处于存储状态。当我们需…

第六节：图（上） 6.1 图 1.关于图 图表示的是“多对多”的关系。它包含： （1）一组顶点：通常用V（Vertex）表示顶点集合。 （2）一组边：通常用E（Edge）表示边的集合，表示顶点与顶点的关系： ①边是顶点对：(v,w)∈E，其中v,w∈V。这是一个双向的。 ②有向边：<v,w>，表示从v指向w的边（单行线）。 ③不考虑重边和自回路。 其抽象数据类型为： 类型名称：图（Graph） 数据对象集：一非空的顶点集合Vertex和一个边集合Edge，每条边用对应的一对顶点表示。 操作集：对于任意的…

第二周：网络爬虫之提取 2.1BeautifulSoup库入门 1.使用BeautifulSoup的方式 from bs4 import BeautifulSoup soup = BeautifulSoup(‘<p>data</p>’, ‘html.parser’) 第一个参数是一个html格式的信息。 2. BeautifulSoup的基本元素 BS库是解析、遍历、维护“标签树”的功能库。例如： soup = …

第五节：树（下） 5.1 堆 1.堆的介绍 优先队列：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。 堆的两个特性： （1）结构性：用数组表示的完全二叉树； （2）有序性：任一结点的关键字是其子树所有结点的的最大值（最小值）： ①最大堆：也称“大顶堆”：最大值 ②最小堆，也称“小顶堆”：最小值。 类型名称：最大堆（MaxHeap） 数据对象集：一个有N>0个元素的最大堆H是一棵完全二叉树，每个结点上的元素值不小于其子结点元素的值。 操作集：对于任意最多有MaxS…

第四节：二叉搜索树 4.1 二叉搜索树 二叉搜索树（BST），也称二叉排序树和二叉查找树。一棵这个树，可以为空。如果不为空，满足以下性质： （1）非空左子树的所有键值小于其根结点的键值。 （2）非空右子树的所有键值大于其根结点的键值。 （3）左、右子树都是二叉搜索树。 1.二叉搜索树操作的函数： Position Find(ElementType X, BinTree BST)：从二叉搜索树BST中查找元素X，并返回其结点地址； Position FindMin(ElementType X, BinTree BST…

第三讲 树（上） 3.1 树与树的表示 1.查找 查找是指根据某个给定关键字K，从集合R中找出关键字与K相同的记录。它分为以下两类： （1）静态查找：集合中记录是固定的，没有插入和删除操作。 （2）动态查找：集合中记录是动态变化的，除了查找，还可能发生插入和删除。 首先举一个顺序查找的例子。此例需要注意，其设置了一个哨兵，因此可以减少判断中的一个条件。这个例子要求是在Element[1]~Element[n]中查找关键字为K的数据元素，其结构体如下： typedef struct LNode&n…

第一周：网路爬虫之规则 单元1：Requests库入门 1.Requests库综述 表1.1 Requests库的7个主要方法 方法 说明 request() 构造一个请求，支撑以下各方法的基础方法 get() 获取HTML网页的主要方法，对应于HTTP的GET head() 获取HTML网页头的主要方法，对应于HTTP的HEAD post() 向HTML网页提交POST请求的方法，对应于HTTP的POST put() 向HTML网页提交PUT请求的方法，对应于HTTP的PUT patch() 向HTML网页提交局…