王道集训营算法课程大纲

题材来源

数据结构 C++版
算法设计与分析
剑指offer
王道考研机试指南
编程之美
一些企业的面试题也会穿插在其中

导言

这部分打算以斐波那契数列和循环位移问题为开端，对课程做一个大致的介绍。

排序算法

主要是快排、冒泡、堆排序、插入排序等，不集中讲。

顺序表

讲最基本的链表，这部分大家普遍有基础，重点在于用它引导大家学会如何实现数据结构。而且配合课程进度，要求大家使用C++来实现，同时采用部分数据结构考研算法习题作为作业。

栈和队列

重点是栈和队列的使用，例如括号匹配，计算表达式等

字符串以及模拟法练习

重点。  
C语言字符串库函数的实现。
将模拟法细化，重点突出字符串的用法，题目大量来自九度OJ，比较简单
高精度整数运算，采用C++进行封装

递归与非递归

这部分也是一个穿插内容，会在二叉树中集中体现  
同时递归作为一种算法设计策略，会再强调几个经典实例

二叉树

二叉排序树的建立、遍历、删除。
递归与非递归遍历。
通过先序遍历和层次遍历引出图中的DFS和BFS

动态规划

这是算法课超出数据结构的最基本内容，讲述大量DP经典实例，如最长公共子序列，    最长递增数列，最大字段和（最大子矩阵），流水线装配，字符串编辑距离，以及0-1背包问题

回溯法

递归的延续。包括八皇后问题、全排列问题等。
进一步介绍DFS和BFS

哈希

先介绍一些基本的查找方法，例如二分查找，然后介绍哈希的一些算法

计划暂时就是这些。