240 发简信
IP属地:陕西
  • 虚析构函数的作用

    不要被这个名字吓住,其实他就是普通的析构函数变“虚”了,也就是增加了多态性。它的主要功能就是确保继承体系中的对象正确释放。例子:

  • 第七讲-图(中)

    最短路径 问题分类:单源,多源 无权图的单源最短路径用bfs就可以解决。按照递增(非递减)的顺序找出从源到各个定点的最短路。 负值圈一条边的权值...

  • 第六讲-图(上)

    什么是图 表示多对多的关系 包含:一组顶点(vertex)一组边(edge)不考虑重边和自回路 图的表示方法 邻接矩阵。邻接矩阵结构用一个矩阵来...

  • 第五讲-树(下)

    树(下) 堆 优先队列:特殊的“队列”,取出元素的顺序是一招元素的“优先权(关键字)”大小,而不是队列的先后顺序。 这种优先队列的使用场景类似于...

  • 第四讲-树(中)

    树(中) 二叉搜索(排序/查找)树 作用:为了进行二分查找,将数据构建在查找树中,相比与线性结构树的插入删除等动态操作更为方便。 定义 可以为空...

  • 第二讲-线性表

    第二讲 什么是线性表 由同类型数据元素构成的有序序列结构。线性表可以用顺序存储结构,也可以使用链式存储结构。链式结构的插入删除复杂度低,顺序存储...

  • 第三讲-树(上)

    什么是树 一种层次结构,显示中有许多这样的结构,例如:企业部门,图书管理,国家机构,文件系统等。那为什么选择树呢————一个基本的原因是树形结构...

  • getter和setter

    在面向对想得编程中经过会碰到setter和getter这类访问接口,那么什么时候应该使用呢?使用它的好处是什么呢? 首先,访问函数的封装的一种手...