随笔分类 -  学习笔记

Manacher 算法
摘要：Manacher(马拉车) 算法，是一种高效解决最长回文子串问题的算法。其 O(n) 的复杂度相较于暴力 O(n2) 和字符串哈希 O(nlogn) 来说，快了不少。 阅读全文
posted @ 2024-10-14 20:35 adsd45666 阅读(14) 评论(0) 推荐(0) 编辑
动态规划
摘要：好吧，其实算是复习的。 阅读全文
posted @ 2024-10-12 09:15 adsd45666 阅读(23) 评论(0) 推荐(0) 编辑
左偏树(可并堆)
摘要：一种支持修改的数据结构 阅读全文
posted @ 2024-08-08 14:00 adsd45666 阅读(29) 评论(2) 推荐(0) 编辑
最小生成树
摘要：也是一种常见的有权无向图问题 阅读全文
posted @ 2024-06-23 15:03 adsd45666 阅读(73) 评论(0) 推荐(0) 编辑
最短路径问题
摘要：图论中一种重要的算法 阅读全文
posted @ 2024-06-23 15:02 adsd45666 阅读(133) 评论(0) 推荐(0) 编辑
线段树
摘要：线段树线段树的一点个人理解 阅读全文
posted @ 2024-05-25 09:16 adsd45666 阅读(59) 评论(1) 推荐(0) 编辑
堆
摘要：堆的简单介绍 阅读全文
posted @ 2024-03-31 07:56 adsd45666 阅读(60) 评论(0) 推荐(0) 编辑
map(STL容器)
摘要：map(STL容器） 阅读全文
posted @ 2024-03-24 15:03 adsd45666 阅读(16) 评论(0) 推荐(0) 编辑
并查集
摘要：并查集的含义及实现 阅读全文
posted @ 2024-03-17 11:00 adsd45666 阅读(59) 评论(1) 推荐(3) 编辑
搜索
摘要：发现上一篇写的有点简略，于是重发一遍吧； 阅读全文
posted @ 2024-02-21 14:56 adsd45666 阅读(34) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示