[置顶] Acm预备役队员集中训练营每日一题题解
该文被密码保护。 阅读全文
posted @ 2024-07-24 15:14 Allergy527 阅读(15) 评论(0) 推荐(1)
2024年9月29日
Z-algorithm
摘要： Z-score算法 出处暂未找到，算法来源网络 简介： 维护一个数组z, z [ i ] 代表从i开始的后缀与原字符串最长公共前缀长度。复杂度 O(N) 代码讲解 未完待续…… 阅读全文
posted @ 2024-09-29 00:41 Allergy527 阅读(21) 评论(0) 推荐(0)
2023年12月27日
最大流
摘要： 最大流 引用自《算法导论》第26章 最大流 简介： 正如可以将道路交通图模型化为有向图来找到从一个城市到另一个城市之间的最短路径，我们也可以将一个有向图看作是一个“流网络”并使用它来回答关于物料流动方面的问题。 目录最大流流网络Ford-Fulkerson 方法最大二分匹配 流网络 流网络和流： 流 阅读全文
posted @ 2023-12-27 14:51 Allergy527 阅读(88) 评论(0) 推荐(1)