七月在线数据结构班，算法刷题班

最新一期数据结构课程较上一期有非常大的改进：1 前一个半小时介绍算法原理、最后半小时直接切leetcode直播刷题，一步步优化 先粗暴的 然后思考想更好的，让你一举窥探大牛的思考过程、coding过程，各种牛逼的编程技巧一览无余。2 不但布置作业，而且下次上课前解答作业。上课方式：在线QQ群视频直播上课，天南地北，只要想听，谁都有机会报名参加。课后视频：10次课每次课都提供上课视频供课后随时反复观看、复习（PC端用Google浏览器登陆官网在线观看、手机端APP下载看）。课程福利：1  优秀学员可内推BAT。2  1个月全程辅导，课上2小时直播答疑、课后一周 7 天集中答疑，及与牛人师兄的互助讨论。3  1个月的课程结束后，有问题依然可以随时在群内或社区提问讨论。上课语言：Java或C++。预备基础：学过编程，要求课前及时预习、课上认真听讲，课后积极完成相关练习题。讲师团队林奔 毕业于复旦计算机系，曾多次获ACM亚洲赛区金奖。先后工作于谷歌、百度、大众点评、蚂蚁金服，熟练算法、机器学习、数据挖掘等，对将数据转化为生产力有着丰富的经验。林应 原阿里高级技术专家，现创业中。创业之前，先后任职于微软、EMC等，从事过操作系统、数据库和云存储相关产品的研发。曾多次作为面试官参与阿里/EMC校招面试与出题，善于剖析leetcode经典题型。许菁 百度地图创建初期研发主干、先后工作于Google、百度、搜狐、58等知名互联网公司，专注算法研发，曾有多年竞赛算法教学经验。往届学员评价，一如既往 口碑爆棚

课程大纲：

第1课 算法初步

知识点1： Why？What？How?

知识点2： 复杂度

知识点3： 均摊分析

知识点4： 最大子数组和

第2课 必知必会的数据结构

知识点1： 栈和队列

知识点2： 人工栈与系统栈初探

知识点3： 并查集

知识点4： 路径压缩

知识点5： 什么都能往里塞的哈希表

知识点6： 布隆过滤器

第3课 树／堆

知识点1： 背景知识

知识点2： 二叉树的前中后序遍历

知识点3： 二叉树的序列化和反序列化

知识点4： 表达树构造

知识点5： 最近公共祖先

知识点6： 堆的构造与应用

第4课 图论

知识点1： 图的定义（有向图，无向图）

知识点2： 拓扑排序

知识点3： 最短路（Floyd，Dijkstra，Bellmanford）

知识点4： 最小生成树

第5课 递归

知识点1： 快速排序

知识点2： 用递归打印数字

知识点3： N皇后问题及其扩展

知识点4： 排列组合问题

知识点5： 递归的优化

第6课 图搜索初探

知识点1： 遍历（深度优先 广度优先）

知识点2： 走迷宫

知识点3： N皇后问题

知识点4： 状态空间

知识点5： 迭代加深搜索

知识点6： 启发式搜索

第7课 动态规划

知识点1： 背景知识

知识点2： 最小／最大子数组

知识点3： 最小差

知识点4： 矩阵归零

知识点5： 跳跃游戏

知识点6： 加油站

第8课 贪心

知识点1： 递归本质

知识点2： 最优子结构

知识点3： 重叠子问题

知识点4： 万金油套路

知识点5： 手把手教你如何写DP

第9课 高并发／海量数据处理／笔试技巧

知识点1： 并发编程基础知识

知识点2： Map Reduce简介及常见面试问题

知识点3： 高并发系统设计常见问题

知识点4： 动静分离

知识点5： 同步变异步

知识点6： 缓存以及数据库优化

知识点7： 面试编程技巧

知识点8： 确认边界条件

知识点9： 先构造测试数据

知识点10： 编程风格

第10课 博弈论 概率 数论

知识点1： 博弈论定义

知识点2： 放围棋游戏

知识点3： 取石子游戏

知识点4： 概率定义

知识点5： 无穷级数

知识点6： 条件概率

知识点7： 贝叶斯公式和朴素贝叶斯

知识点8： 数轮初步

知识点9： 质因数分解

知识点10： 辗转相除

知识点11： 筛法

知识点12： Mod运算