多源最短路问题（Multi-Source Shortest Path Problem，MSSP）是图论中的一个经典问题，它的目标是在给定图中找到从多个源点到所有其他顶点的最短路径。这个问题可以视为单源最短路问题（Single-Source Shortest Path Problem,...
最短路问题是图论中的经典问题，旨在寻找图中两个节点之间的最短路径。常见的最短路算法有多种，这次我们讲的主要是以边权为1的最短路问题，什么是边呢？在图论中，权是两个节点的连线的路程。 举个简单的例子：...
Flood Fill算法是一种用于确定与某个给定节点相连的区域的算法，常用于计算机图形学和图像处理。该算法可以用于诸如填充多边形、检测连通区域等任务。Flood Fill算法有多种实现方式，其中最常见的是递归方法和使用栈或队...
滑动窗口（Sliding Window）是一种在计算机科学中用于解决各种子数组或子字符串问题的技术。滑动窗口技术通过维护一个固定大小的窗口在数组或字符串上移动，从而使得可以在较短的时间内解决一些复杂的问题。这种方法在处理...
通常我们讲的双指针就是用两个指针，两个指针可以是快慢指针，解决成环的问题，也可以是指向收尾的两个指针，来减小时间复杂度。双指针算法里的指针也不止是指针，在数组中也可以是数组元素的下标，这里双指针是一种思想，并不是单...
所谓DFS就是就是深度优先搜索，首先我们回到我们以前学习过的二叉树，对于二叉树我们讲过深度优先遍历，也就前序，后序，中序，这三种遍历方式，对于深度优先搜索，深度优先遍历是一个过程，在这个过程中我们加上搜索。 在一颗二叉树上...
二叉搜索树的概念：满足左子树的值小于根节点，右子树的值大于根节点的值，这样的树就是二叉搜索树
在许多实际问题中，数据之间存在层次关系。例如，组织架构、文件系统、编译器语法分析等场景都需要表示层次结构。二叉树作为一种特殊的树结构，能够清晰地表达这种层次关系。最直观的就是我们电脑上的文件夹的层次结构。...
腾讯云开发者社区是腾讯云官方开发者社区，致力于打造开发者的技术分享型社区。提供专栏,问答，沙龙等产品和服务，汇聚海量精品云计算使用和开发经验，致力于帮助开发者快速成长与发展，营造开放的云计算技术生态圈。...
