第 1 章 内容介绍和授课方式

1.1 数据结构和算法内容介绍

1.1.1 先看几个经典的算法面试题

• 字符串匹配问题
  • 暴力匹配 [简单， 但是效率低]
  • KMP 算法《部分匹配表》
• 汉诺塔游戏
• 八皇后问题
• 马踏棋盘
  • 马踏棋盘算法也被称为骑士周游问题
  • 会使用到图的深度优化遍历算法(DFS) + 贪心算法优化

1.1.2 数据结构和算法的重要性

1. 算法是程序的灵魂
2. 一般来讲 程序会使用了内存计算框架(比如 Spark)和缓存技术(比如 Redis 等)来优化程序,再深入的思考一下， 这些计算框架和缓存技术
3. 数据结构和算法面试需要
4. 如果你不想永远都是代码工人，那就花时间来研究下数据结构和算法

20200913 第 1 章 内容介绍和授课方式

原文：https://www.cnblogs.com/huangwenjie/p/13660641.html