正在钓鱼的渔夫

数据结构和算法基础

其他(2) 学科学习(5) 算法学习知识点总结(4) 算法竞赛题解(22)

/ 注册

全部文章 / 数据结构和算法基础（共4篇）

图的存储方式

图的存储一.邻接矩阵邻接矩阵是表示顶点之间关系的矩阵。邻接矩阵存储方法，需要用一个一维数组存储图中顶点的信息，用一个二维数组存储图中顶点之间的邻接关系，存储顶点之间邻接关系的二维数组称为邻接矩阵。 1.1邻接矩阵的表示方法（1）无向图的邻接矩阵在无向图中，如果vi到vj有边，则邻...

2021-04-04

0 820

图的遍历

图的遍历介绍是从图的某一顶点出发，按照某种搜索方式对图中所有顶点访问一次且仅一次。图的遍历可以解决很多搜索问题，在实际中应用非常广泛。图的遍历根据搜索方式的不同，分为广度优先搜索和深度优先搜索。一.深度优先遍历 1.1介绍深度优先搜索（Depth First Search, ...

2021-04-04

0 1229

Tarjan算法

在介绍算法之前，首先引入时间戳和追溯点的概念。时间戳: dfn[u]表示 u结点深度优先遍历的序号。追溯点: low[u]表示 u结点或u的子孙能通过非父子边追溯到的dfn最小的结点序号。即回到最早的过去例如，在深度优先搜索中，每个点的时间戳和追溯点求解过程如下。初始时，dfn[u]=low[...

2021-04-04

0 731

常用排序算法

桶排序 #include <stdio.h> //桶排序 int main() { int book[1001],i,j,t,n; for(i=0; i<=1000; i++) book[i]=0; scanf("%d",&n);/...

2021-04-04

0 379