• 2 如何抓住重点,系统高效地学习数据结构与算法?


    是什么:
    数据结构指的是“一组数据的存储结构”,算法指的是“操作数据的一组方法”。
    数据结构是为算法服务的,算法是要作用再特定的数据结构上的。
    学什么:
    1. 效率和资源消耗的度量衡--复杂度分析。
    2. 最常用、最基础的20个数据结构与算法,学习他们的:“来历”、“特点”、“适合解决什么问题”和“实际的应用场景”。
    数据结构:数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树
    算法: 递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法
    怎么学
    1. 边学边练,每周花 1~2 小时集中攻关三节课涉及的数据结构和算法,全部写出来。
    2. 主动提问、多思考、多互动。在留言区增加自己的留言。
    3. 自我激励,每次学习完做一篇学习笔记。
    4. 沉下心不要浮躁,先把这些基础的数据结构和算法,还有学习方法熟练掌握后,再追求更高层次。

    #-------------------------------------------------------------------------------------------------------------------------------------

    当我们要谈一个事物/概念的时候,需要问自己三个终极问题--是什么?为什么?怎么样?

    什么是数据结构和算法
    数据结构,就是一组数据的存储结构。
    算法,就是操作数据的一组方法。
    数据结构是为算法服务的,算法要作用在特定的数据结构之上。

    为什么需要数据结构和算法
    来谈谈应用层面的原因。在计算机科学和互联网迅猛发展下,需要计算的数据量越来越庞大。但是计算机的计算能力是有限的,这么大量的数据计算,需要越来越多的计算机,需要越来越长的计算时间,注重效率的我们需要尽可能的提高计算效率。其中重要的一项,就是使用合适的数据结构和算法。选用合适的数据结构和算法,特别是在处理体量非常庞大的数据的时候,可以极大提高计算效率。那么,第三个问题来了,我们怎么选用合适的数据结构和算法?有什么衡量标准吗?

    怎么样衡量数据结构和算法
    需要引入一个衡量的标准(metric)---时间复杂度和空间复杂度。
    学习数据结构和算法的基石,就是要学会`复杂度分析`。知道怎么去分析复杂度,才能作出正确的判断,在特定的场景下选用合适的正确的算法。而不是盲目的死记烂背,机械操作。

    在本专栏中,重点学习20个最常用的最基础的数据结构和算法,需要我们逐一攻克。
    10个数据结构: 数组,链表,栈,队列,散列表,二叉树,堆,跳表,图,Trie树
    10个算法: 递归,排序,二分查找,搜索,哈希算法,贪心算法,分治算法,回溯算法,动态规划,字符串匹配算法

  • 相关阅读:
    matplotlib油漆基础
    使用ant编译项目技能
    [Recompose] Refactor React Render Props to Streaming Props with RxJS and Recompose
    [Recompose] Make Reusable React Props Streams with Lenses
    [Recompose] Compose Streams of React Props with Recompose’s compose and RxJS
    [Recompose] Create Stream Behaviors to Push Props in React Components with mapPropsStream
    [Recompose] Stream Props to React Children with RxJS
    [Recompose] Merge RxJS Button Event Streams to Build a React Counter Component
    [Recompose] Handle React Events as Streams with RxJS and Recompose
    [Recompose] Stream a React Component from an Ajax Request with RxJS
  • 原文地址:https://www.cnblogs.com/foremostxl/p/9714092.html
Copyright © 2020-2023  润新知