算法导论

课程介绍-导论

day01-初等排序

1.闲聊算法

2.插入排序

3.冒泡排序

4.选择排序

5.计数排序

资料

源码

课件

day02-栈的封装的应用

1.深度优先搜索中记录探索路径

2.栈的封装

3.逆波兰式借助栈的实现

4.求直方图中最大矩形的面积

day03-队列和链表的封装和应用

1.传统队列

2.循环队列的原理和封装

3.队列应用—线程执行

4.双向循环链表的封装

day04-二分查找应用举例

1.线性查找二分查找

2.二分查找效率

3.二分查找应用案例一

4.二分查找应用案例二

day05-散列查找

1.哈希查找

2.HashMap的底层原理

day06-分治和递归

1.分治和递归入门介绍

2.上个视频回顾

3.求数组最大值和组合问题

4.判断加和为指定值问题

5.排列问题解析

6.排列问题详解

7.求水坑个数问题

day07-归并排序和快速排序

1.归并排序

2.快速排序

3.两种排序的时间复杂度

day08-堆排序

1.堆的概念

2.建堆的过程

3.堆排序

4.面试题

day09-优先队列的应用

1.回顾

2.优先队列的封装

3.编程语言中的优先队列

4.汽车加油问题分析

5.汽车加油问题的实现

day10-树的概念和遍历实现（一）

1.树的简介

2.二叉树的构建

3.二叉树的深度和高度计算实现

4.二叉树的前序中序后序递归遍历

5.前序遍历非递归算法

6.中序遍历非递归算法（1）

day10-树的概念和遍历实现（二）

7.中序遍历非递归算法（2）

8.后序遍历非递归算

day11-二叉搜索树和平衡二叉树的实现

2.二叉搜索树介绍

3.二叉搜索树插入和查询结点

4.二叉搜索树删除结点分析

5.二叉搜索树删除结点的实现

6.平衡二叉树及结点旋转方式

7.平衡二叉树插入查询删除结点

day12-B树和B+树的应用

1.B树的概念和插入删除结点操作

2.文件系统查询实现过程

3.MySQL中高效查询的演示

day13-图的表示和遍历

1.图的概述

2.图的概念

3.图的表达

4.图的深度优先遍历思想

5.图的深度优先遍历的实现

6.图的广度优先遍历的实现

day14-图—结点之间最短路径

1.Bellman-Ford算法

2.Dijkstra算法

3.回顾

4,Dijkstra优化

5.所有结点之间最短路径算法

day15-图-最小生成树和拓扑排序

1.Prim算法

2.回顾

3.并查集

4.Kruskal算法

5.拓扑排序

day16-动态规划

1.LCS和抛硬币问题

2.背包问题

3.LIS问题

4.走棋盘问题和总结

day17-贪心法

1.硬币问题和统筹工作问题

2.监控问题实现

day18-集合的编码和二进制遍历技巧

1.位运算

2.集合状态编码的计算和遍历

3.翻转格子案例分析

4.翻转格子的代码实现

day19-状态压缩DP

1.今日内容概述

2.旅行商问题分析

3.旅行商问题编码实现

4.驿站马车问题

5.驿站马车问题分析

6.驿站马车实现

7.总结

爱尚优才

轻松掌握算法精髓【爱尚实训】

本套算法课程重点针对算法学习中“死记硬背”、“纸上谈兵，光说不练”、“不注重现实应用”等误区有针对性的研发，倾力打造而成。通过对本套视频学习不仅可以使你提高分析问题解决问题的能力、也可使你在考研数据结构算法专业课中获得傲人成绩，还可以使用你轻松斩获大厂offer挑战几十万年薪。

轻松掌握算法精髓【爱尚实训】

你将获得

教学服务

讲师介绍

课程详情