什么是线段树 线段树(Segment Tree)是一种二叉树,每个节点维护数组上一个连续区间的聚合信息(区间和 […]
题目 洛谷 P3375(【模板】KMP):给出文本串 s₁ 和模式串 s₂,输出 s₂ 在 s₁ 中所有出现位
什么是最小生成树 在连通加权无向图 G=(V, E) 中,最小生成树(Minimum Spanning Tre
什么是拓扑排序 拓扑排序(Topological Sorting)把有向无环图(DAG)的所有顶点排成一个线性
最短路径问题 最短路径是图论的核心问题:在加权图中找两节点之间路径权值和最小的路径。按”起点数量&
什么是二叉堆 二叉堆(Binary Heap)是一种基于完全二叉树的数据结构,常用来实现优先队列。它分两类: