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

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

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

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

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

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

  1. 算法是程序的灵魂
  2. 一般来讲 程序会使用了内存计算框架(比如 Spark)和缓存技术(比如 Redis 等)来优化程序,再深入的思考一下， 这些计算框架和缓存技术
  3. 数据结构和算法面试需要
  4. 如果你不想永远都是代码工人，那就花时间来研究下数据结构和算法
posted @ 2020-09-13 11:03  流星<。)#)))≦  阅读(260)  评论(0)  编辑  收藏  举报