数据结构与算法之美(个人笔记)- 梗概

本人在购买极客学院王争老师的《数据结构与算法之美》后,觉得里面的内容还不错,适合新手入门,故将自己的学习笔记整理了下,做个记录,供学习使用,另里面存在个人理解,难保会有差错,欢迎大家在评论区讨论,侵删。
极客学院专栏地址:https://time.geekbang.org/column/intro/126?gk_activity=0


笔记目录: https://blog.csdn.net/lxfHaHaHa/article/details/101039494


1. 扯淡

开始扯淡,又回到这个亘古不变的话题,为什么要学好算法呢?感觉在实际开发中,那些高深莫测的算法好像用的也并不多,作为开发人员,会熟练运用各种框架,熟悉业务场景,不就好了吗?
博主大学学的是软件工程,侧重于应用,沉迷于做一个愉快的CRUD boy无法自拔,对那些像石头一样硬邦邦的算法不以为然(其实也是因为不会,。。),然鹅现实是残酷的,等到本科毕业找工作的时候,算法是硬伤,是敲门砖,是面试加分项,各大企业的笔试题总是由算法题来压轴的。最直接的对比就是,我这个愉快的CRUDboy-算法渣渣,找工作的时候只能拿到package 20w左右的offer,而那些acm金奖银奖的大佬同学,都是30w左右的offer,,很直观的对比。
《易经》有句话叫“形而上者谓之道,形而下者谓之器”,于我之理解,学好算法才算是掌握“道”,否则也只算是挥舞各种“器”。近几年各种框架语言更新换代贼快,然鹅那些最基础最核心的算法理念却经久不衰,这就很能说明问题了。
在这里插入图片描述

2. 知识点

王争老师整理了一个经典算法和数据结构的知识图谱:
在这里插入图片描述
挺多,看着贼唬人,但是别怕,《数据结构与算法之美》这个专栏里面总结了20 个最常用的、最基础数据结构与算法,不管是应付面试还是工作需要,只要集中精力逐一攻克这 20 个知识点就足够了。

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

掌握了这些基础的数据结构和算法,再学更加复杂的数据结构和算法,就会非常容易、非常快。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章