本文是一份C++常用数据结构与算法的代码模板集合，涵盖了多个核心算法和数据结构的实现。主要内容包括： 1. **图论算法**：迪杰斯特拉（朴素版及堆优化版）、贝尔曼-福特、SPFA、Floyd算法，用于求解最短路径问题。 2. **排序算法**：归并排序、快速排序的实现模板。 3. **筛法**：欧拉筛和埃氏筛，用于高效筛选素数。 4. **动态规划**：最长上升子序列（LIS）和最长下降子序列（LDS）的经典解法。 5. **堆结构**：大根堆与小根堆的STL使用方法及手写实现。 6. **进制转换**：十进制转N进制与P进制转十进制的代码。 7. **高精度计算**：高精度加法与减法的实现。 8. **并查集**：支持按秩合并与路径压缩的并查集模板。 9. **工具代码**：哈希表实现、快读快写模板，以及结构体重载比较运算符的示例。 这些模板以简洁、可直接使用的C++代码呈现，适用于算法竞赛及日常编程中的快速参考与复用。