第六节:图(上) 6.1 图 1.关于图 图表示的是“多对多”的关系。它包含: (1)一组顶点:通常用V(Vertex)表示顶点集合。 (2)一组边:通常用E(Edge)表示边的集合,表示顶点与顶点的关系: ①边是顶点对:(v,w)∈E,其…
分类:Study-notes
Python网络爬虫与信息提取(第2周)知识点整理
第二周:网络爬虫之提取 2.1BeautifulSoup库入门 1.使用BeautifulSoup的方式 from bs4 import BeautifulSoup soup = Beaut…
数据结构【浙江大学】(第5节)整理
第五节:树(下) 5.1 堆 1.堆的介绍 优先队列:特殊的“队列”,取出元素的顺序是依照元素的优先权(关键字)大小,而不是元素进入队列的先后顺序。 堆的两个特性: (1)结构性:用数组表示的完全二叉树; (2)有序性:任一结点的关键字是其…
数据结构【浙江大学】(第4节)整理
第四节:二叉搜索树 4.1 二叉搜索树 二叉搜索树(BST),也称二叉排序树和二叉查找树。一棵这个树,可以为空。如果不为空,满足以下性质: (1)非空左子树的所有键值小于其根结点的键值。 (2)非空右子树的所有键值大于其根结点的键值。 (3…
数据结构【浙江大学】(第3节)整理
第三讲 树(上) 3.1 树与树的表示 1.查找 查找是指根据某个给定关键字K,从集合R中找出关键字与K相同的记录。它分为以下两类: (1)静态查找:集合中记录是固定的,没有插入和删除操作。 (2)动态查找:集合中记录是动态变化的,除了查找…