红魔咖啡馆

【数学】Catalan数

发表于 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

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

CS61B的第24讲，讲解了Dijkstra求最短路的思路，并附带介绍了A*算法启发式求最短路

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

CS61B的第22-23讲，讲解了图与图的遍历

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

CS61B的第21讲，讲解了堆与优先队列的工作原理