2024年11月3日
【笔记/模板】Dijkstra算法
摘要： title: 【笔记/模板】Dijkstra算法 tags: 笔记/模板 abbrlink: 9861 date: 2023-12-16 21:51:25 原理解释 Dijkstra算法是通过贪心+BFS+动态规划实现的，可以用来计算单个点（源点）到其余任一点的距离大小。 Dijkstra算法的实现 阅读全文
posted @ 2024-11-03 15:04 ThySecret 阅读(90) 评论(0) 推荐(0)
【笔记/模板】KMP 与 Z 函数
摘要： title: 【笔记/模板】KMP 与 Z 函数 tags: 笔记/模板 abbrlink: 1594942982 date: 2024-09-05 08:50:29 前缀函数 前缀函数通常称为 border，一个字符串 \(S\) 的 border 定义为它的一个前缀子串 \(t(t \ne S) 阅读全文
posted @ 2024-11-03 15:01 ThySecret 阅读(59) 评论(0) 推荐(0)
【笔记/模板】Johnson全源最短路
摘要： title: 【笔记/模板】Johnson全源最短路 tags: 笔记/模板 abbrlink: 62513 date: 2023-12-16 21:52:16 模板题目 www.luogu.com.cn // Problem: P5905 【模板】全源最短路（Johnson） // Contest 阅读全文
posted @ 2024-11-03 14:59 ThySecret 阅读(29) 评论(0) 推荐(0)