目标.在本章中，你将学习到：图相关的概念实现图应用图解决编程问题考虑一种情况：你必须访问一系列城市并且在结束的时候返回原来的城市。对此，你需要：找到最短或花费最少的路径，它开始于当前的城市，访问每一个预期的城市，然后返回原来的城市。你如何解决此问题？要解决此问题，你需要：确定属于不同城市的信息的表示方式和城市间的距离的表示方式。这种关系可以在图中表示。图被定义为一种数据结构，它由一系列顶点（节点）
转载
2023-12-11 10:49:22
44阅读
目录第十二章.数据结构及算法应用第一节.分治法第二节.回溯法第三节.贪心法第四节.动态规划法第五节.哈夫曼编码第十二章.数据结构及算法应用第一节.分治法其基本思想是把一个比较大的、复杂的问题，拆分成一些比较小的子问题，如快速排序算法基本原则1.该问题的规模缩小到一定的程度就可以容易地解决2.该问题可以分解为若干个规模较小的相同问题3.利用该问题分解出的子问题的解可以合并为该问题的解4.该问题所分解
转载
2023-06-07 10:38:54
127阅读
常见的数据结构-图常见的数据结构-图概念分类与基本实现和特点无向图有向图完全图带权图图的存储1.邻接矩阵2.邻接表图的常见算法图的遍历：DFS＆BFSDFS:BFS:单源最短路径（迪杰斯特拉Dijkstra 算法）图论-拓扑排序算法思想：最小生成树1．Kruskal算法（加边法）算法步骤：2．Prim算法（加点法）算法步骤：常见应用场景 常见的数据结构-图概念图是由顶点的有穷非空集合和顶点之间边
转载
2024-02-02 09:50:14
44阅读
一、参考资料数据结构（C语言版）（第2版）-严蔚敏 李冬梅 吴伟民-微信读书第09周08--6.1图的基本概念和术语1【P108-P136】【6小时】
原创
2022-08-31 17:18:39
41阅读
数据结构算法与应用-c_语言描述m 本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾了基本的C 程序设计概念的基础上，全面系统地介绍了队列、堆栈、树、图等基本数据结构，以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法，为数据结构与算法的继续学习和研究奠定了一个坚实的基础。更为可贵的是，本书不仅仅介绍了理论知识，还提供了50多个应用实例及600多
转载
2023-08-12 21:49:40
78阅读
为什么要有图？ 前面学过的 线性表 和 树： 线性表：局限于一个 直接前驱 和 一个 直接后继 的关系 树：只能有一个直接前驱（父节点） 当我们需要表示 多对多 的关系时，就需要用到 图 图的举例说明 比如：城市交通图。他就是一个图，对应程序中的图如下所示 图是一种 数据结构，其中节点可以具有 零个 ...
转载
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阅读
什么是数据结构和算法？学习后的好处是什么？为什么不能只是用数组和for循环来处理数据？何时何地使用在本书学到的只是才能算有意义？数据结构和算法能起到什么作用？数据结构的概述一些定义面向对象编程软件工程对于C++程序猿的JavaJava数据结构的类库数据结构和算法能起到什么作用？数据结构：对计算机内存中（有时在磁盘中的）数据的一种安排。数据结构包括：数组、链表、栈、二叉树、哈希表。算法：对这些结构中
转载
2023-12-12 14:51:22
47阅读
目录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阅读
此博客用于记录第一次初步较浅层学习数据结构与算法的记录 更深入的C++数据结构学习 请访问 P2 文章目录1 swap()算法2 SelectSort()算法3 BinarySearch()算法4 List5 linked_Stack6: linked Queue7: BinaryTree8 Binary Search Tree9 RedBlackTree1：RBT头文件2：异常处理头文件3：包装
转载
2023-06-07 11:14:36
111阅读
手工模拟图的各大常用算法。目录1 图的遍历算法1.1 BFS 算法（广度优先遍历）1.2 DFS 算法（深度优先遍历）2 最短路径问题2.1 BFS 算法（求无权图的单源最短路径）2.2 Dijkstra 算法（求带权图的单源最短路径）step0. 初始状态step1. 第一轮step2. 第二轮step3. 第三轮step4. 第四轮【应试】快速解答2.3 Floyd 算法（求带权图的各顶点之间
转载
2023-07-25 12:39:51
63阅读
1 数据结构和算法起到的作用 数据结构是对计算机内存中(有时在磁盘中)的数据的一种安排。数据结构是存放数据物理结构在逻
转载
2023-10-07 23:00:08
74阅读
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阅读
