学习笔记 - 随笔分类 - adsd45666

Manacher 算法

摘要：$Manacher(马拉车)$ 算法，是一种高效解决最长回文子串问题的算法。其 $O(n)$ 的复杂度相较于暴力 $O(n^2)$ 和字符串哈希 $O(nlogn)$ 来说，快了不少。阅读全文

posted @ 2024-10-14 20:35 adsd45666 阅读(62) 评论(0) 推荐(0)

动态规划

摘要：好吧，其实算是复习的。阅读全文

posted @ 2024-10-12 09:15 adsd45666 阅读(71) 评论(0) 推荐(0)

博弈论入门

摘要：呃呃，又是数论阅读全文

posted @ 2024-08-24 10:23 adsd45666 阅读(162) 评论(0) 推荐(0)

摘要：组合数学入门阅读全文

posted @ 2024-08-11 20:38 adsd45666 阅读(1695) 评论(1) 推荐(4)

左偏树(可并堆)

摘要：一种支持修改的数据结构阅读全文

posted @ 2024-08-08 14:00 adsd45666 阅读(101) 评论(2) 推荐(0)

最小生成树

摘要：也是一种常见的有权无向图问题阅读全文

posted @ 2024-06-23 15:03 adsd45666 阅读(131) 评论(0) 推荐(0)

最短路径问题

摘要：图论中一种重要的算法阅读全文

posted @ 2024-06-23 15:02 adsd45666 阅读(189) 评论(0) 推荐(0)

线段树

摘要：

线段树的一点个人理解阅读全文

posted @ 2024-05-25 09:16 adsd45666 阅读(134) 评论(1) 推荐(0)

堆

摘要：堆的简单介绍阅读全文

posted @ 2024-03-31 07:56 adsd45666 阅读(92) 评论(0) 推荐(0)

map(STL容器)

摘要：map(STL容器）阅读全文

posted @ 2024-03-24 15:03 adsd45666 阅读(51) 评论(0) 推荐(0)

并查集

摘要：并查集的含义及实现阅读全文

posted @ 2024-03-17 11:00 adsd45666 阅读(142) 评论(1) 推荐(3)

搜索

摘要：发现上一篇写的有点简略，于是重发一遍吧；阅读全文

posted @ 2024-02-21 14:56 adsd45666 阅读(58) 评论(0) 推荐(2)

adsd45666的博客