码迷,mamicode.com
首页 > 编程语言 > 详细

给自己新的开始——如何学好算法和数据结构

时间:2020-03-06 20:06:46      阅读:68      评论:0      收藏:0      [点我收藏+]

标签:化学   优先   link   类别   决心   专题   关系   一个   网络   

2020.3.6

一直以来很害怕接触到这一块,但是越早准备以后找工作的时候就能多一些底气,毕竟只要下定决心开始,什么时候都不算晚。

这篇文章是听了一个比较系统性的关于学习的路线,特此记录。

大纲

  • 有哪些需要学习的算法与数据结构
  • 如何学好算法与数据结构-刷题的重要性
  • 算法与数据结构在工作中的应用
  • 总结-有哪些经典的解题模版

算法为什么离不开数据结构

  • 算法是解决问题的一系列操作集合
  • 数据结构能使得这些操作更加的高效
  • 同样的算法我们可以选择不同的数据结构,会带来不同效率的算法

 

有哪些需要学习的算法与数据结构

  • 国外主流IT企业面试:算法数据结构+系统设计面
  • 国内主流IT企业面试:算法数据结构+系统设计面+操作系统+网络+数据库+...
  • 面试中的算法和数据结构并不是很多,常见的有
  1. Array(如各种Subarray的问题)
  2. LinkedList(各种翻转操作链表的问题)
  3. Queue
  4. Stack
  5. Binary Tree
  6. ......

学习的广度和深度

  1. 广度和深度并重
  2. 先广度(系统化学习),了解数据结构直接的联系
  3. 后纵深,深入的挖掘每一种数据结构的应用

数据结构分类

  • 线性数据结构1对1的关系
    • 数组&链
    • 栈和队列
  • 树状数据结构 1对多的关系
  • 图结构 多对多的数据结构
  • 树是更简单的图,链表是更简单的树

了解数据结构的特性

 

  1.数组Array

    a.可随机访问,可以访问每一个位置A[i]

    b.前缀和 Prefix Sum - SubArray问题的杀手锏

  2.链表LinkedList

    a.翻转列表的一系列问题,本质是是否了解Linkedlist

  3.树结构Tree

    a.Tree与Linkedlist的关系(链表本质上是一叉树)

    b.Tree本质上是链表的变种

  4.堆Heap

    A.优先队列的一种,能够在logn时间复杂度取出一个集合的最小值或者最大值

刷题的重要性

  • 学会分类和总结,按照专题,类别来刷题
  • 看别人的代码,不同的算法和数据结构
  • 做笔记

 

给自己新的开始——如何学好算法和数据结构

标签:化学   优先   link   类别   决心   专题   关系   一个   网络   

原文地址:https://www.cnblogs.com/yzh1008/p/12430211.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!