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-10-31【数据结构练习题】【删除结点*s的直接前驱】

题目描述：若在长度大于1的循环链表中,既无头结点也无头指针。s为指向链表中某个结点的指针，试编写算法删除结点*s的直接前驱。头结点：头结点指的是链表中物理上的第一个结点头结点是为了操作的统一和方便而设立的，放在第一个元素的结点之前，其数据域一般无意义；头结点存在的意义是：在链...

2022-04-18

0 276

2021-11-9【数据结构平时实验】【线性表&栈和队列】

第二章线性表 2-1.请编写26个字母按特定字母值插入或删除的完整程序，可自行选用顺序存储或链表结构。 #include <bits/stdc++.h> using namespace std; typedef char ElemType; //链表结构体 typedef str...

2022-04-18

0 262

2021-11-18【数据结构/严蔚敏】【邻接矩阵&图&DFS&BFS】【代码实现算法7.1-7.6】

声明： #include <bits/stdc++.h> using namespace std; #define OVERFLOW -2 //内存溢出错误常量 #define OK 1 //表示操作正确的常量 #define ERROR 0 //表示操作错误的常量 #define T...

2022-04-18

0 285

2021-11-23【数据结构/严蔚敏】【邻接表&图&DFS&BFS】【代码实现算法7.1-7.6】

更多数据结构代码实现请关注我的专栏数据结构或者进入2021-10-16【严蔚敏数据结构代码实现合集】【c语言学习必备】学习邻接表与邻接矩阵实现功能类似，详情见邻接矩阵邻接表数据结构声明 //边表节点结构，一个adjvex用来存储邻接点的位置，一个next指针用来指向下一个节点 type...

2022-04-18

0 398

2021-11-23【数据结构/严蔚敏】【无向图的联通分量和生成树】【代码实现算法7.7-7.8】

无向图的联通分量和生成树这三个顶点集分别加上所有依附于这些顶点的边，便构成了非连通图 G 3 G_3 G3的3个联通分量分量,如图7.3( b )所示。设 E ( G ) E ( G ) E(G)为连通图 G 中所有边的集合,则从图中任一顶点出发遍历图时,必定将 E ( G )...

2022-04-18

0 386

2021-11-23【数据结构/严蔚敏】【最小生成树：普里姆( Prim )算法/克鲁斯卡尔( Kruskal )算法】【代码实现算法7.7-7.8】

最小生成树假设要在 n n n 个城市之间建立通信联络网,则连通 n n n 个城市只需要 n − 1 n -1 n−1条线路。这时,自然会考虑这样一个问题,如何在最节省经费的前提下建立这个通信网。在每两个城市之间都可以设置一条线路,相应地都要付出一定的经济代价。 n n n个城市之间...

2022-04-18

0 707

2021-11-24【数据结构练习题】【二叉搜索树的插入&删除】

题目3(二叉排序树)[问题描述] 利用二叉查找树(又称为二叉排序树、二叉搜索树)实现对输入的英文单词进行搜索,同时可给出单词出现的次数。(难易程度:高) [实验目的] 1、掌握二叉链表的存储结构。 2、掌握搜索和过滤的方法。 3、掌握二叉排序树的插入和删除操作。 [实验内容及要求] 1、构...

2022-04-18

0 376

2021-11-25【数据结构/严蔚敏】【关节点&重连通分量】【代码实现算法7.10-7.11】

知识点假若在删去顶点v以及和v相关联的各边之后,将图的一个连通分量分割成两个或两个以上的连通分量,则称顶点v为该图的一个关节点(articulation point)。一个没有关节点的连通图称为是重连通图(biconnectedgraph)。在重连通图上,任意一对顶点之间至少存在两条路径则在删去...

2022-04-18

0 289

2021-11-25【数据结构/严蔚敏】【拓扑排序】【代码实现算法7.12】

拓扑排序（1）在有向图中选一个没有前驱的顶点且输出之；（2）在图中删除该顶点和所有以它为尾的弧。重复上述两个步骤，直至全部顶点均已输出，或者当前图中不存在无前驱节点的顶点为止，后一种情况则说明有向图中存在环最后得到的有向图的拓扑序列为：算法实现 //算法7.12 Status ...

2022-04-18

0 363

2021-12-3【数据结构/严蔚敏】【弗洛伊德（Floyd）】【代码实现算法7.16】

知识点 Floyd 算法是用来求任意两个结点之间的最短路的; 复杂度比较高，但是常数小，容易实现。（我会说只有三个 for 吗？）适用于任何图，不管有向无向，边权正负，但是最短路必须存在。（不能有个负环）算法实现我们定义一个数组 f[k][x][y]，表示只允许经过结点 1 1 ...

2022-04-18

0 0