#原创

算法与数据结构体系课（附资料包）

课程介绍

课程来自于 算法与数据结构体系课（附资料包）

这门算法与数据结构体系课将帮助您深入了解现代计算机科学的核心概念和原则。通过理论知识和实践编程任务的结合，您将培养解决复杂问题的能力。

适用人群：

本课程适合各个层次的学生和从业者，包括计算机科学专业的学生、软件开发工程师、数据分析师等。无论您是想提高职业技能还是追求学术研究，都能够从这门课程中获益。

您将收获：

1. 系统性的算法知识和数据结构理论基础，能够分析和设计高效的算法解决方案，优化程序性能。
2. 实战编程经验，通过大量编程作业和项目，提升编码能力和动手实践的能力。
3. 解决实际问题的能力，学习如何将算法和数据结构应用于实际场景中，从而解决现实生活和工作中遇到的各种挑战。

文件目录

资料.zip

说明.png

第1周 线性查找法

第1章 欢迎大家来到算法与数据结构的世界

1-1 欢迎大家来到算法与数据结构的世界 .mp4

1-2 学习算法和数据结构到底有没有用？ .mp4

1-3 更多课程学习注意事项 .mp4

1-4 课程编程环境的搭建 .mp4

第2章 线性查找法

2-5 使用自定义类测试我们的算法 .mp4

2-4 使用泛型 .mp4

2-2 最简单的算法：线性查找法 .mp4

2-6 循环不变量 .mp4

2-9 测试算法性能 .mp4

2-7 简单的复杂度分析 .mp4

2-8 常见的时间复杂度 .mp4

2-3 实现线性查找法 .mp4

2-1 什么是算法 .mp4

2-10 本章小结 .mp4

第2周 排序基础

第1章 选择排序法

1-3 使用带约束的泛型 .mp4

1-4 使用 Comparable 接口 .mp4

1-1 最简单的排序算法：选择排序法 .mp4

1-6 一个作业：换个角度实现选择排序法 .mp4

1-5 选择排序法的复杂度分析 .mp4

1-2 实现选择排序法 .mp4

1-7 图文节.pdf

第2章 插入排序法

2-4 插入排序法的特性 .mp4

2-2 实现插入排序法-2 .mp4

2-6 图文节.pdf

2-5 一个作业：换个角度实现插入排序法 .mp4

2-3 插入排序法的一个小优化 .mp4

2-2 实现插入排序法-1 .mp4

2-1 插入排序法 [无代码] .mp4

2-7 本章小结 .mp4

第3周 数据结构基础：动态数组，栈和队列-

第1章 数据结构基础：不要小瞧数组

1-8 动态数组.mp4

1-7 泛型类 .mp4

1-1 为什么要学习数据结构 .mp4

1-3 二次封装属于我们自己的数组 .mp4

1-2 使用 Java 中的数组 .mp4

1-9 简单的复杂度分析.mp4

1-5 数组中查询元素和修改元素 .mp4

1-10 均摊复杂度和防止复杂度的震荡 .mp4

1-4 向数组中添加元素 .mp4

1-6 数组中的包含，搜索和删除 .mp4

第2章 栈和队列

2-10 图文节.pdf

2-8 数组队列和循环队列的比较 .mp4

2-4 关于 Leetcode 的更多说明 .mp4

2-13 图文节.pdf

2-1 栈和栈的应用：撤销操作和系统栈 .mp4

2-9 作业：换个方式实现队列？ .mp4

2-11 图文节.pdf

2-7 循环队列的实现 .mp4

2-6 循环队列 .mp4

2-12 作业：双端队列 .mp4

2-3 栈的另一个应用：括号匹配 .mp4

2-5 数组队列 .mp4

2-2 栈的基本实现 .mp4

第3章 习题补充：栈和队列其他习题

3-3 图文节.pdf

3-4 图文节.pdf

3-1 作业：用栈实现队列和用队列实现栈 .mp4

