数据结构和算法内容介绍

1. 几个经典算法面试题

字符串匹配问题,str1 = "硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好",和一个str2 = "尚硅谷你尚硅你",判断str1中是否含有str2,如果存在,返回第一次出现的位置,否则返回-1。
暴力匹配 效率低
KMP算法 《部分匹配表》

汉诺塔
A上有金字塔型的若干圆盘,移动到C上,中间可以通过B,要求过程中不能有大盘在小盘之上的情况。
分治算法

八皇后问题,在8 * 8的棋盘上,放着8个皇后,使其任意两个皇后都不能处于同一行、同一列或同一斜线上,求有多少种摆法。
回溯算法

马踏棋盘/骑士周游问题,8 * 8的棋盘上,马按照马走日的规则,每个方格只能走一次,走遍棋盘上的64个格子。
图的深度优先遍历算法DFS + 贪心算法优化(提升效率)

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • KMP是解决两个字符串匹配问题的非常好的算法,算法的时间复杂是O(n)。 现在假设场景是两个字符串str1,str...
    道禅_26ea阅读 2,598评论 0赞 0
  • 一、set集合【了解】 1.概述 和数学上的集合基本是一样的,特点:不允许有重复元素,可以进行交集,并集,差集的运...
    墨雨love薏雪阅读 797评论 0赞 0
  • KMP算法 str1 str2 求str2在str1中的开始位置几个概念:1.最长前缀和最长后缀的匹配长度2.依据...
    shoulda阅读 155评论 0赞 0
  • 1.KMP算法是什么? 1.1 KMP算法求解什么类型问题 字符串匹配。给你两个字符串,寻找其中一个字符串是否包含...
    mirqzb阅读 1,765评论 0赞 1
  • KMP 查找 Knuth-Morris-Pratt字符串查找算法(简称为KMP算法)可在一个主文本字符串 str1...
    coolheadedY阅读 577评论 0赞 0

友情链接更多精彩内容