红魔咖啡馆

【CS61B】Lec24 Shortest Paths

发表于 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讲，讲解了堆与优先队列的工作原理

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

CS61B的Project2A，复现了一个简单的Google Books Ngram Viewer

发表于 2025-09-23 分类于计算机组成原理
本文字数： 8.8k 阅读时长 ≈ 16 分钟

详细介绍了比特、字节邓存储单元以及整数在计算机中的表示形式

发表于 2025-09-23 分类于计算机组成原理
本文字数： 4.6k 阅读时长 ≈ 8 分钟

详细介绍了浮点数在计算机中的表示形式

发表于 2025-08-20 分类于 CS61B
本文字数： 3.3k 阅读时长 ≈ 6 分钟

CS61B的第二次作业，对并查集的实际应用

发表于 2025-08-14 更新于 2026-03-31 分类于算法与数据结构， (或许是)基础算法
本文字数： 3.7k 阅读时长 ≈ 7 分钟

讲解了矩阵快速幂的原理以及一些应用场景

发表于 2025-08-13 分类于 CS61B
本文字数： 1.5k 阅读时长 ≈ 3 分钟

CS61B的第19-20讲，讲解了哈希表的工作原理

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

对LCS与LIS的学习，线性dp的起步