2018XX学院-全新BAT面试算法特训班含课件视频教程
2018-06-03 13:58
253 查看
本期课程的内容特色:
(1)BAT笔试面试题
(2)博弈论
(3)中文分词
(4)红黑树与跳跃表
(5)深化动态规划
(6)详解深度搜索
(7)遗传/蚁群算法
(8)循环不变式的应用
(9)算法的角度看概率
(10)倒排索引与POI的应用
(11)海量数据与系统设计
(12)Manacher算法及其应用
(13)Trie树双数组结构的应用
(14)A*算法及启发式搜索的其他应用
(15)BloomFilter理论与实践
课程大纲:
第一课 算法中的链表队列栈
1. 链表相加
2. 链表(部分)逆序
3. 链表删除重复节点与变种
4. 快速排序与链表划分
5. 查找链表公共结点
6. 大整数加法
7. 有向图的拓扑排序
8. 最短路径进阶
9. 最长括号匹配
10.计算逆波兰表达式
第二课 困难的字符串
1. 循环位移问题
2. 最长递增子序列LCS
3. Huffman编码
4. KMP字符串的查找
5. 详解字符串的全排列的四个问题
6. Manacher算法
7. BM算法
8. 三字母字符串组合问题
第三课 分治与递归
1. 围棋中的正方形
2. 牛顿平方根公式
3. Callatz猜想问题
4. 计算HammingWeight
5. Eratosthenes筛法求素数
6. 循环染色方案
7. Hanoi塔及进阶
8. 实数的整数次幂
9. Strassen矩阵乘法/Karatsuba算法
10.老鼠吃奶酪问题
11.百数问题
第四课 数组并不简单
1. 天平称量问题
2. 荷兰国旗问题
3. 绝对众数的计算
4. 最大连续子数组
5. 寻找零子数组
6. Cantor数组
7. 第一个缺失的整数
8. 旋转数组的最小值
9. 循环不变式及其应用
10.数组的最大间隔问题
11.高原子数组及其应用
12.2-sum/2-Diff/N-sum问题
第五课 树
1. 二叉树的翻转
2. 所有括号匹配的字符串
3. 不同字符的最长子串
4. 详解二叉搜索树增删改查
5. 详解二叉树的遍历(递归、非递归)
6. 详解平衡二叉树(AVL树)
7. 2-3-4树、红黑树
8. B树/R树
第六课 图
1. 并查集
2. 图的存储
3. 深度优先搜索
4. 计算割点/割边
5. 最短路问题
6. Dijkstra算法/贪心法
7. Folyd算法/动态规划
8. Bellman-Ford算法/SPFA
9. A*算法:启发式搜索
10.最小生成树 (MST)
11.Prim/Kruskal
第七课 图实践
1. 搜索手段
2. 动态规划/广度优先/深度优先
3. 单词变换问题
4. 周围区域问题
5. 再论老鼠吃奶酪问题
6. 八皇后问题
7. 数独问题
9. 马踏棋盘:启发式
10.蚁群算法
第八课 查找排序
1. Gantt图
2. 逆序对问题
3. 无bug二分查找的实现与技巧
4. 杨氏矩阵的增删改查
5. 素和阶数问题
6. TopK 问题详解
7. 杨氏矩阵的增删改查
8. 时间复杂度的严格推导
9. 归并排序/快速排序/堆排序及其应用
10.基数排序/记数排序/桶排序及其应用
第九课 动态规划(上)
1. 从机器学习的角度统一贪心法和动态规划
2. 任务安排问题
3. 围棋棋盘中的正方形
4. 字符串交替连接问题
5. 深入探讨最长递增子序列
6. 无重复字符的最长子串
7. 走棋盘/格子取数问题及其实践中的应用
8. 股票最大收益
9. 带陷阱的走棋盘
10.两次走棋盘问题
第十课 贪心法和动态规划(下)
1. 矩阵连乘问题
2. Catalan数
3. Scramble String
4. 子序列数目
5. 跳跃问题
6. 直方图最大矩形面积
7. 最大全一矩形
8. 找零钱问题/背包问题
9. 所有回文划分
10.中文分词
第十一课 算法中的数学
1. 本福特定律
2. 古典概型与几何概型
2. 身边的概率:麻将
3. 约会问题
4. 男女比例问题
5. 数据流随机采样方案
6. Buffon投针试验
7. 虚拟机可靠性分析
8. 砝码问题
9. Gale-Shapley算法
10.猜数字游戏
11.2/3的博弈
12.概率化商品推荐
13.圆内均匀取点/拒绝采样
14.带权推荐
15.金钗赠诗问题
第十二课 海量数据处理与系统设计
1. 倒排索引
2. POI问题
3. Trie树:Darts结构
4. 统计回文对
5. Bloom Filter
6. 降低错误率
7. 跳跃表与红黑树
8. MD5与应用
(1)BAT笔试面试题
(2)博弈论
(3)中文分词
(4)红黑树与跳跃表
(5)深化动态规划
(6)详解深度搜索
(7)遗传/蚁群算法
(8)循环不变式的应用
(9)算法的角度看概率
(10)倒排索引与POI的应用
(11)海量数据与系统设计
(12)Manacher算法及其应用
(13)Trie树双数组结构的应用
(14)A*算法及启发式搜索的其他应用
(15)BloomFilter理论与实践
课程大纲:
第一课 算法中的链表队列栈
1. 链表相加
2. 链表(部分)逆序
3. 链表删除重复节点与变种
4. 快速排序与链表划分
5. 查找链表公共结点
6. 大整数加法
7. 有向图的拓扑排序
8. 最短路径进阶
9. 最长括号匹配
10.计算逆波兰表达式
第二课 困难的字符串
1. 循环位移问题
2. 最长递增子序列LCS
3. Huffman编码
4. KMP字符串的查找
5. 详解字符串的全排列的四个问题
6. Manacher算法
7. BM算法
8. 三字母字符串组合问题
第三课 分治与递归
1. 围棋中的正方形
2. 牛顿平方根公式
3. Callatz猜想问题
4. 计算HammingWeight
5. Eratosthenes筛法求素数
6. 循环染色方案
7. Hanoi塔及进阶
8. 实数的整数次幂
9. Strassen矩阵乘法/Karatsuba算法
10.老鼠吃奶酪问题
11.百数问题
第四课 数组并不简单
1. 天平称量问题
2. 荷兰国旗问题
3. 绝对众数的计算
4. 最大连续子数组
5. 寻找零子数组
6. Cantor数组
7. 第一个缺失的整数
8. 旋转数组的最小值
9. 循环不变式及其应用
10.数组的最大间隔问题
11.高原子数组及其应用
12.2-sum/2-Diff/N-sum问题
第五课 树
1. 二叉树的翻转
2. 所有括号匹配的字符串
3. 不同字符的最长子串
4. 详解二叉搜索树增删改查
5. 详解二叉树的遍历(递归、非递归)
6. 详解平衡二叉树(AVL树)
7. 2-3-4树、红黑树
8. B树/R树
第六课 图
1. 并查集
2. 图的存储
3. 深度优先搜索
4. 计算割点/割边
5. 最短路问题
6. Dijkstra算法/贪心法
7. Folyd算法/动态规划
8. Bellman-Ford算法/SPFA
9. A*算法:启发式搜索
10.最小生成树 (MST)
11.Prim/Kruskal
第七课 图实践
1. 搜索手段
2. 动态规划/广度优先/深度优先
3. 单词变换问题
4. 周围区域问题
5. 再论老鼠吃奶酪问题
6. 八皇后问题
7. 数独问题
9. 马踏棋盘:启发式
10.蚁群算法
第八课 查找排序
1. Gantt图
2. 逆序对问题
3. 无bug二分查找的实现与技巧
4. 杨氏矩阵的增删改查
5. 素和阶数问题
6. TopK 问题详解
7. 杨氏矩阵的增删改查
8. 时间复杂度的严格推导
9. 归并排序/快速排序/堆排序及其应用
10.基数排序/记数排序/桶排序及其应用
第九课 动态规划(上)
1. 从机器学习的角度统一贪心法和动态规划
2. 任务安排问题
3. 围棋棋盘中的正方形
4. 字符串交替连接问题
5. 深入探讨最长递增子序列
6. 无重复字符的最长子串
7. 走棋盘/格子取数问题及其实践中的应用
8. 股票最大收益
9. 带陷阱的走棋盘
10.两次走棋盘问题
第十课 贪心法和动态规划(下)
1. 矩阵连乘问题
2. Catalan数
3. Scramble String
4. 子序列数目
5. 跳跃问题
6. 直方图最大矩形面积
7. 最大全一矩形
8. 找零钱问题/背包问题
9. 所有回文划分
10.中文分词
第十一课 算法中的数学
1. 本福特定律
2. 古典概型与几何概型
2. 身边的概率:麻将
3. 约会问题
4. 男女比例问题
5. 数据流随机采样方案
6. Buffon投针试验
7. 虚拟机可靠性分析
8. 砝码问题
9. Gale-Shapley算法
10.猜数字游戏
11.2/3的博弈
12.概率化商品推荐
13.圆内均匀取点/拒绝采样
14.带权推荐
15.金钗赠诗问题
第十二课 海量数据处理与系统设计
1. 倒排索引
2. POI问题
3. Trie树:Darts结构
4. 统计回文对
5. Bloom Filter
6. 降低错误率
7. 跳跃表与红黑树
8. MD5与应用
9. 纳什均衡
百度网盘下载
相关文章推荐
- 2018XX学院-全新BAT面试算法特训班含课件视频教程
- 2019最新玩转算法面试 leetcode题库分门别类详细解析视频教程
- Java BAT大型公司面试专属必备技能视频教程
- 玩转互联网公司算法面试真题解析视频教程
- 玩转算法面试 leetcode题库分门别类详细解析视频教程
- 玩转算法面试 leetcode题库分门别类详细解析视频教程
- Java BAT大型公司面试必考技能视频教程之HashMap源码分析与实现
- 【备忘】冲击年薪50万之从数学基础python机器学习到深度学习算法学习路线视频教程 共321G
- 2019最新 Java BAT大型公司面试专属必备技能教程
- 前端JavaScript面试技巧视频教程 js面试课程 共8章
- 最新Spring Cloud 系列学习视频教程附课件全套(完整)
- Java面试笔试考点精讲视频教程
- 最新JAVA数据结构和算法系列视频教程 20课
- LoadRunner:视频教程、课件
- 2018最新尚硅谷SpringBoot视频教程(内含Docker)附代码+笔记+课件
- 牛客网直通BAT面试算法精讲课优惠码
- 四旋翼飞行器姿态解算算法入门视频教程
- 2018年JavaScript初级+中级+ 高级+面试全套视频教程
- 【无限互联】iOS开发视频教程第1和2章课件和源代码下载地址
- Java实战应用视频教程之Java算法分析与设计