面试突击数据结构与算法速成_编程语言应用_编程语言开发

本课程的授课形式与一般的基础课程不同，每次课主要由若干个例子，以及若干道有一定难度的习题组成，需要较多的动手练习，讲师每次课讲解例题，以及上周课的习题讲解，如果有需要了解的背景知识，会穿插在题目讲解中。

课程内容会使用C/C++进行讲授，尽可能不使用函数库，而将算法实现的细节展示。因此课程中的代码语言特性比较少，学员只要对C/C++略有了解应无理解的困难。

课程大纲

第一课：从基本数据结构说起，栈，队列，链表的常规应用

第二课：基本数据结构之————栈，队列，链表的奇淫技巧

第三课：进阶数据结构之————堆，二叉树的常规应用

第四课：进阶数据结构之————树的无奇不有的变形及面试题

第五课：进阶数据结构之————散列表、搜索树，与面试题讲解

第六课：必修算法之————排序，与面试题讲解

第七课：必修算法之————分治，与面试题讲解

第八课：必修算法之————贪心，与面试题讲解

第九课：必修算法之————搜索，与面试题讲解

第十课：图算法之————拓扑排序、最小生成树（Kruskal与Prim）

第十一课：图算法之————单源最短路径（Dijstra、Bellmanford、SPFA）及其变式使用

第十二课：面试题选讲（一）

第十三课：面试题选讲（二）

授课时间：

本期课程预计年12月10日开课，课程预计持续时间为15周。

授课对象：

任何对经典的数据结构和算法有一定程度学习，但对算法的实现感到棘手，有潜在的算法面试需求的朋友。

收获预期：

提高算法的实现能力，拒绝纸上谈兵

授课讲师：

何浩勋，中山大学应用数学专业毕业，统计学硕士，炼数成金专职讲师，曾在全国奥林匹克信息学竞赛（NOI，算法实现是此项比赛主要内容）中获得一等奖，在算法，数据结构，c/c++编程上具有深厚研究和功力。