3-2 图文节.pdf

第4周 动态数据结构基础：链表

第1章 最基础的动态数据结构：链表

1-7 带有尾指针的链表：使用链表实现队列 .mp4

1-5 从链表中删除元素 .mp4

1-1 什么是链表 .mp4

1-6 使用链表实现栈 .mp4

1-3 使用链表的虚拟头结点 .mp4

1-8 图文节.pdf

1-2 在链表中添加元素 .mp4

1-4 链表的遍历，查询和修改 .mp4

第2章 透过链表看递归

2-6 递归算法的调试 .mp4

2-4 链表与递归 .mp4

2-3 递归基础与递归的宏观语意 .mp4

2-2 测试自己的Leetcode链表代码 .mp4

2-9 链表添加元素递归方法的常见问题解析 .mp4

2-1 Leetcode中和链表相关的问题 .mp4

2-5 递归运行的机制：递归的微观解读 .mp4

2-10 更多和链表相关的话题 .mp4

2-7 作业：链表的递归实现 .mp4

第3章 补充 链表相关习题

3-3 翻转链表的递归实现 .mp4

3-2 翻转链表的非递归实现 .mp4

3-4 更多链表问题推荐 .mp4

3-1 链表最经典的问题：翻转链表 .mp4

第5周 归并排序法

1-4 实现归并排序法 .mp4

1-5 归并排序法的微观解读 .mp4

1-6 作业：在程序上调试跟踪归并排序法 .mp4

1-2 归并过程 .mp4

1-1 归并排序法的原理 .mp4

1-8 归并排序法的复杂度分析 .mp4

1-7 在程序上调试跟踪归并排序法.pdf

1-3 实现归并过程 .mp4

2-7 使用插入排序法，优化自底向上的归并排序.pdf

2-4 自底向上的归并排序 .mp4

2-9 快速求解数组的逆序对数量 .mp4

2-8 数组的逆序对数量问题 .mp4

2-6 作业：使用插入排序法优化自底向上的归并排序 .mp4

2-5 实现自底向上的归并排序 .mp4

2-10 归并排序法小结 .mp4

2-3 归并排序法的内存操作优化 .mp4

2-2 使用插入排序法优化归并排序法 .mp4

2-1 在有序数组，让归并排序法成为 O(n) 算法 .mp4

第6周 快速排序法

1-10 作业解析：用算法生成一个特殊的测试用例.pdf

1-8 两个作业：深入玩转快速排序 .mp4

1-6 第一版快速排序法的问题 .mp4

1-5 作业解析：使用插入排序法优化快速排序.pdf

1-1 快速排序法的原理 .mp4

1-3 第一版快速排序法 .mp4

1-9 作业解析：只创建一个 Random 类.pdf

1-7 为快速排序添加随机化 .mp4

1-2 Partition .mp4

1-4 作业：深入理解快速排序的递归过程 .mp4

2-6 实现三路快速排序法 .mp4

2-9 作业：Select K 问题 .mp4

2-5 三路快速排序法 .mp4

2-3 实现双路快速排序法 .mp4

2-1 快速排序算法还有问题 .mp4

2-4 快速排序算法的复杂度分析 .mp4

2-2 双路快速排序法 .mp4

2-11 快速排序小结 .mp4

2-8 Leetcode 75：Sort Colors.pdf

2-7 作业：一道面试问题，Sort Colors .mp4

2-10 和 Select K 相关的三个问题.pdf

第7周 二分查找法

1-4 作业：Select K 的非递归写法 .mp4

1-1 二分查找法 .mp4

1-6 换个定义实现二分查找法 .mp4

1-7 作业：换个定义实现算法 .mp4

1-3 二分查找法的非递归写法 .mp4

1-2 二分查找法的递归写法 .mp4

1-9 改变定义重写归并排序算法.pdf

1-5 非递归实现 Select K 算法.pdf

1-8 改变定义重写 Select K 算法.pdf

