STL 的组成 C++ 标准模板库(STL)由三部分组成:容器负责存储数据,迭代器提供统一的访问接口,算法(s […]
什么是拓扑排序 拓扑排序(Topological Sorting)把有向无环图(DAG)的所有顶点排成一个线性
最短路径问题 最短路径是图论的核心问题:在加权图中找两节点之间路径权值和最小的路径。按“起点数量”可分为单源(
什么是二叉堆 二叉堆(Binary Heap)是一种基于完全二叉树的数据结构,常用来实现优先队列。它分两类: