logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【数据结构与算法】AOV网、AOE网、关键路径

若用DAG图 (有向无环图) 表示一个工程,顶点表示活动,有向边表示顶点i必须先与顶点j进行,则将这种有向图称为顶点表示活动的网络,简称AOV网络。AOV网络是一个不带权的DAG图、边仅表示活动的先后关系。例如:12345AOE网若用带权DAG图表示一个工程,顶点表示事件,有向边表示活动,有向边的权值表示活动 i -> j 的开销,则将这种带权有向图称为用边表示活动的网络,简称AOE网。AOE网络

#数据结构#算法#考研 +1
【数据结构与算法】深度优先搜索(DFS)

对于考研人来说,BFS和DFS指的是图的两种遍历算法。但是严格意义上说,BFS和DFS是两种搜索策略。BFS代表算法在执行时,会像树的层次遍历那样,从属于同一个结点的后继的访问顺序相邻。DFS代表算法在执行时,会像树的先序遍历那样,沿着某条路径走到终点,再返回走另外一条路径。

文章图片
#深度优先#算法#数据结构 +2
【数据结构与算法】顺序查找、折半查找、分块查找

顺序查找,又叫线性查找。适用于线性表。它的核心思路是从线性表的一端开始,逐个检查关键字是否满足给定条件。若满足条件,则返回下标。若已经查找到了线性表的另一端,但还没有找到符合给定条件的元素,则返回查找失败。

文章图片
#数据结构#算法#考研
【C/C++】vscode配置C/C++环境

windows环境下vscode配置c/c++运行环境,保姆级教学,介绍了两种配置方法,以及如何解决终端乱码问题

文章图片
#vscode#windows#c语言 +2
【C/C++】vscode配置C/C++环境

windows环境下vscode配置c/c++运行环境,保姆级教学,介绍了三种配置方法,以及各种配置方法可能出现的一些问题。

文章图片
#vscode#windows#c语言 +2
【C/C++】vscode配置C/C++环境

windows环境下vscode配置c/c++运行环境(保姆级教学)

#vscode#windows#c语言 +2
到底了