摘要: 在前几篇文章当中,a56爆大奖在线娱乐们已经讨论了许多有关数论的知识点了,因此 Macw 决定写几篇数据结构的文章缓一缓。(整天写数论相关的内容容易自闭(bushi))。 今天a56爆大奖在线娱乐们将会围绕一个新的数据结构,并查集(Disjoint Set Union)来展开。 集合与集合的常见操作 在谈论到并查集的时候,首先讨论一个 阅读全文
posted @ 2024-05-22 13:55 Macw 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 在上一篇文章中,a56爆大奖在线娱乐们已经熟知了有关公约数和欧几里得算法的相关事宜。详情参见:欧几里得算法求最大公约数。a56爆大奖在线娱乐将作为上篇文章内容的一个延续,简要阐述拓展欧几里得算法和中国剩余定理。 拓展欧几里得算法 拓展欧几里得算法(Extended Euclidian Algorithm),是欧几里得算法的扩展版本, 阅读全文
posted @ 2024-05-22 12:03 Macw 阅读(7) 评论(0) 推荐(0) 编辑