➢字符串匹配问题: :
1)有一个字符串str1=”“今天吃什么什么今天吃吃什么",和一个子串str2=“今天吃吃”
2)现在要判断str1 是否含有str2, 如果存在，就返回第一次出现的位置， 如果没有，则返回-1
3)要求用最快的速度来完成匹配
4)你的思路是什么?
-
暴力匹配 [简单，但是效率低]
-
KMP算法《部分匹配表》
➢汉诺塔问题
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Qf3yk3IL-1633595610283)(E:桌面study数据结构与算法 1几个经典的算法面试题.assetsimage-20210930130234217.png)]
➢八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯.贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即:任意两个皇后都不能处于同一行、同-列或同-斜线上，问有多少种摆法。[92]= >分治算法
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-06uyYYcj-1633595610288)(E:桌面study数据结构与算法 1几个经典的算法面试题.assetsimage-20210930130357964.png)]
➢马踏棋盘 算法介绍
马踏棋盘算法也被称为骑士周游问题
将马随机放在国际象棋的8X8棋盘某个方格中,马按走棋规则(马走日字)进行移动。要求
每个方格只进入一次，走遍棋盘上全部64个方格
。要求
每个方格只进入一次，走遍棋盘上全部64个方格
–会使用到图的深度优化遍历算法(DFS)+贪心算法优化
