14 篇文档带有标签「数据结构」

Dijkstra 算法和 SPFA 算法的主要区别。

SPFA 算法求解单源最短路径。

本文详细介绍C++标准模板库(STL)中的常用容器、算法和迭代器的使用方法及代码示例，适用于初学者和进阶开发者。

本文详细讨论了二分查找算法中区间的开闭性问题，比较了左闭右闭和左闭右开两种常见实现方式，并提供了典型应用场景和代码示例，帮助读者更好地掌握二分查找的核心逻辑。

本文从基础知识入手，详细介绍了动态规划的定义、核心思想、应用场景、以及解题步骤，通过经典例题一步步解析动态规划问题的解决方案。

图论是一门研究图结构的数学理论，广泛应用于计算机科学、物流、社会网络分析等领域，本文介绍了图论的基本概念、表示方法及常见算法。

广度优先搜索算法求最短路径。

弗洛伊德算法 Floyd Algorithm 求解多源最短路径。

本文详细介绍了有向无环图游戏（DAG）和博弈论中的公平组合游戏（ICG），并探讨了SG函数、Nim游戏等核心概念及其应用。

深度优先搜索算法求最短路径。

线段树是一种高效的数据结构，用于处理区间查询和更新问题，本文将介绍线段树的基本概念、实现方法及其应用。

贝尔曼福特 Bellman Ford 算法求解单源最短路径。

迪克斯特拉 Dijkstra 算法求解单源最短路径。

本文详细讲解了并查集（Disjoint Set Union）数据结构的概念、基本操作及其优化方法，并通过代码示例展示其在解决动态连通性问题中的高效性，适合数据结构学习者和算法竞赛爱好者。