第六节：图（上） 6.1 图 1.关于图 图表示的是“多对多”的关系。它包含： （1）一组顶点：通常用V（Vertex）表示顶点集合。 （2）一组边：通常用E（Edge）表示边的集合，表示顶点与顶点的关系： ①边是顶点对：(v,w)∈E，其…

第五节：树（下） 5.1 堆 1.堆的介绍 优先队列：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。 堆的两个特性： （1）结构性：用数组表示的完全二叉树； （2）有序性：任一结点的关键字是其…

第四节：二叉搜索树 4.1 二叉搜索树 二叉搜索树（BST），也称二叉排序树和二叉查找树。一棵这个树，可以为空。如果不为空，满足以下性质： （1）非空左子树的所有键值小于其根结点的键值。 （2）非空右子树的所有键值大于其根结点的键值。 （3…

第三讲 树（上） 3.1 树与树的表示 1.查找 查找是指根据某个给定关键字K，从集合R中找出关键字与K相同的记录。它分为以下两类： （1）静态查找：集合中记录是固定的，没有插入和删除操作。 （2）动态查找：集合中记录是动态变化的，除了查找…

第一节：数据结构基本知识 1.1 什么是数据结构 例：写程序实现一个函数PrintN，使得传入一个正整数位N的参数后，能顺序打印从1道N的全部正整数。 代码1（循环实现）： void PrintN(int N){ &nb…

第三周：序列模型和注意力机制 3.1 基础模型 1.序列到序列模型 【参考文献：Sutskever et. al., 2014. Sequence to sequence learning with neural networks, Cho…

Project 5 Week3 自然语言处理与词汇嵌入 1 词汇表征 1. One-hot表征 one-hot表征的方式是对模型字典中的单词进行表征，对应单词的位置用1表示，其余位置用0表示，如图1所示：   图1 这种方法是存在…