2024年10月13日
图论：全源最短路 Floyd 算法
摘要： Floyd 算法基本原理及其变通技巧和适用场景 阅读全文
posted @ 2024-10-13 21:19 AllENdless 阅读(56) 评论(0) 推荐(0)
分治：线段树 SegmentTree
摘要： 算法描述 线段树是一种能够处理区间修改和区间查询的数据结构。 顾名思义，线段树就是一种存储着线段数据的树形结构。它的每个节点都表示一个线段区间，每个节点的孩子节点存储的就是该区间的左半段和右半段。每个线段区间都存储着一个值，一般是区间和，也有可能是区间最大/最小值。 算法实现 线段树使用数组实现，根 阅读全文
posted @ 2024-10-13 13:28 AllENdless 阅读(54) 评论(0) 推荐(0)
友链
摘要： 阅读全文
posted @ 2024-10-13 12:26 AllENdless 阅读(18) 评论(0) 推荐(0)