扫描线(离散化线段树)

扫描线算法模板+详解,线段树的离散化操作

图的最短路问题(spfa-Dijkstra-floyd-模板代码c

本文介绍了三道算法题的解法。第一题是关于最短路的,使用了超级原点的方法。第二题是关于杂交的,使用了最短路径的思想。第三题是关于铁路和公路的,使用了 Floyd 算法和 Dijkstra 算法。其中,第三题还介绍了一种特殊的思路,即分别计算两种路径的最短路,然后取最大值。

Trie字典树(例题详解+模板cpp)

蓝桥杯算法复习:Trie字典树详解+例题模板c++

最小生成树详解-模板

图论:最小生成树详解,Prim算法+Kruskal算法 模板代码。最小生成树是图论中的一个重要概念,它可以用来解决许多实际问题,例如网络设计、电路设计、城市规划等。本文将详细介绍最小生成树的概念、算法和应用。

A星寻路算法详解

A星寻路算法详解(完整配图演示 + cpp实现完整代码)