1. 哈希算法 如何选择哈希算法： 计算公式花费的时间 关键字的长度 散列表大小 关键字分布情况 记录查找概率 1.1 直接定址法 key是线性...

1. 基础数据结构 2. 树的增删查 2.1 搜索 因为插入前要搜索是否存在，所以先实现搜索。 2.1 插入 2.3 删除

1. 顺序查找 1.1 普通顺序查找 1.2 哨兵顺序查找 我们看到，顺序查找的时候每次都要先判断，能不能去掉这个判断呢？ 我们可以使用一个哨兵...

1. 思路 核心： 至少满足拓扑排序。 利用最早发生时间数组etv和最晚发生时间数组ltv实现夹逼定理，确定关键路径。 过程： 至少满足拓扑排序...

1. 思路 每次需要判断一个顶点的入度，入度为零，说明这个顶点之前没有其他前置顶点了。入度为零，则用一个数据结构来存储。C语言可以用栈、队列。S...

0. 数据结构 注意:以下算法提到的v0可以是任意顶点，实现的时候可能需要调整一下代码，这里以v0顶点为索引0生成的邻接矩阵为例。 Dijkst...

个人来看，Prim算法、Kruskal算法都可以算贪婪算法。 0. 数据结构 采用邻接矩阵实现。 1. Prim算法 1.1核心思路 从一个顶点...

1.基础数据结构 1.1 邻接矩阵 1.2 邻接表 2. 深度优先遍历 深度优先，是因为先从一个顶点出发，找到每个顶点在表中最近未被访问的顶点，...