算法 | KMP 算法 时间:2022-01-28 分类:算法 暂无评论 快速的字符串匹配算法(在主串中匹配模式串):KMP 算法 (The Knuth-Morris-Pratt Algorithm)- 阅读剩余部分 -
算法 | 最大公约数、最小公倍数 时间:2022-01-28 分类:算法 暂无评论 计算两非负整数最大公约数:辗转相除法(欧几里得算法)计算两非负整数最小公倍数:通过这两个数的最大公约数间接求得- 阅读剩余部分 -
题目 | Average and Median 时间:2022-01-26 分类:题目 暂无评论 AtCoder Beginner Contest 236E - Average and Medianhttps://atcoder.jp/contests/abc236/tasks/abc236_e- 阅读剩余部分 -
题目 | Dance 时间:2022-01-26 分类:题目 暂无评论 AtCoder Beginner Contest 236D - Dancehttps://atcoder.jp/contests/abc236/tasks/abc236_d- 阅读剩余部分 -
数据结构 | 并查集、种类并查集 时间:2022-01-20 分类:数据结构 暂无评论 维护例如“亲戚的亲戚是亲戚”这种关系的数据结构:并查集 (DST, Disjoint Set Union)维护例如“敌人的敌人是朋友”这种关系的数据结构:种类并查集- 阅读剩余部分 -