小纸咚的blog
—
由
链表是最基本的包含地址信息的数据结构。 单链表的节点拥有的地址信息是下一个节点的位置，那么从整体来看可以是一个…
概述 该文章着重累计遇到的二维矩阵问题 螺旋矩阵 对于矩阵进行螺旋遍历，需要自定义该矩阵的四个边界：top,b…
含义 维护一个长度为n的数组，数组的第n个元素表示给定数组1到n个元素的和，常常用于连续的数据结构，比如数组或…
含义 双指针是用两个下标来遍历数组或者链表这两种数据结构的算法技巧 使用双指针，需要规定好移动的策略 类别 快…
算法所需的性质 1.有序/无序：sort ：哈希降低查找时间复杂度/双指针来二分 2.连续：起始与结束 ：滑动…
SPFA（Shortest Path Faster Algorithm）是一种用于计算加权图中单源最短路径的算…
Prim最小生成树 Prim算法是用于寻找加权无向图的最小生成树的贪心算法 最小生成树是一个包含图中所有顶点的…
Kruskal Kruskal 算法是一种用于寻找加权无向图的最小生成的贪心算法 Kruskal 算法的基本思…
Floyd 算法（也称为 Floyd-Warshall 算法）是一种用于计算加权图中所有顶点对之间最短路径的算…
Dijkstra Dijkstra算法是一种用于计算单源最短路径的算法，适用于加权图（无负权边）。 Dijks…
