- 博客(2)
- 收藏
- 关注
RSS订阅原创 [力扣] 离线算法
如果 \(a_i = b_i\) 或者 \(heights[a_i] < heights[b_i]\)，那么 Alice 可以直接跳到 Bob 所在的位置，即答案 \(\textit{ans}[i] = b_i\)。如果不是这种情况，我们在 \(b_i\) 的位置上记录“存在一个 \(a_i\)，属于第 \(i\) 个查询”。首先，我们假设对于每一对 \(a_i\) 和 \(b_i\)，满足 \(a_i \le b_i\)。- \(a_i\)：作为回答查询时的参照高度。- 回答查询的具体位置。
2024-03-12 16:03:28
351
原创 最小生成树（MST）（最小连通子图）Prim算法和Kruskal算法
将Graph划分为已连接集合S和未连接集合V，每个节点中记录最小距离minDist=inf、是否在S中Selected=false、父亲节点parent=-1。Update：遍历该节点的所有连接向V中node的edge，若权重小于所连接节点的minDist，则更新为这条edge的权重，并将当前节点设为parent。Scan：遍历完后，扫描V中所有节点中minDist最小的节点添加到S中（Add），然后继续遍历该节点的边。先将所有edge按照权重进行排序，从最小的边依次将其连接的node相连。
2023-12-13 11:46:25
370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人