数据结构与算法分析基础#
Abstract
本篇是比较完整的自学笔记. 主要的参考内容是一本老书 Data Structures and Algorithm Analysis in C, Second Edition, 所以笔记相较于一般课程可能不会很完整. 部分内容也参考了教程 https://pacman.cs.tsinghua.edu.cn/~hanwentao/dsa/, https://www.hello-algo.com/chapter_hello_algo/ 等网络上的内容. 数据结构与算法实现的语言是 C++, 不是 C
1. 文章列表#
- § Chap I 线性表
- § Chap II 树
- § Chap III 散列与哈希
- § Chap IV 优先队列
- § Chap V 排序
- § Chap VI 不相交集
- § Chap VII 图论
- § Chap VIII 常见算法设计方法
- § Chap XI 摊还分析
- § Chap X 特殊高级数据结构
- § 附录 I 数学基础与算法设计原则
- § 附录 II 算法分析与设计实例