专题
文章平均质量分 89
对信息学奥赛中常常出现的专题进行解析
WillHou
Student x OIer
展开
-
KMP (Knuth Morris Pratt) 算法:高效的模式串匹配
KMP 算法是字符串模式串匹配算法的一个难点。本文会对该算法进行较为详尽的介绍。论文指路:https://epubs.siam.org/doi/abs/10.1137/0206024该算法由 Donald E. Knuth, James H. Morris, Jr., and Vaughan R. Pratt 提出,故将其姓氏合并,称此算法为 KMP。原创 2024-08-30 15:08:50 · 1003 阅读 · 0 评论 -
【专题】最短路算法
介绍了三种常用的最短路算法:Floyd, Dijkstra, Bellman-Ford。原创 2022-09-04 17:47:54 · 304 阅读 · 0 评论 -
【题解】巨大 01 背包问题
巨大的约束条件的 01 背包!原创 2022-07-28 15:05:06 · 256 阅读 · 0 评论 -
【专题】环形染色问题
环形染色问题详解转载 2022-07-28 15:04:37 · 4563 阅读 · 0 评论 -
【专题】深搜算法
深度优先搜索的详细解析原创 2022-06-27 17:31:29 · 3289 阅读 · 0 评论 -
【题解】递归实现排列型枚举(全排列问题)
介绍了全排列问题的四种解法.原创 2022-06-06 14:15:01 · 399 阅读 · 2 评论 -
【专题】栈
详细讲解了栈的基本操作及其应用原创 2022-05-17 11:49:52 · 343 阅读 · 0 评论 -
【专题】最长不下降序列(LIS)
最长不下降序列(LIS)详解原创 2022-03-21 22:53:32 · 737 阅读 · 0 评论 -
【专题】背包问题及其子问题详解
背包问题及其子问题详解原创 2022-04-10 22:52:32 · 428 阅读 · 1 评论