2-4 作业：二分查找法的变种：lower_ceil .mp4

2-3 二分查找法的变种：ceil .mp4

2-2 实现 upper .mp4

2-1 二分查找法的变种：upper .mp4

2-7 实现 lower 和二分查找的大坑 .mp4

2-11 作业解析：换个方式实现二分查找.pdf

2-6 二分查找法的变种：lower .mp4

2-10 二分查找法总结：二分查找模板 .mp4

2-8 作业：二分查找法的变种：lower_floor 和 upper_floor .mp4

2-9 作业解析：实现 lower_floor 和 upper_floor.pdf

3-3 作业：Leetcode 1011 .mp4

3-1 Leetcode 875 .mp4

3-5 更多二分查找相关问题 .mp4

3-4 解决 Leetcode 1011.pdf

3-2 编程实现 Leetcode 875 .mp4

第8周 二分搜索树

1-11 二分搜索树前序遍历的非递归实现 .mp4

1-8 二分搜索树的前序遍历 .mp4

1-15 更多二分搜索树相关话题 .mp4

1-1 为什么要研究树结构 .mp4

1-3 向二分搜索树中添加元素 .mp4

1-12 二分搜索树的层序遍历 .mp4

1-9 二分搜索树的中序遍历和后序遍历 .mp4

1-7 二分搜索树的查询操作 .mp4

1-10 深入理解二分搜索树的前中后序遍历 .mp4

1-13 删除二分搜索树的最大元素和最小元素 .mp4

1-4 改进添加操作：深入理解递归终止条件 .mp4

1-14 删除二分搜索树的任意元素 .mp4

1-5 作业：和二分搜索树的添加相关的两个问题 .mp4

1-2 二分搜索树基础 .mp4

2-2 基于链表的集合实现 .mp4

2-8 映射的复杂度分析和更多映射相关问题 .mp4

2-7 基于二分搜索树的映射实现 .mp4

2-6 基于链表的映射实现 .mp4

2-5 映射基础 .mp4

2-3 集合类的复杂度分析 .mp4

2-4 Leetcode中的集合问题和更多集合相关问题 .mp4

2-1 集合基础和基于二分搜索树的集合实现 .mp4

第9周 堆，优先队列和堆排序

1-7 实现 Heapify .mp4

1-2 堆的基础表示 .mp4

1-8 优化的堆排序 .mp4

1-10 实现最小堆.pdf

1-4 从堆中取出元素和Sift Down .mp4

1-9 作业：最小堆 .mp4

1-6 Heapify 和 Replace .mp4

1-5 最直观的堆排序 .mp4

1-1 什么是优先队列 .mp4

1-3 向堆中添加元素和Sift Up .mp4

2-6 使用快排思想和优先队列解决 Top K 问题的比较 .mp4

2-7 和堆相关的更多话题和广义队列 .mp4

2-4 使用优先队列的思想解决 Leetcode 215.pdf

2-1 基于堆的优先队列 .mp4

2-3 作业：使用优先队列解决 Select K 问题 .mp4

2-2 Top K 问题 .mp4

2-5 使用 Java 中的 PriorityQueue .mp4

第10周 冒泡排序，希尔排序和排序算法大总结

1-7 冒泡排序的特点 .mp4

1-3 冒泡排序的优化 .mp4

1-6 换个方式实现冒泡排序.pdf

1-2 实现冒泡排序法 .mp4

1-1 冒泡排序的基本思想 .mp4

1-4 冒泡排序还能优化 .mp4

1-5 作业：换个方式实现冒泡排序 .mp4

2-7 希尔排序和超参数 .mp4

2-2 希尔排序法的基本原理 .mp4

2-4 希尔排序法的性能 .mp4

2-1 插入排序法和冒泡排序法的启迪 .mp4

2-6 步长序列 .mp4

2-3 实现希尔排序法 .mp4

2-5 换个方式实现希尔排序法 .mp4

3-2 什么是排序算法的稳定性 .mp4

