- 博客(3)
- 收藏
- 关注
原创 【图论入门】最短路
最短路问题的求解主流有五种算法,分别适用不同的情况1.朴素算法2.堆优化版算法3.算法4.算法5.算法: 求一个点到其他点的最短路: 求任意两个点的最短路: m 和 n^2 一个级别: m 和 n 一个级别稠密图用,稀疏图用。
2023-07-19 11:12:34 109
原创 【数据结构】线段树
线段树是一种用于处理区间操作的快速数据结构。它可以回答关于序列中某个区间的问题,比如最大值、最小值、总和等。而关于线段树,有以下几个关键操作,此处根据一道例题来帮助理解。
2023-07-18 20:38:52 154 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人