2.1问题一-字符串替换问题


小结：需要使用到单链表数据结构

2.2 一个五子棋程序

如何判断游戏的输赢，并可以完成存盘退出和继续上局的功能

1. 棋盘 二维数组=>(稀疏数组)-> 写入文件 【存档功能】
2. 读取文件-》稀疏数组-》二维数组 -》 棋盘 【接上局】

2.3 约瑟夫(Josephu)问题(丢手帕问题)

1. Josephu 问题为：设编号为 1，2，… n 的 n 个人围坐一圈，约定编号为 k（1<=k<=n）的人从 1 开始报数，数到 m 的那个人出列，它的下一位又从 1 开始报数，数到 m 的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。
2. 提示：用一个不带头结点的循环链表来处理 Josephu 问题：先构成一个有 n 个结点的单循环链表（单向环形链表），然后由 k 结点起从 1 开始计数，计到 m 时，对应结点从链表中删除，然后再从被删除结点的下一个结点又从 1 开始计数，直到最后一个结点从链表中删除算法结束。
3. 小结：完成约瑟夫问题，需要使用到单向环形链表 这个数据结构

2.4 其它常见算法问题:

1. 修路问题 => 最小生成树(加权值)【数据结构】+ 普利姆算法
2. 最短路径问题 => 图+弗洛伊德算法
3. 汉诺塔 => 分支算法
4. 八皇后问题 => 回溯法