【BAT面试】全新BAT面试算法特训班名师讲座

校长yo
【BAT面试】全新BAT面试算法特训班名师讲座
本期课程的内容特色:
笔试面试题
博弈论
中文分词
红黑树与跳跃表
深化动态规划
详解深度搜索
遗传/蚁群算法
循环不变式的应用
算法的角度看概率
倒排索引与POI的应用
海量数据与系统设计
算法及其应用
树双数组结构的应用
算法及启发式搜索的其他应用
理论与实践
课程大纲:
第一课??算法中的链表队列栈
链表相加
链表(部分)逆序
链表删除重复节点与变种
快速排序与链表划分
查找链表公共结点
大整数加法
有向图的拓扑排序
最短路径进阶
最长括号匹配
计算逆波兰表达式
第二课??困难的字符串
循环位移问题
最长递增子序列
编码
字符串的查找
详解字符串的全排列的四个问题
算法
算法
三字母字符串组合问题
第三课??分治与递归
围棋中的正方形
牛顿平方根公式
猜想问题
计算
筛法求素数
循环染色方案
塔及进阶
实数的整数次幂
矩阵乘法/Karatsuba算法
老鼠吃奶酪问题
百数问题
第四课??数组并不简单
天平称量问题
荷兰国旗问题
绝对众数的计算
最大连续子数组
寻找零子数组
数组
第一个缺失的整数
旋转数组的最小值
循环不变式及其应用
数组的最大间隔问题
高原子数组及其应用
问题
第五课??树
二叉树的翻转
所有括号匹配的字符串
不同字符的最长子串
详解二叉搜索树增删改查
详解二叉树的遍历(递归、非递归)
详解平衡二叉树(AVL树)
树、红黑树
树/R树
第六课??图
并查集
图的存储
深度优先搜索
计算割点/割边
最短路问题
算法/贪心法
算法/动态规划
算法
算法:启发式搜索
最小生成树
第七课??图实践
搜索手段
动态规划/广度优先/深度优先
单词变换问题
周围区域问题
再论老鼠吃奶酪问题
八皇后问题
数独问题
马踏棋盘:启发式
蚁群算法
第八课??查找排序

逆序对问题
无bug二分查找的实现与技巧
杨氏矩阵的增删改查
素和阶数问题
问题详解
杨氏矩阵的增删改查
时间复杂度的严格推导
归并排序/快速排序/堆排序及其应用
基数排序/记数排序/桶排序及其应用
第九课??动态规划(上
从机器学习的角度统一贪心法和动态规划
任务安排问题
围棋棋盘中的正方形
字符串交替连接问题
深入探讨最长递增子序列
无重复字符的最长子串
走棋盘/格子取数问题及其实践中的应用
股票最大收益
带陷阱的走棋盘
两次走棋盘问题
第十课??贪心法和动态规划(下
矩阵连乘问题

子序列数目
跳跃问题
直方图最大矩形面积
最大全一矩形
找零钱问题/背包问题
所有回文划分
中文分词
第十一课??算法中的数学
本福特定律
古典概型与几何概型
身边的概率:麻将
约会问题
男女比例问题
数据流随机采样方案
投针试验
虚拟机可靠性分析
砝码问题
算法
猜数字游戏
的博弈
概率化商品推荐
圆内均匀取点/拒绝采样
带权推荐
金钗赠诗问题
第十二课??海量数据处理与系统设计
倒排索引
问题
树:Darts结构
统计回文对
降低错误率
跳跃表与红黑树
与应用
纳什均衡


下载地址已隐藏,加入会员后显示
加入会员



回复

使用道具 举报

联系客服 关注微信 返回顶部 返回列表