数据结构与算法 - 随笔分类 - 阿新的杂记

【状压DP】蒙德里安的梦想

摘要：

状态压缩的核心是对二进制的理解，我们把一个状态表示成二进制，从而用一个整数表示出各种状态。阅读全文

posted @ 2023-03-22 12:57 阿新的杂记阅读(95) 评论(0) 推荐(0)

【数位DP】计数问题

摘要：

数位DP，即是对数的每一位进行统计操作的DP问题。阅读全文

posted @ 2023-03-21 14:34 阿新的杂记阅读(79) 评论(0) 推荐(0)

【图论】输出拓扑序列

摘要：

拓扑序列，简单来说，就是将工程流程一步步输出来。很简单，这一步轮到他，那么它前面一定没有其他任务，也就是入度为0。故选出入度为0的点，就是实现拓扑排序的关键。阅读全文

posted @ 2023-03-10 20:47 阿新的杂记阅读(164) 评论(0) 推荐(0)

【KMP】很经典的字符串匹配算法

摘要：

KMP算法，大家一定非常熟悉啦！是非常高效的字符串匹配算法。模式串进行记忆实现跳转！下面我们将从最朴素的思路为起点，寻找可以优化的点。进而一步步实现KMP！阅读全文

posted @ 2023-03-05 11:00 阿新的杂记阅读(43) 评论(0) 推荐(0)

【Tire树】高效统计字符串

摘要：

Tire树是很关键的一种数据结构，你应该听过他的另外一个名字，即字典树，可以高效存储和查找字符串集合。阅读全文

posted @ 2023-02-25 17:25 阿新的杂记阅读(73) 评论(2) 推荐(0)

【散列表】字符串哈希快速判重

摘要：

字符串哈希能够帮我快速判断两个字符子串是否相同。非常的好用！阅读全文

posted @ 2023-02-15 11:07 阿新的杂记阅读(81) 评论(0) 推荐(0)

【DFS】飞行员兄弟

摘要：

更新一道简单的搜索题。阅读全文

posted @ 2023-02-13 19:53 阿新的杂记阅读(51) 评论(0) 推荐(0)

从合并石子学区间DP

摘要：

区间DP是一种思考方式很不一样的DP问题。结合合并石头进行问题思考，你就能学会区间DP啦！阅读全文

posted @ 2023-01-19 14:38 阿新的杂记阅读(48) 评论(0) 推荐(0)

买卖股票的最佳时机 (含手续费)

摘要：

买股票的系列问题五！这次股票的限制是操作含有手续费。讲完这道股票系列就完结啦！阅读全文

posted @ 2023-01-18 13:55 阿新的杂记阅读(43) 评论(0) 推荐(0)

买卖股票的最佳时机(含冷冻期)

摘要：

买卖股票的系列问题五！这回的限制是含有冷冻期。阅读全文

posted @ 2023-01-17 15:02 阿新的杂记阅读(81) 评论(0) 推荐(0)

买卖股票的最佳时机四

摘要：

买卖股票的系列问题四！这回的限制是全局最多能买卖k次操作。阅读全文

posted @ 2023-01-16 15:17 阿新的杂记阅读(32) 评论(0) 推荐(0)

买卖股票的最佳时机三

摘要：

买卖股票的系列问题三！这回的限制是全局最多能买卖两次操作。阅读全文

posted @ 2023-01-13 13:21 阿新的杂记阅读(42) 评论(0) 推荐(0)

买卖股票的最佳时机二

摘要：

买股票的系列问题二！这次股票的限制是每天最多只能持有一支股票，可以多次进行买卖操作，最大化利益。阅读全文

posted @ 2023-01-12 22:14 阿新的杂记阅读(29) 评论(0) 推荐(0)

买卖股票的最佳时机

摘要：

开更买股票的系列问题咯！这次股票的限制是买卖只能一次，求最大化利益。阅读全文

posted @ 2023-01-11 16:30 阿新的杂记阅读(59) 评论(0) 推荐(0)

看透不相交的线

摘要：

不相交线的本质是最长共同子序列问题。我们要通过现象，学会看本质。阅读全文

posted @ 2023-01-10 12:05 阿新的杂记阅读(24) 评论(0) 推荐(0)

经典的编辑距离

摘要：

编辑距离是线性DP中比较困难的题目。关键在于如何看待删，增，换。阅读全文

posted @ 2023-01-09 20:16 阿新的杂记阅读(48) 评论(0) 推荐(0)

最长公共子序列

摘要：

子序问题可以说是最常见的DP问题。接着上期内容，接着讲子序问题中的经典问题。这期讲解最长公共子序列问题。阅读全文

posted @ 2023-01-06 14:38 阿新的杂记阅读(38) 评论(0) 推荐(0)

聊聊最长上升子序列问题

摘要：

子序问题是非常经典的线性DP问题。本文将讲解最长上升子序列问题。同时探讨如何保存下来子序列。阅读全文

posted @ 2023-01-05 13:52 阿新的杂记阅读(30) 评论(0) 推荐(0)

从最简单的线性DP开始

摘要：

线性DP可以说是最常见的DP问题。从本期开始，我们将从最简单的线性DP开始学起。阅读全文

posted @ 2023-01-05 11:16 阿新的杂记阅读(82) 评论(0) 推荐(0)

图解背包问题及其优化

摘要：

背包问题是动态规划的入门经典问题。本文将讲解四种常见的背包问题及其优化方法。阅读全文

posted @ 2023-01-05 11:12 阿新的杂记阅读(383) 评论(0) 推荐(0)

HX-Note

随笔分类 - 数据结构与算法

公告