3-3 基础排序算法的稳定性 .mp4

3-1 基于比较排序算法大总结 .mp4

3-4 高级排序算法的稳定性 .mp4

第11周 线段树，Trie 和并查集

1-4 线段树中的区间查询 .mp4

1-6 线段树中的更新操作 .mp4

1-3 创建线段树 .mp4

1-7 更多线段树相关的话题 .mp4

1-5 Leetcode上线段树相关的问题 .mp4

1-2 线段树基础表示 .mp4

1-1 什么是线段树 .mp4

2-8 基于哈希表或者数组的 Trie.pdf

2-3 Trie字典树的查询 .mp4

2-6 Trie字典树和字符串映射 .mp4

2-5 Trie字典树和简单的模式匹配 .mp4

2-2 Trie字典树基础 .mp4

2-7 更多和Trie字典树相关的话题 .mp4

2-4 Trie字典树的前缀查询 .mp4

2-1 什么是Trie字典树 .mp4

3-7 更多和并查集相关的话题 .mp4

3-4 基于size的优化 .mp4

3-2 Quick Find .mp4

3-6 路径压缩 .mp4

3-5 基于rank的优化 .mp4

3-3 Quick Union .mp4

3-1 什么是并查集 .mp4

第12周 AVL 树和红黑树

1-2 计算节点的高度和平衡因子 .mp4

1-6 LR 和 RL .mp4

1-7 从AVL树中删除元素 .mp4

1-8 基于AVL树的集合和映射 .mp4

1-1 平衡树和AVL .mp4

1-4 旋转操作的基本原理 .mp4

1-3 检查二分搜索树性质和平衡性 .mp4

1-5 左旋转和右旋转的实现 .mp4

2-8 红黑树的性能测试 .mp4

2-4 红黑树的基本性质和复杂度分析 .mp4

2-6 颜色翻转和右旋转 .mp4

2-9 更多红黑树相关的话题 .mp4

2-1 红黑树与2-3树 .mp4

2-7 红黑树中添加新元素 .mp4

2-5 保持根节点为黑色和左旋转 .mp4

2-3 红黑树与2-3树的等价性 .mp4

2-2 2-3树的绝对平衡性 .mp4

第13周 哈希表和 SQRT 分解

1-8 更多哈希冲突的处理方法 .mp4

1-2 哈希函数 .mp4

1-5 实现属于我们自己的哈希表 .mp4

1-1 哈希表基础 .mp4

1-3 Java中的hashCode方法 .mp4

1-4 链地址法 Seperate Chaining .mp4

1-6 哈希表的动态空间处理与复杂度分析 .mp4

1-7 哈希表更复杂的动态空间处理方法 .mp4

第14周 非比较排序

1-4 实现更一般的计数排序算法 (2) .mp4

1-6 验证计数排序算法的稳定性 (2) .mp4

1-1 什么是计数排序 (2) .mp4

1-2 使用计数排序解决力扣 75 号问题 (2) .mp4

1-3 更一般的计数排序算法 (2) .mp4

1-5 计数排序算法的重要性质：稳定性 (2) .mp4

第15周-模式匹配

1-1 字符串匹配问题.mkv

1-6 使用哈希思想求解段式回文.mkv

1-3 字符串暴力匹配的性能并不差.mkv

1-4 哈希是一种思想——字符串哈希解决匹配问题.mkv

1-2 实现字符串暴力匹配.mkv

1-5 求解段式回文问题.mkv

2-6 从滚动哈希到 Rabin-Karp 算法 .mp4

2-8 Rabin-Karp 算法的性能分析 .mp4

2-7 实现 Rabin-Karp 算法 .mp4

2-1 快乐前缀问题 .mp4

2-4 滚动哈希法 .mp4

2-3 重复的 DNA 问题 .mp4

2-5 使用滚动哈希求解重复 DNA 问题 .mp4

2-2 使用哈希法求解快乐前缀问题 .mp4