数据结构与算法（韩顺平）10.6

引入了一些经典的算法案例

1.字符串匹配（即有两个字符串，一个字符串包含另一个字符串 进行查找）有两种方法

暴力破解and kmp《部分匹配表》

2.汉诺塔-----很有意思的一个小游戏 A B C三个柱子 一次只能移动一个小块 将A柱上的从上往下依次的从小往大 的方块向C移动 实现最优的移动方法 且大的方块不可以放在小的方块上面。

3.八皇后问题（回溯算法） 在8*8的格子中 第一行下第一行第一列 后面的不可以在第一个下的同一行同一列 也不可以在他的斜方。

4.马踏棋盘（采用深度优化算法DFS + 贪心算法优化 ）马走日将棋盘上每一个位置全部走到

程序=数据结构+算法

数据结构分为 线性数据结构和非线性数据结构

    线性数据结构：数组，链表，数列，栈

    非线性数据结构：二维数组，多维数组，广义表，树结构，图结构...

讲述了一些算法 八大基本算法 排序有冒泡 二分查找......