算法与数据结构-综合提升 C++版
口碑人气双高的bobo老师算法课，让算法变得简单好学，真实好评看的到
任何时候学习算法都不晚，而且越早越好，这么多年，你听说过技术过时，什么时候听说过算法过时，不仅没有过时，因为机器学习、大数据的要求，算法变得越来越重要了
现在开始，补足算法知识
得当具备以下手艺储蓄要求的全部对算法感乐趣的在校门生或已事情的开辟职员，若是你想在短时候
内应劈面试、升职测评等艰难使命，猛烈发起你进修本课程的同时，进修《玩转算法口试》课程，两
门课程一起学习,你将会在数据结构和程序设计上均有所提高
技术储备要求：
1.具备基本编程思想2.了解c++基本语法或Java基本语法3.对基础的线性数据结构和基础的算法内容有所认识
试看链接：
链接：https://pan.baidu.com/s/1XL1Cb8uzNM0Uq8_oOdzn-g
提取码：qraq
–来自百度网盘超级会员V1的分享
章节目录：
-
第1章 当我们评论算法的时辰，我们在评论什么？ 试看3 节 | 28分钟
无论是BAT，仍是FLAG，但凡有点儿程度的手艺公司，口试都要面算法。为什么算法这么主要？在工作中，真的会使用算法吗？学了算法到底有什么用？当我们评论算法的时辰，我们在评论什么？
- 视频：1-1 我们事实为什么要进修算法 (15:33)试看
- 视频：1-2 课程先容 (12:22)
- 图文：1-3 在进修算法和数据布局的详细常识前，你大概想读一读这两篇文章
-
第2章 排序基础 试看7 节 | 67分钟
O(n^2)的算法固然简朴，但也适用！让我们从最简朴的根本排序算法起头，打开我们的算法年夜门！
- 视频：2-1 选择排序法 – Selection Sort (08:45)试看
- 视频：2-2 利用模板（泛型）编写算法 (11:22)试看
- 视频：2-3 随机天生算法测试用例 (09:46)
- 视频：2-4 测试算法的机能 (08:41)
- 视频：2-5 插入排序法 – Insertion Sort (11:01)
- 视频：2-6 插入排序法的改良 (11:15)
- 视频：2-7 更多关于O(n^2)排序算法的思虑 (05:39)
-
第3章 高级排序算法9 节 | 108分钟
固然良多同窗都传闻过合并排序和快速排序，但优化合并排序可以有哪些角度？快速排序能渐渐迭代四个版本？在这一章，让我们真正明白这些高级排序算法。面试遇到这些问题，再也不愁！
- 视频：3-1 合并排序法 – Merge Sort (12:36)
- 视频：3-2 合并排序法的实现 (12:38)
- 视频：3-3 合并排序法的优化 (08:08)
- 视频：3-4 自底向上的合并排序算法 (08:30)
- 视频：3-5 快速排序法 – Quick Sort (14:31)
- 视频：3-6 随机化快速排序法 (09:50)
- 视频：3-7 双路快速排序法 (12:51)
- 视频：3-8 三路快速排序法 (15:34)
- 视频：3-9 合并排序和快速排序的衍生题目 (13:10)
-
第4章 堆和堆排序13 节 | 127分钟
深切摸索我们要进修的第一个数据布局，信赖听了这一章的先容，大师都能白板编程出一个堆布局！别的，传闻过索引堆吗？它但是后续优化图算法的主要东西哦。
- 视频：4-1 为什么利用堆？ (10:30)
- 视频：4-2 堆的根基存储 (12:10)
- 视频：4-3 Shift Up (11:12)
- 视频：4-4 Shift Down (11:32)
- 视频：4-5 根本堆排序和Heapify (16:04)
- 视频：4-6 优化的堆排序（Heap Sort） (11:49)
- 图文：4-7 【勘误】关于从0起头索引的堆末了一个非叶子结点索引值的计较
- 视频：4-8 索引堆(Index Heap) (16:20)
- 视频：4-9 索引堆的优化 (12:51)
- 作业：4-10 更多关于操纵索引的思虑
- 视频：4-11 和堆相干的其他题目 (11:30)
- 作业：4-12 两种关于 topK 题目求解思绪的套路
- 视频：4-13 排序算法总结 (12:49)
-
第5章 二分搜索树11 节 | 137分钟
从二分查找法到二分搜刮树，充实操纵递归布局，编写一个功效齐备的树布局。不要小瞧树布局，无论是更高级的数据布局，仍是更庞大的算法，乃至在人工智能范畴，这一章都是根本哦。
- 视频：5-1 二分查找法（Binary Search） (16:14)
- 视频：5-2 二分搜刮树根本 （Binary Search Tree） (11:50)
- 视频：5-3 二分搜刮树的节点插入 (08:55)
- 视频：5-4 二分搜刮树的查找 (13:58)
- 视频：5-5 二分搜刮树的遍历（深度优先遍历） (15:24)
- 视频：5-6 层序遍历（广度优先遍历） (08:09)
- 视频：5-7 删除最年夜值，最小值 (13:20)
- 视频：5-8 二分搜刮树节点的删除（Hubbard Deletion） (16:41)
- 视频：5-9 二分搜刮树的挨次性 (10:35)
- 视频：5-10 二分搜刮树的范围性 (13:36)
- 视频：5-11 树形题目和更多树 (07:57)
-
第6章 并查集6 节 | 63分钟
一路实现一种树形布局中的异类——并查集，并慢慢优化。这个数据布局，在后续的图算法中，也将阐扬庞大的感化哦。
- 视频：6-1 并查集根本（Union Find） (09:05)
- 视频：6-2 Quick Find (11:30)
- 视频：6-3 Quick Union (13:24)
- 视频：6-4 基于size的优化 (07:33)
- 视频：6-5 基于rank的优化 (06:35)
- 视频：6-6 路径压缩 (Path Compression) (14:09)
-
第7章 图的基础9 节 | 118分钟
图论的根本常识，就能帮忙我们实现很酷的布局了！Photoshop中的魔棒功效是什么道理？怎么生成一个迷宫？自己写一个扫雷游戏的内核？经由过程这最小章的进修，信赖你对这些题目的谜底都能有必然的领会！
- 视频：7-1 图论根本 (12:54)
- 视频：7-2 图的暗示 (19:27)
- 视频：7-3 相邻结点迭代器 (15:07)
- 视频：7-4 图的算法框架 (08:41)
- 视频：7-5 深度优先遍历和联通分量 (17:44)
- 视频：7-6 寻路 (13:48)
- 视频：7-7 广度优先遍历和最短路径 (15:01)
- 视频：7-8 迷宫天生，PS抠图——更多无权图的应用 (14:28)
- 作业：7-9 无权图最短路径的应用：
-
第8章 最小生成树8 节 | 91分钟
打仗第一个正儿八经的有权图题目，让我们看汗青上的计较机学家都是怎么办理这个题目的，我们又若何操纵之前进修的高级数据布局举行优化。
- 视频：8-1 有权图 (18:10)
- 视频：8-2 最小天生树题目和切分定理 (08:35)
- 视频：8-3 Prim算法的第一个实现 （Lazy Prim） (18:55)
- 视频：8-4 Prim算法的优化 (12:02)
- 视频：8-5 优化后的Prim算法的实现 (11:58)
- 视频：8-6 Krusk算法 (14:36)
- 视频：8-7 最小天生树算法的思虑 (05:46)
- 作业：8-8 思惟简朴但实现庞大的算法
-
第9章 最短路径8 节 | 66分钟
另外一个非常有名的图问题。各式最短路径算法思路究竟有什么不同？利用环境又有什么区别？且听我逐一道来。
- 视频：9-1 最短路径题目和败坏操纵（Relaxation） (08:24)
- 视频：9-2 Dijkstra算法的思惟 (12:20)
- 视频：9-3 实现Dijkstra算法 (12:18)
- 作业：9-4 换一种方式实现 Dijkstra 和 Prim
- 视频：9-5 负权边和Bellman-Ford算法 (11:05)
- 视频：9-6 实现Bellman-Ford算法 (10:10)
- 图文：9-7 【勘误】关于Bellman-Ford算法的实现
- 视频：9-8 更多和最短路径相干的思虑 (11:15)
-
第10章 结束语1 节 | 14分钟
恭喜大师，学完了整个课程。接下来算法还有什么内容可以学习，且听我逐一道来。学无止境，大家加油！：）
- 视频：10-1 总结，算法思惟，大师加油 (13:38)
