课程介绍
CMSC 420是马里兰大学数据结构算法课程，是目前最新的数据结构方向算法课程，Dave Mount 教授以手绘的方式，拆解和推进各种复杂数据结构与算法思路，对于数据结构的全面掌握和 LeetCode 破解等，本课程有非常好的支撑作用。
CMSC420 课程介绍基本数据结构、构建算法并分析效率，还将讨论信息检索、文本处理、操作系统和地理信息系统等领域的应用。
学生应具有扎实的 Java 编程技能，并熟悉算法的基本概念。课程还将通过数学作业和编程作业来加强学生的技能储备。
课程讲师 David M. Mount，马里兰大学计算机科学系教授，也是算法与理论小组的成员。研究方向是几何问题的数据结构和算法的设计、分析和实现，特别是在图像处理、模式识别、信息检索和计算机图形学等领域的应用问题。
课程主题
课程官网发布了课程主题，ShowMeAI 对其进行了翻译。
- Basic Data Structures and Algorithms（数据结构和算法基础）
- Basic Data Structures（数据结构基础）
- Ordered Dictionaries and Search Trees（有序词典和搜索树）
- Unordered Dictionaries（无序词典）
- Geometric Data Structures（几何数据结构）
- Digital search trees（数字搜索树）
- Storage allocation（存储分配）
课程资料 | 下载
 |
扫描上方图片二维码，关注公众号并回复关键字 🎯『CMSC420』，就可以获取整理完整的资料合辑啦！当然也可以点击 🎯 这里 查看更多课程的资料获取方式！
ShowMeAI 对课程资料进行了梳理，整理成这份完备且清晰的资料包：
- 📚 课件（电子版）：Lecture 1-19的课件PDF，视频内容的“文字版”，图文并茂，娓娓道来~
- 📚 课件（手绘版）：视频中老师写写画画的内容，可以下载，高清PDF（老师真的好棒哦）！
- 📚 笔记：讲师 David M. Mount 整理的《Data Structures》课程Notes，这是完整版，覆盖所有章节。
- 📚 作业：Homework、期中、期末、编程作业等等，都可以下载~ 边学边练吧~
- 📚 拓展阅读材料：Reference Guide
课程视频 | B站
ShowMeAI 将视频上传至B站，并增加了中英双语字幕，以提供更加友好的学习体验。点击页面视频，可以进行预览。推荐前往 👆 B站 观看完整课程视频哦！
本门课程，ShowMeAI 将部分章节进行了切分，按照主题形成更短小的视频片段，便于按照标题进行更快速的检索。切分后的视频清单列写在这里：
| 课时编号 | 课时内容 |
|---|---|
| 第1讲 | 课程介绍与背景知识 |
| 第2讲 | 基础数据结构 |
| 第3讲 | 有根树与二叉树 |
| 第4讲 | 二叉搜索树 |
| 第5讲 | 平衡二叉树 |
| 第6讲 | 2-3树 |
| 第7讲 | 红黑树与AA树 |
| 第8讲 | 树堆(treaps) |
| 第9讲 | 跳跃表 |
| 第10讲 | 伸展树(splay tree) |
| 第11讲 | B树 |
| 第12讲 | 替罪羊树(Scapegoat Trees) |
| 第14讲 | 哈希与散列 |
| 第15讲 | 四叉树与KD树 |
| 第16讲 | KD树中的检索 |
| 第17讲 | 区域树(range trees) |
| 第19讲 | 前缀树/字典树 |
更多技术与课程清单 | 点击查看详细课程
