數據結構與算法之美(個人筆記)- 梗概

本人在購買極客學院王爭老師的《數據結構與算法之美》後,覺得裏面的內容還不錯,適合新手入門,故將自己的學習筆記整理了下,做個記錄,供學習使用,另裏面存在個人理解,難保會有差錯,歡迎大家在評論區討論,侵刪。
極客學院專欄地址: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 個算法:遞歸、排序、二分查找、搜索、哈希算法、貪心算法、分治算法、回溯算法、動態規劃、字符串匹配算法。

掌握了這些基礎的數據結構和算法,再學更加複雜的數據結構和算法,就會非常容易、非常快。

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