数据结构学习-图论基础第5页

图论基础知识总结

文章目录图的概念路图的代数表示邻接矩阵可达矩阵完全关联矩阵拉普拉斯矩阵对称归一化拉普拉斯矩阵随机游走归一化拉普拉斯矩阵欧拉图与汉密尔顿图平面图对偶与着色数与生成树最小生成树算法：根树图的存储邻接矩阵邻接表十字链表邻接多重表图的概念图是由节点和连接节点之间的边组成的，与连线的长度，节点的位置没有关系。一个图是一个三元组，其中V是一个非空的节点集合，E是边集合，F是从边集合E到节点序偶(无序偶或有序偶

siyan985·2023-10-26 08:47

图论基础&拓扑排序

1.图的存储图的BFS遍历2.欧拉图（即能不重复得走完所有边且起点和终点相同的为欧拉图，只能不重复走完所有边但不能回到起点的是半欧拉图）3.拓扑排序1）概念引入一个工程常被分为多个小的子工程，这些子工程被称为活动（Activity），在有向图中若以顶点表示活动，有向边表示活动之间的先后关系，这样的·图简称为AOV网。在AOV网中为了更好地完成工程，必须满足活动之间先后关系，需要将各活动排一个先后次

*大祺·2023-10-26 08:44

图论基础介绍

路径规划系列文章目录路径规划算法综述文章目录路径规划系列文章目录图论基础介绍一、图的基本概念1.1图的定义1.2图的分类1.2.1无向图1.2.2有向图1.2.3带权图二、图的相关术语2.1邻接(adjacent

咸鱼很渴。·2023-10-26 08:12

图论基础和表示

一、概念及其介绍图论(GraphTheory)是离散数学的一个分支，是一门研究图(Graph)的学问。图是用来对对象之间的成对关系建模的数学结构，由"节点"或"顶点"(Vertex）以及连接这些顶点的"边"（Edge）组成。值得注意的是，图的顶点集合不能为空，但边的集合可以为空。图可能是无向的，这意味着图中的边在连接顶点时无需区分方向。否则，称图是有向的。下面左图是一个典型的无向图结构，右图则属于

ONE_PUNCH_Ge·2023-10-26 08:11

01图论基础

什么是图图的基本示意图图是描述复杂事务的数据表示形式，由节点和边组成，数学上一般表述为图G-（V，E）。其中的V（vertical）代表节点，可被理解为事物。而E（edge）代表边，描述的是两个事物之间的关系。例如一个图的社交网络图，每个人都可视为节点，而人与人之间的关系可被视为边。而在我们的推荐系统中，用户与物品之间的交互关系，用户与用户自身的关系，物品与物品之间的关系，完全可由一张图完整的进行

十年前的海苔·2023-10-26 08:11

图论基础和图论算法

图论基础图的基础知识图论的基本研究对象，图由节点和边组成。节点图二、图二中黑色的圆圈就是节点，表示某个事物或对象。边图二、图二中顶点之间灰色的线条就是边，表示事物与事物之间的关系。

「已注销」·2023-10-26 08:11

Java 新手如何使用Spring MVC 中的查询字符串和查询参数?

探索Java中的静态变量与实例变量☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：架构设计其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

IT·陈寒·2023-10-26 06:55

解决Vue 3 + Element Plus树形表格全选多选以及子节点勾选的问题

树形表格全选多选以及子节点勾选的问题☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：Java学习路线其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习

IT·陈寒·2023-10-26 03:01

C语言数据结构学习笔记(9)-稀疏矩阵的三元组加乘法、转置

/*稀疏矩阵的三元组顺序表基本表示及加乘法、转置输出结果为:请输入第一个稀疏矩阵的行数，列数，非零元素个数:333请输入稀疏矩阵的行数，列数，非零元素值:111请输入稀疏矩阵的行数，列数，非零元素值:222请输入稀疏矩阵的行数，列数，非零元素值:313输出三元组数组:RowColItem111222313输出稀疏矩阵:100020300稀疏矩阵为3行3列，共3个非零元素.请输入第二个稀疏矩阵的行数

laven_li·2023-10-25 20:22

Java 新手如何使用Spring MVC 中的双向数据绑定？

☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：架构设计其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和

IT·陈寒·2023-10-25 08:42

【数据结构学习记录28】——归并排序

一.原理我们常见的归并排序，又叫做2路归并排序，相当于是将两个顺序表或链表合在一起的操作。如果我们通过二分法来实现，将个长的顺序表一直二分法一直分到最小的子序列，然后从最小子序列逐步合并成大的表，那么最后这个大表就是有序的了。所以这是一个递归的过程，时间复杂度为nlog2nnlog_2nnlog2n二.过程因为是个递归的过程，所以一起展示比较方便假设一个有序表的元素是0~n共n+1个元素，其中开始

康娜喵·2023-10-25 00:16

MySQL的索引原理

索引的工作原理创建和管理索引索引类型最佳实践总结欢迎来到数据结构学习专栏~MySQL的索引原理☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：数据结构学习其他专栏：Java

IT·陈寒·2023-10-24 10:19

数据结构学习：单链表，顺序表和链表的比较

数据结构学习单链表，顺序表和链表的比较2006-10-2916:26单链表1、链接存储方法链接方式存储的线性表简称为链表（LinkedList）。

aboluo2010·2023-10-23 23:42

常用数据结构的原理

学习路线专栏~常用数据结构的原理☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：Java学习路线其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

IT·陈寒·2023-10-23 23:40

大话数据结构学习笔记（2）

第二章算法算法的定义：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。算法具有5个基本特性：输入，输出，有穷性，确定性和可行性。输入输出：算法剧透零个或多个输入，至少一个输出。有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。确定性：算法的每一步都具有确定的含义，不会出现二义性。可行性：算法的每一步

Knight_Davion·2023-10-23 18:12

数据结构学习之路-链表

链表动态数组的接口设计链表（LinkedList）Java中的接口继承规范（单纯的Java语法，跟数据结构没关系）链表类的设计链表接口的设计链表的练习题删除节点反转链表环形链表双向链表（DoubleLinkedList）双向链表的接口设计双向链表VS单向链表双向链表VS动态数组单向循环链表双向循环链表链表总结学习链表之前，先学习动态数组。数组是一种顺序存储的线性表，所有的元素的内存地址是连续的动态

Struggle￥·2023-10-22 21:10

数据结构学习:链表

LinkedList一、什么是链表？二、单向链表代码实现三、双向链表代码实现四、双向链表相比于单向链表的优势?五、链表和数组有什么区别?该如何抉择六、链表的其它操作一、什么是链表？熟悉数组的朋友们可能知道:数组是用一块连续内存空间来存储数据,根据下标访问可以达到O(1)链表正相反,用指针串起一块块不连续的内存空间来存储数据链表同数组一样,都为线性表结构,都支持插入、删除、查询等操作链表衍生出单向链

我爱夜来香A·2023-10-22 21:07

数据结构学习(基础)——链表——Day04

2.1哈希表、有序表、单链表和双链表HashMap就是Key-Value成对出现;HashSet就是可以只有key没有value，两者区别就是有没有伴随数据。哈希表是无序组织的keyHashMap：put方法既是添加数据也是更新数据，当put中key在Map中没有就是添加，如果有的话就更新key的value值；同时也可以remove(key)，删除key同时删除掉伴随数据。查的话，我们可以用con

KeleJavaniu·2023-10-22 21:33

数据结构学习系列之双向链表的翻转

双向链表的翻转：与单向链表翻转的思路一致，都是将第0个数据结点后面的所有数据结点，依次头插到头结点和第0个数据结点之间即可，代码如下：示例代码：//翻转intfilp_dplink_list(node_t*phead){if(NULL==phead){printf("入参为NULL,请检查..\n");return-1;}if(NULL==phead->next){printf("只有一个头结点\

少年维克多·2023-10-22 21:02

Spring Boot 可以同时处理多少请求？

☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：架构设计其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文

IT·陈寒·2023-10-22 16:48

并发编程-延时队列DelayQueue

数据结构学习网站：DataStructureVisualization思维导图DelayQueue（延时队列）DelayQueue是一个支持延时获取元素的阻塞队列，内部采用优先队列PriorityQueue

长情知热爱·2023-10-22 09:40

并发编程- 阻塞队列BlockingQueue

数据结构学习网站：DataStructureVisualization思维导图：阻塞队列介绍1.1队列1.是限定在一端进行插入，另一端进行删除的特殊线性表。2.先进先出(FIFO)线性表。

长情知热爱·2023-10-22 09:40

图论基础以及深度优先搜索和广度优先搜索

图论基础以及深度优先搜索和广度优先搜索树的遍历树这种数据结构在我们平时的开发工作中，也许很少用到，但是却经常听说，我们知道HashMap在JDK1.8之后用了数组+链表+红黑树的数据结构，在TreeMap

半夏(•̤̀ᵕ•̤́๑)ᵒᵏᵎᵎᵎᵎ·2023-10-22 05:33

数据结构学习 Day 11

学习日记：现在是要全方位进入期末复习的备考了啊，这个学期还是做的不太好，把自己放在了一个很被动的地位，然后压力有点大，还有计算机二级完全没准备，也就是下个星期的事情了，哎，难受啊，但是其实如果从此时此刻好好抓紧时间，有条理地进行复习，其实是没问题的，简而言之，就好好加油吧，好好把心思放在学习上。目录链表val栈链表链表是以节点的方式来存储,是链式存储每个节点包含data域，next域：指向下一个节

每天进步一点点嘿·2023-10-21 22:08

数据结构学习笔记 2-3 并查集（Union-find）与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章。课件参考—开课吧《门徒计划》2-3并查集（Union-find）及经典问题并查集基础知识并查集是一个在学完树形结构之后，在树形结构基础之上的一个图论的数据结构。并查集解决的问题：连通性问题，

小成同学_·2023-10-21 20:52

【C语言进阶】atoi函数的模拟实现【C的深度解剖】超详细的解释和注释

作者:#西城s这是我的主页：#西城s在食用这篇博客之前，博主在这里介绍一下其它高质量的编程学习栏目：数据结构专栏：数据结构这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心编写的，有兴趣的伙伴们都支持一下吧

@背包·2023-10-21 01:27

大数据之力：从数据湖到数据智能的升级之路

从数据湖到数据智能的升级之路☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：AIGC人工智能其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

IT·陈寒·2023-10-20 12:35

数据结构学习笔记 —— 栈、队列、数组、链表相关知识概念

数据结构学习笔记——栈、队列、数组、链表相关知识概念前言数据结构栈队列数组链表结束语前言数据结构是学习计算机中必学内容之一，笔者将会有最简单清晰的方式进行整理。

Marinda_Speed·2023-10-18 23:07

数据结构学习笔记（二）——栈和队列

栈与队列栈和队列本质上是限制线性表某些操作的“衍生产品”。数组和矩阵本质上是线性表的推广。一、栈1、定义栈（Stack）是只允许在一端进行插入和删除的线性表。栈又称为后进先出（LastInFirstOut）的线性表，简称LIFO结构。允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。不含任何数据元素的栈称为空栈。2、栈的抽象数据类型理论上线性表的操作特性它都具备，可由于它的特

一口一个大西瓜x·2023-10-18 23:35

408数据结构学习笔记——栈和队列的应用、特殊矩阵的压缩

目录1.栈在括号匹配中的应用2.栈在表达式求值中的运用2.1.中缀表达式转换后缀表达式2.2.后缀表达式的计算方法2.3.中缀表达式转换前缀表达式2.4.中缀表达式转后缀表达式（机算——栈）2.5.中缀表达式的计算（机算）3.栈在递归中的应用4.队列应用5.特殊矩阵的压缩5.1.对称矩阵的压缩存储5.2.三角矩阵的压缩存储5.3.带状矩阵的压缩存储5.4.稀疏矩阵的压缩存储1.栈在括号匹配中的应用

江南江南江南丶·2023-10-18 23:30

数据结构学习笔记（含C语言代码）

目录0.绪论1.线性表2.栈和队列3.串4.数组和广义表5.树和二叉树6.图7.查找8.内部排序9.补充0.绪论数据结构的三要素：逻辑结构、存储结构、数据运算逻辑图：逻辑结构：其中：集合结构、树结构、图结构为非线性结构存储（物理）结构存储结构：顺序存储、链式存储、索引存储、散列存储顺序存储：逻辑上相邻的元素存储在物理位置也相邻的存储单元中链式存储：逻辑上相邻但物理位置上不要求相邻索引存储：在存储元

呼叫冰河谷·2023-10-18 18:06

数据结构学习：平衡二叉树和哈夫曼树

数据结构学习：平衡二叉树和哈夫曼树平衡二叉树：树上任一结点的左子树和右子树的深度之差不超过1结点的平衡因子=左子树高-右子树高所以平衡二叉树结点的平衡因子绝对值小于等于1平衡二叉树的插入从插入点往回找第一个不平衡结点

小二康·2023-10-16 16:44

数据结构（三）—— 树（6）：平衡二叉树

数据结构系列内容的学习目录→\rightarrow→浙大版数据结构学习系列内容汇总。

大彤小忆·2023-10-16 16:38

数据结构学习系列之双向链表的三种删除方式

头删法：删除双向链表头结点后的结点，即头删法，代码如下：示例代码：intdelete_dplink_list_1(node_t*phead){if(NULL==phead){printf("入参为NULL\n");return-1;}if(NULL==phead->next){printf("链表只有一个头结点，无其他的结点\n");return-1;}node_t*pdel=phead->nex

少年维克多·2023-10-16 13:59

数据结构学习系列之双向链表的两种创建方式

方法1：通过返回值返回所申请的头结点所在的内存空间首地址，即创建双向链表的头结点，代码如下：示例代码：node_t*create_dplink_node_1(){node_t*phead=(node_t*)malloc(sizeof(node_t));if(NULL==phead){printf("内存分配失败\n");exit(-1);}phead->data=-1;phead->front=N

少年维克多·2023-10-16 13:58

数据结构学习系列之双向链表的三种插入方式

头插法：在双向链表的头结点和第0个结点之间插入新结点，即头插法，代码如下：示例代码：intinsert_dplink_list_1(node_t*phead,intdata){if(NULL==phead){printf("入参为NULL\n");return-1;}//创建新结点node_t*pnew=NULL;create_dplink_node_2(&pnew,data);//头插到链表pn

少年维克多·2023-10-16 13:58

数据结构学习笔记（第一章：概论）

第一章：绪论1.1数据结构的基本概念基本概念数据结构的三要素1.2算法和算法评价算法的基本概念算法效率的度量1.1数据结构的基本概念基本概念基本概念数据数据元素、数据项数据对象、数据结构数据类型、抽象数据类型（ADT）代指计算机中所有能被计算机程序所识别的信息数据元素：就像是C语言中的结构体，是数据的基本单位，通常是作为一个整体考虑和处理数据项：就像C语言结构体所包含的变量，数据项数构成数据元素的

LEE·2023-10-15 14:28

算法与数据结构学习笔记-复杂度分析

一、什么是复杂度分析数据结构和算法本身解决的是如何让代码运行得更快、更节省时间。因此需要从执行时间和空间两个维度来评估数据机构和算法的性能二、为什么要进行复杂度分析由于事后统计的测试结果非常依赖测试环境和数据规模。我们可以靠分析在事前对算法和数据结构进行渐进复杂度分析。三、如何进行复杂度分析1.大O复杂度表示法1）来源算法的执行时间与每行代码的执行次数成正比，用T(n)=O(f(n))表示，其中T

Reiser实验室·2023-10-15 04:28

邓俊辉数据结构学习笔记1

起泡排序算法voidbubblesort1A(intA[],intn)//起泡排序算法（版本1A）：0A[i])一旦A[i-1]与A[i]逆序，则{swap(&A[i-1],&A[i]);//交换之，并sorted=false;//因整体排序不能保证，需要清除排序标志}}n--;}printf("#comparison=%d,#swap=%d\n",cmp,swp);}//借助布尔型标志位sort

虾球xz·2023-10-15 01:02

高阶数据结构学习之图

这里写自定义目录标题引入图的存储结构邻接矩阵邻接表概念代码实现邻接矩阵邻接表图的遍历广度优先遍历bfs进行测试深度优先遍历dfs进行测试最小生成树概念回顾概念Kruskal算法--克鲁斯卡尔算法Prim算法--普利姆算法最短路径单源最短路径--Dijkstra算法--迪克斯特拉算法代码单源最短路径--Bellman-Ford算法--贝尔曼福特算法代码多源最短路径--Floyd-Warshall算法

sakeww·2023-10-14 06:49

微服务架构的未来：跨边界的云原生整合

微服务架构的未来：跨边界的云原生整合☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：架构设计其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

IT·陈寒·2023-10-13 21:02

C语言数据结构学习笔记(15)-哈夫曼树的创建及哈夫曼编码

/*哈夫曼编码输出结果:请输入初始结点个数:5请输入5个权值:25786最小元素为2下标为0,次小元素为5下标为1最小元素为6下标为4,次小元素为7下标为2最小元素为7下标为5,次小元素为8下标为3最小元素为13下标为6,次小元素为15下标为7下标weightparentlchildrchild025-1-1155-1-1276-1-1387-1-1466-1-157701613842715853

laven_li·2023-10-13 19:29

__cplusplus·2023-10-13 18:38

数据结构的魔法：高级算法优化实战

文章目录数据结构与算法：基础知识数据结构算法高级算法优化实战1.数据缓存2.哈希表优化3.算法优化高级算法优化的挑战结论欢迎来到数据结构学习专栏~数据结构的魔法：高级算法优化实战☆*o(≧▽≦)o*☆嗨

IT·陈寒·2023-10-13 08:21

数据结构与算法基础知识

线性结构篇什么是数据结构与算法回顾我们之前的C语言程序设计阶段，我们已经接触过基本数据类型，并且能够使用结构体对数据进行组织，我们可以很轻松地使用一个结构体来存放一个学生的完整数据，在数据结构学习阶段，

ZHHHHHJ66·2023-10-12 08:45

数据结构学习笔记——数据结构概论

目录一、数据与数据元素二、数据类型和抽象数据类型三、数据结构的定义（一）逻辑结构（二）存储结构（物理结构）1、顺序存储结构2、链式存储结构3、索引存储结构4、散列存储结构（三）数据的运算一、数据与数据元素数据是客观事物的符号表示，可以说是信息的载体，它是所有能被输入到计算机中，并被计算机程序识别和处理的符号集合。数据由数据元素组成，即数据元素是数据的基本单位，而数据元素又由若干个数据项组成，所以，

晚风(●•σ )·2023-10-12 04:26

数据结构学习笔记（5.树与二叉树 6.图）

文章目录第五章树与二叉树树树的常考性质二叉树--定义、基本术语二叉树--常考性质二叉树--存储结构二叉树--先序、中序、后序遍历二叉树--层序遍历由遍历序列构造二叉树线索二叉树--概念二叉树的线索化--代码实现线索二叉树--如何找前驱、后继树--存储结构（普通的树）树、森林的遍历哈夫曼树并查集--2022新增考点并查集终极优化第六章图图的基本概念图的存储--邻接矩阵法图的存储--邻接表法图的存储-

Super_Song_·2023-10-11 03:45

数据结构学习笔记——第8章排序

数据结构学习笔记——第8章排序8排序8.1排序的基本概念8.1.1排序的定义8.2插入排序8.2.1直接插入排序8.2.2折半插入排序8.2.3希尔排序8.3交换排序8.3.1冒泡排序8.3.2快速排序

狐十六·2023-10-08 20:47

数据结构学习笔记——时间复杂度和空间复杂度

目录时间复杂度定义大O符号（BigOnotation）推导大O阶方法时间复杂度种类一些实例空间复杂度定义一些实例时间复杂度定义时间复杂度是一个函数，它定量描述了该算法的运行时间。一个算法执行所耗费的时间，从理论上说，是不能算出来的，只有你把你的程序放在机器上跑起来，才能知道。但是我们需要每个算法都上机测试吗？是可以都上机测试，但是这很麻烦，所以才有了时间复杂度这个分析方式。一个算法所花费的时间与其

啊夏同学·2023-10-08 11:40

图--图论基础（1）

一.图的简介1.图是由节点和边构成的2.图的分类：无向图，有向图无权图，有权图3.简单图：没有自环边和没有平行边的图二.图的表示第一种表示方式：邻接矩阵无向图有向图第二种表示方式：邻接表无向图有向图邻接矩阵与邻接表适用情况：邻接表适合表示稀疏图，邻接矩阵适合表示稠密图

Chasel_H·2023-10-08 01:33

推荐频道

数据结构学习-图论基础