- 博客(1)
- 问答 (1)
- 收藏
- 关注
原创 图论笔记(一)
表示无向图,即:grid[2][5] = 6,grid[5][2] = 6,表示节点2与节点5 相互连通,权值为6。grid[2][5] = 6,表示节点2连接节点5为有向图,节点2指向节点5,边的权值为6。无向图中,任何两个节点都是可以到达的,我们称之为连通图。无向图中的极大连通子图称之为该图的一个连通分量。有向图中的极大强连通子图称之为该图的强连通分量。无向图中有几条边连接该节点,该节点就有几度。(加权)有向图 (加权)无向图。有向图中,任何两个节点可以相互到达。入度:指向该节点边的个数。
2024-07-15 14:01:08
177
数据结构和算法-2.顺序表与链表
这份笔记深入解析了计算机科学中两种最基本的数据结构——顺序表与链表的原理、实现以及实际应用。通过对比顺序表和链表的不同特点,你将了解到它们各自的优势与适用场景。例如,笔记详细阐述了顺序表的扩展机制、插入与删除操作的效率,以及在存储密集型应用中的优越性。同时,它也对链表的灵活性、动态存储管理能力以及在频繁插入删除操作中的高效性进行了深度剖析。
此外,笔记还结合了多道经典的LeetCode算法题,如反转链表、环形链表、删除链表的倒数第N个节点等,详细讲解了每道题目的解决思路和代码实现。这不仅帮助读者理解数据结构的理论基础,更将其与实际编程相结合,提升解决实际问题的能力。每个算法题的讲解都配有清晰的代码示例和详尽的注释,使得即便是初学者也能轻松跟进。
对于希望巩固数据结构基础、提升算法能力的读者来说,这份笔记是不可多得的学习资源。无论你是计算机专业的学生,还是在职的软件开发者,这份笔记都将为你提供深刻的见解和实际的编程技巧,助你在日常开发和面试中游刃有余。让这份笔记成为你掌握数据结构与算法的强大助手,助你在技术领域更上一层楼。
2024-08-10
请问为什么同样的代码vscode编译通过,而vs不行(语言-c++)
2024-03-06
请问C语言中将字符串转换成数组用什么方法,觉得一个个减‘0’太慢了
2023-12-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人