Eternity_G

数据结构

AtCoder/Codeforces(25) c++(1) CCF(25) c语言(5) java(1) JAVA的自学之路(31) LeetCode(5) PTA(62) switch(1) 《编程谜题》(4) 复变函数与积分变换(2) 头歌(15) 字符串(1) 指针(1) 数据库(4) 洛谷(12) 笔记(24) 算法竞赛(12) 链表(2) 队列(1)

/ 注册

全部文章 / 数据结构（共36篇）

2021-11-26【数据结构/严蔚敏】【关键路径】【代码实现算法7.13-7.14】

知识点与AOV—网相对应的是AOE—网（Activity On Edge）即边表示活动的网。AOE—网是一个带权的有向无环图，其中，顶点表示事件（Event），弧表示活动，权表示活动持续的时间。通常，AOE—网可用来估算工程的完成时间。例如，图7.29是一个假想的有11项活动的AOE—网。其...

2022-04-18

0 552

2021-11-25【数据结构/严蔚敏】【Dijkstra】【代码实现算法7.15】

知识点单源最短路径：Dijkstra Dikstra算法也用来解决单源最短路径问题。Dijkstra是非常高效而且稳定的算法。 Bellman-Ford算法，提到它在现实中的模型是找警察问路。在现实中 Dijkstra有另外的模型，例如多米诺骨牌，可以想象下面的场景：在图中所有的边上排满...

2022-04-18

0 518

2021-12-11 【数据结构平时实验】【图】

7-1.将图以邻接矩阵存储，实现DFS。 code #include<bits/stdc++.h> using namespace std; int book[100], sum, n, e[100][100]; void dfs(int cur){ printf(&qu...

2022-04-18

0 320

2021-12-11 【数据结构平时实验】【树】

6-1.采用先序遍历方法建立一棵二叉树，对其进行中序遍历，输出结果。 code: #include <bits/stdc++.h> using namespace std; #define TElemType char #define Status int //-----------...

2022-04-18

0 329

2021-12-23【数据结构课程设计】【关键路径】

文章目录关键路径：程序执行结束后应该输出：算法设计：流程图：算法实现：测试样例：测试数据：运...

2022-04-18

0 415

【头结点】【头指针】【首元结点】

2022 -1-14 文章目录 2022 -1-14 1. 定义： 2. 哨兵（头结点） 3. 有无头结点的单链表的创建 3.1 有头结点 3.1.1 头插法： 3.1.2 尾插法： ...

2022-04-18

0 500