算法与数据结构体系课

从0到工作5年，面试、进大厂、搭建知识体系、拓展技术上限

你不再需要其它算法与数据结构课程了

为什么学算法已经是一个不该该问的题目了，从功利角度，年夜厂必考你必学；从长久角度，算法将决定你的技术上限

课程目录

第1周 线性查找法

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

第2章 线性查找法

第2周 排序基础

第1章 选择排序法

第2章 插入排序法

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

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

第2章 栈和队列

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

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

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

第2章 透过链表看递归

第3章 补充 链表相关习题

第5周 归并排序法

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

1-2 归并过程.mp4

1-3 实现归并过程.mp4

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第6周 快速排序法

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

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

1-2 Partition.mp4

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

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

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

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

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

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

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

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

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

2-11 快速排序小结.mp4

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

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

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

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

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

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

2-8 Leetcode 75：Sort Colors.pdf

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

第7周 二分查找法

1-1 二分查找法.mp4

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

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

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

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

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

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

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

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

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

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

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

2-2 实现 upper.mp4

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

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

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

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

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

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

3-1 Leetcode 875.mp4

3-2 编程实现 Leetcode 875.mp4

3-3 作业：Leetcode 1011.mp4

3-4 解决 Leetcode 1011.pdf

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

第8周 二分搜索树

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2-5 映射基础.mp4

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

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

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

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

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

1-10 实现最小堆.pdf

1-2 堆的基础表示.mp4

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

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

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

1-6 Heapify 和 Replace.mp4

1-7 实现 Heapify.mp4

1-8 优化的堆排序.mp4

1-9 作业：最小堆.mp4

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

2-2 Top K 问题.mp4

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

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

2-5 使用 Java 中的 PriorityQueue.mp4

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2-6 步长序列.mp4

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

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

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

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

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

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

1-1 什么是线段树.mp4

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

1-3 创建线段树.mp4

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

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

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

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

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

2-2 Trie字典树基础.mp4

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

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

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

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

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

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

3-1 什么是并查集.mp4

3-2 Quick Find.mp4

3-3 Quick Union.mp4

3-4 基于size的优化.mp4

3-5 基于rank的优化.mp4

3-6 路径压缩.mp4

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

第12周 AVL 树和红黑树

1-1 平衡树和AVL.mp4

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

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

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

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

1-6 LR 和 RL.mp4

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

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

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

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

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

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

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

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

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

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

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

第13周 哈希表和 SQRT 分解

1-1 哈希表基础.mp4

1-2 哈希函数.mp4

1-3 Java中的hashCode方法.mp4

1-4 链地址法 Seperate Chaining.mp4

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

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

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

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

第14周 非比较排序

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

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

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

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

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

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

第15周-模式匹配

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

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

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

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

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

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

2-1 快乐前缀问题.mp4

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

2-3 重复的 DNA 问题.mp4

2-4 滚动哈希法.mp4

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

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

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

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

说明.png

资料.zip