红魔咖啡馆

【动态规划】树形DP

发表于 2025-11-27 更新于 2025-12-18 分类于算法与数据结构，动态规划
本文字数： 4.2k 阅读时长 ≈ 8 分钟

介绍了在树这种数据结构上进行动态规划的思想，以及对应的树上背包问题

发表于 2025-11-03 更新于 2025-12-17 分类于算法与数据结构，数学
本文字数： 640 阅读时长 ≈ 1 分钟

用于同余时取模但结果相同的可能性

发表于 2025-11-03 更新于 2025-12-17 分类于算法与数据结构，数学
本文字数： 466 阅读时长 ≈ 1 分钟

介绍了裴蜀定理及相关应用

发表于 2025-11-03 更新于 2025-12-17 分类于算法与数据结构，数学
本文字数： 1.4k 阅读时长 ≈ 2 分钟

介绍了卡特兰数，在组合数学中有很多用处

发表于 2025-11-03 分类于 CS61B
本文字数： 730 阅读时长 ≈ 1 分钟

CS61B的第28讲，介绍了什么是排序，以及选择排序与堆排序

发表于 2025-11-03 分类于 CS61B
本文字数： 394 阅读时长 ≈ 1 分钟

CS61B的第27讲，介绍了字典树

发表于 2025-11-03 分类于 CS61B
本文字数： 423 阅读时长 ≈ 1 分钟

CS61B的第26讲，介绍了拓扑排序以及DAG在最短路上的应用

发表于 2025-09-29 分类于 CS61B
本文字数： 865 阅读时长 ≈ 2 分钟

CS61B的第25讲，介绍了最小生成树以及构造最小生成树的两种算法

发表于 2025-09-28 更新于 2025-12-23 分类于算法与数据结构，数学
本文字数： 8.4k 阅读时长 ≈ 15 分钟

介绍了数论的基础知识

发表于 2025-09-23 分类于 CS61B
本文字数： 3.5k 阅读时长 ≈ 6 分钟

CS61B的Lab6，实现以二叉搜索树为底层的Map