常见的数据结构-图常见的数据结构-图概念分类与基本实现和特点无向图有向图完全图带权图图的存储1.邻接矩阵2.邻接表图的常见算法图的遍历：DFS＆BFSDFS:BFS:单源最短路径（迪杰斯特拉Dijkstra 算法）图论-拓扑排序算法思想：最小生成树1．Kruskal算法（加边法）算法步骤：2．Prim算法（加点法）算法步骤：常见应用场景 常见的数据结构-图概念图是由顶点的有穷非空集合和顶点之间边
转载
2024-02-02 09:50:14
44阅读
为什么要有图？ 前面学过的 线性表 和 树： 线性表：局限于一个 直接前驱 和 一个 直接后继 的关系 树：只能有一个直接前驱（父节点） 当我们需要表示 多对多 的关系时，就需要用到 图 图的举例说明 比如：城市交通图。他就是一个图，对应程序中的图如下所示 图是一种 数据结构，其中节点可以具有 零个 ...
转载
2021-09-20 15:45:00
273阅读
2评论
图的定义图G是由集合V和E组成，记成 G =（V，E）。其中：V为顶点集，不可为空；E为边集，可为空。边是顶点的有序对或无序
原创
2023-03-23 00:35:53
29阅读
《数据结构与算法图解》第一章 数据结构为何重要1.1 基础数据结构：数组1.1.1 读取1.1.2 查找1.1.3 插入1.1.4 删除1.2 集合：一条规则决定性能第二章 算法为何重要2.1 有序数组2.2 查找有序数组2.3 二分查找2.4 二分查找与线性查找第三章 大O记法3.1 大O：数步数3.2 常数时间与线性时间3.3 同一算法，不同场景3.4 第三种算法3.5 对数3.6 解释O(
转载
2023-10-22 10:11:41
110阅读
目录1. 前言2. 例题3. 练习题CF597C SubsequencesP2605 [ZJOI2010]基站选址4. 总结1. 前言数据结构优化 DP，是利用各种数据结构来优化 DP 的时空复杂度的一种方法。前置知识：普通 DP+常见数据结构（比如线段树等）注意本篇博文将不会对暴力 DP 方程如何建立进行讲解。2. 例题例题：P4644 [USACO05DEC]Cleaning Shifts S
转载
2023-07-18 11:24:42
63阅读
1.关于图这种数据结构为什么要有图？前面我们学了线性表和树，线性表局限于一个直接前驱和一个直接后继的关系，树也只能有一个
原创
2023-05-09 10:14:58
53阅读
这里采用的是邻接表的表示，代码如下：邻接表package adjecentList;import java.util.ArrayList;
原创
2022-11-11 12:17:21
137阅读
数据结构与算法之图前提条件简介图结构体图基本操作用邻接链表创建图深度优先搜索算法
原创
2023-02-04 08:41:36
62阅读
一、数据结构数据结构是计算机存储、组织数据的方式。（数据结构是指数据与数据之间的关系。）数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。1、逻辑结构逻辑结构示意图1、集合结构2、线性结构3、树形结构4、图形结构2、存储结构存储结构：保存在计算机里面的结构存储结构描述1、数组&nbs
转载
2023-10-13 21:17:08
137阅读
目标.在本章中，你将学习到：图相关的概念实现图应用图解决编程问题考虑一种情况：你必须访问一系列城市并且在结束的时候返回原来的城市。对此，你需要：找到最短或花费最少的路径，它开始于当前的城市，访问每一个预期的城市，然后返回原来的城市。你如何解决此问题？要解决此问题，你需要：确定属于不同城市的信息的表示方式和城市间的距离的表示方式。这种关系可以在图中表示。图被定义为一种数据结构，它由一系列顶点（节点）
转载
2023-12-11 10:49:22
44阅读
在计算机程序设计中，图是最常用的结构之一。图是一种与树有些相像的数据结构，实际上，从数学意义上说，树是图的一种。然而在计算机程序设计中，图的应用方式与树不同。 前面讨论的数据结构都有一个框架，这个框架都是由相应的算法设定的。比如说，二叉树是那样一个形状，就是因
转载
2024-06-21 16:05:55
65阅读
文章目录第一章 概论1.1 为什么要学习数据结构1.2 什么是数据结构一、数据与数据结构二、数据的逻辑结构三、数据的存储结构四、数据的运算1.3 抽象数据类型一、抽象数据类型的概念二、ADT 的两个重要特征三、抽象数据类型的描述方法1.4 算法及其特性一、算法的概念二、计算复杂性和算法的效率1.5 算法的执行效率及其度量一、算法的执行效率及其度量二、渐进分析法1、大Ｏ表示法2、$\Omega$表
转载
2023-10-27 11:01:47
56阅读
算法与数据结构从入门到精通一、课程概述1.1 课程介绍数据结构和算法这门课程，无论在哪个学校的计算机专业，都是一门必修课。这门课程非常重要，是编程的基础通往高级开发人员的必经之路，因为程序设计= 数据结构+算法学好数据结构与算法，能够更深层次的理解课程，提升编写代码的能力，让程序的代码更加优雅，性能更高；1.2 数据结构与算法概述-数据结构什么是数据结构？
数据结构是一门研究非数值计算的程序
转载
2023-11-21 21:30:59
245阅读
一、数据结构定义狭义的讲，数据结构是专门研究数据存储的问题，数据的存储包含两方面：个体的存储 + 个体关系的存储。广义的讲，数据结构既包含数据的存储也包含数据的操作，而对存储数据的操作就是算法。二、算法数据结构和算法的关系：数据结构是底层，算法是高层。数据结构为算法提供服务，算法围绕数据结构操作。从狭义上看：算法和数据的存储方式密切相关，两者之间密不可分，但是从广义上来说，算法和数据的存储方式无关
转载
2023-08-16 00:17:06
252阅读
一、参考资料第一章 绪论 P1-P9 3小时（1.5倍速2小时）
原创
2022-08-31 17:18:45
449阅读
本 节 主 要 介 绍【数据结构】学 习 中 的 一 些 基 本 知 识 什么是数据结构？设想一下，假如把你的身份证、校园卡、钥匙等看作数据，那么数据结构就可以看成是你的这些物品的摆放方式和存储形式。把数据结构的概念放到计算机上面来，数据结构就是数据的一种存储和组织方式。我们常说【数据结构】+【算法】=【程序】 ，那么算法就是获取数据求解问题的一段指令（
转载
2023-06-20 09:46:56
310阅读
一、基础概念1、什么是数据结构？数据结构：就是一个能组在一起的集合对象。比如：数组，链表，队列等。2、什么是算法？算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。数据结构与算法有什么关系？程序 = 数据结构 + 算法数据结构：如何用数据正确地描述现实世界的问题（逻辑结构），并存入计算机（存储结构）。算法：如何高效地处理上述这些数据，以解决实际问题。可见数据
转载
2023-06-20 09:51:47
230阅读
