CS106B 编程抽象:C++ 实现与算法图解
本笔记按章节拆分为子页,逐章阅读更快。
斯坦福 CS106B Programming Abstractions 系统学习笔记,涵盖现代 C++、递归、数据结构、算法分析、树、图与经典算法。
章节
- 开篇与课程概览
- Lecture 1: C++ 基础回顾与 STL 容器入门(C++ Fundamentals & STL Containers:Syntax, Functions, std::string, Vector & Grid, Testing)(对应课程真实讲座 L01–L04)
- Lecture 2: 栈与队列(Stacks & Queues:LIFO/FIFO 与 ADT 客户端视角)(对应课程真实讲座 L05)
- Lecture 3: 集合与映射(Set & Map:去重、词频统计与基于树的有序容器)(对应课程真实讲座 L06)
- Lecture 4: 算法分析:大 O 记号与运行时间估算(Big-O & Algorithmic Analysis)(对应课程真实讲座 L07)
- Lecture 5: 递归:原理、策略与递归式思维(Recursion: Principles & Strategies)(对应课程真实讲座 L08–L10)
- Lecture 6: 递归回溯与枚举(Recursive Backtracking & Enumeration)(对应课程真实讲座 L11–L12)
- Lecture 7: 排序算法:选择、插入、归并与快速排序(Sorting: Selection, Insertion, Merge & Quicksort)(对应课程真实讲座 L13)
- Lecture 8: 面向对象编程:类、对象与封装(OOP: Classes, Objects & Encapsulation)(对应课程真实讲座 L15)
- Lecture 9: 指针、数组与动态内存管理(Pointers, Arrays & Dynamic Memory)(对应课程真实讲座 L16–L17)
- Lecture 10: 优先队列与二叉堆(Priority Queues & Binary Heaps)(对应课程真实讲座 L18)
- Lecture 11: 链表(单向/双向、尾指针)(Linked Lists)(对应课程真实讲座 L19–L20)
- Lecture 12: 二叉树、二叉搜索树与树遍历(Binary Trees, BSTs & Traversals)(对应课程真实讲座 L21–L22)
- Lecture 13: 霍夫曼编码(Huffman Coding)(对应课程真实讲座 L23)
- Lecture 14: 散列与哈希表(Hashing & Hash Tables)(对应课程真实讲座 L24)
- Lecture 15: 图:概念、表示、DFS/BFS 与拓扑排序(Graphs: Concepts, Representations, Traversals & Topological Sort)(对应课程真实讲座 L25)
- Lecture 16: 最短路径:Dijkstra 与 A(Shortest Paths: Dijkstra & A)(对应课程真实讲座 L26–L27)
- Lecture 17: 拓展专题:Trie 与并查集(Bonus: Tries & Union-Find)(延伸专题,官方 2026 夏季未设独立讲座)
- 附录 A:课程网站调研记录(阶段一成果摘要)