19 篇文档带有标签「算法」

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

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

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

本文介绍了美国计算机奥林匹克竞赛（USACO）的比赛体系、晋级规则、主要考纲以及参赛策略，帮助算法爱好者全面了解 USACO 的价值和参与方式。

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

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

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

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

本文详细介绍快速幂算法的基本思想、递归与位运算优化实现，以及矩阵快速幂的应用场景和代码示例，适用于数论、大整数运算、动态规划优化等领域。

本文详细介绍了拓展欧几里得算法的定义、推导过程以及代码实现，同时讲解了其在求解线性同余方程中的重要应用。

本文介绍了数学期望的基本概念及其在算法中的实际应用，通过多个例子和算法题目深入探讨如何利用期望解决复杂的计算问题，适合算法竞赛和概率学习者阅读。

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

本文介绍了欧几里得算法的定义、应用及其证明，并提供了相关代码实现，是理解和应用最大公约数计算的入门指南。

深度优先搜索是一种经典的搜索算法，广泛应用于解决迷宫问题、连通性问题以及树或图的路径查找问题。本文详细讲解了其核心思想、实现步骤以及典型应用。

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

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

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

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

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