为什么要学习数据结构和算法

数据结构和算法是最重要的基础之一,这是老生常谈了。

Why?

为什么要学习数据结构和算法

  • 最直接:建立时间复杂度、空间复杂度意识,写出高质量的代码。
  • 更深层:训练逻辑思维,看待问题的深度,解决问题的角度。

什么是数据结构和算法

  • 数据结构就是一组数据的存储结构。
  • 算法就是操作数据的一组方法。

数据结构与算法的关系

  • 数据结构是为算法服务的。
  • 算法需要作用于特定的数据结构之上。

怎么样衡量数据结构和算法(重点)

数据结构和算法是为了更省、更快地存储和处理数据的问题。分析数据结构和算法,需要一个考量效率和资源消耗的方法,即复杂度分析方法。它又分时间复杂度、空间复杂度。

知道怎么去分析复杂度,才能作出正确的判断,在特定的场景下选用合适的正确的算法。

复杂度分析贯穿了学习和使用数据结构和算法的过程。

入门基础

最常用的最基础的数据结构和算法。

10个数据结构: 数组,链表,栈,队列,散列表,二叉树,堆,跳表,图,Trie树
10个算法: 递归,排序,二分查找,搜索,哈希算法,贪心算法,分治算法,回溯算法,动态规划,字符串匹配算法

做法

  • 动手实践
  • 思考总结
    原文作者:ddyos
    原文地址: https://www.jianshu.com/p/c61b4b2151fb
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