复杂度与抽象
渐进复杂度、抽象数据类型以及操作成本。
大一 · 大一下 · COURSE NOTES
Algorithm and Data Structure
围绕抽象数据类型、复杂度、常用结构和典型算法建立可实现的知识体系。
已建立课程知识框架Markdown 2 · PDF 74 · 演示文稿 27 · Word 12
说明：本页是根据课程主题和常见教学结构整理的公开知识框架，不等同于任课教师的正式教学大纲。原始课件、作业、报告、文件名和提交信息均不公开。
学习目标
- 能选择合适的数据结构表达问题
- 掌握常用算法并分析复杂度
- 用不变量、边界和测试验证实现
知识地图
线性结构
数组、链表、栈、队列与字符串。
树与堆
二叉树、搜索树、堆、遍历与典型应用。
图结构
图的表示、遍历、最短路、生成树与拓扑关系。
排序与查找
比较排序、散列、二分以及算法正确性与稳定性。
建议的笔记整理方式
- 概念卡片：用途、接口、复杂度、适用场景和常见误用。
- 最小代码：保留能独立运行的小例子，不复制整套工程。
- 测试用例：正常、边界、异常输入及期望输出。
- 复盘记录：错误现象、根因、修复和防止回归的方法。
最小复习清单
- [ ] 能不看资料解释“复杂度与抽象”的核心问题。
- [ ] 能不看资料解释“线性结构”的核心问题。
- [ ] 能不看资料解释“树与堆”的核心问题。
- [ ] 能不看资料解释“图结构”的核心问题。
- [ ] 能不看资料解释“排序与查找”的核心问题。
深入阅读
本地资料状态
- 文档类型统计：Markdown 2 · PDF 74 · 演示文稿 27 · Word 12。
- 统计仅用于判断整理进度；不公开文件名、作者、学号、联系方式、本机路径或作业提交内容。
- 后续只把经过人工复核的概念总结、实验复盘和原创笔记加入本页。