数据结构--第一节课

• 字符串匹配问题

要求用最快的速度完成匹配

两种方法:暴力匹配,KMP算法<部分匹配表>

单链表

• 汉诺塔游戏

分治算法

• 八皇后问题

不能同行,同列,同一斜线

图论,回溯算法

• 马踏棋盘

图的深度优先遍历算法和贪心算法优化

•  修路问题

最小生成树(普利姆算法)

• 最短路径问题

图+弗洛伊德算法

• 五子棋

二维数组,稀疏数组

• 约瑟夫(丢手帕)问题

单向环形链表