多源最短路问题（Multi-Source Shortest Path Problem，MSSP）是图论中的一个经典问题，它的目标是在给定图中找到从多个源点到所有其他顶点的最短路径。这个问题可以视为单源最短路问题（Single-Source Shortest Path Problem,...

最短路问题是图论中的经典问题，旨在寻找图中两个节点之间的最短路径。常见的最短路算法有多种，这次我们讲的主要是以边权为1的最短路问题，什么是边呢？在图论中，权是两个节点的连线的路程。 举个简单的例子：...

Flood Fill算法是一种用于确定与某个给定节点相连的区域的算法，常用于计算机图形学和图像处理。该算法可以用于诸如填充多边形、检测连通区域等任务。Flood Fill算法有多种实现方式，其中最常见的是递归方法和使用栈或队...

滑动窗口（Sliding Window）是一种在计算机科学中用于解决各种子数组或子字符串问题的技术。滑动窗口技术通过维护一个固定大小的窗口在数组或字符串上移动，从而使得可以在较短的时间内解决一些复杂的问题。这种方法在处理...

通常我们讲的双指针就是用两个指针，两个指针可以是快慢指针，解决成环的问题，也可以是指向收尾的两个指针，来减小时间复杂度。双指针算法里的指针也不止是指针，在数组中也可以是数组元素的下标，这里双指针是一种思想，并不是单...

首先类比结构体存储单链表，我们需要一个存放下一个节点下标的数组，还需要一个存储当前节点的值的数组，其次就是一个int类型的索引，这个索引指向的是下一个我们准备用的空间，还需要一个head，head存放的是头结点的下标...

前缀和的用处：前缀和数组求出来之后我们就可以就可以求数组中的某个特定区间的和

二分查找的必要条件并不是单调，而是当我给定一个边界条件，然后左边满足这个边界条件，右边不满足这个边界条件，然后可以查找这个临界点，这就是二分查找...

简单来说，插入排序就时将一个数插入一个数插入一个有序的数组使之仍然有序，我们可以用一张动图来展示其基本原理

堆的要求 堆必须满足完全二叉树 堆的分类 堆分为两种： 1.小堆：任何一个孩子大于父亲 2.大堆：任意一个孩子都小于父亲 堆的结构 堆的逻辑结构：二叉树 堆的物理结构：数组 堆的用处：堆排序、topk 堆的特点 大堆可以找到最大值，...