數(shù)據(jù)結構與算法學習-開篇

前言

數(shù)據(jù)結構和算法這門課一直是計算機專業(yè)最基礎的一門課捡硅,大學時期掌握的不夠好吏口,畢業(yè)后長期寫業(yè)務术瓮,也沒有特別的花時間好好攻克一下,一直是自己的短板踊东。這次在極客時間上訂閱了兩門數(shù)據(jù)結構和算法方面的專欄谈况,一是 Google 工程師王爭老師主講的《數(shù)據(jù)結構與算法之美》專欄,另一篇是前 Facebook 工程師覃超老師主講的視頻專欄《算法面試通關40講》递胧,計劃將這兩個專欄配合著學習碑韵,相互補充,并適時輸出學習筆記缎脾。這是第一篇學習筆記祝闻,主要回答了數(shù)據(jù)結構和算法是什么?為什么要學習?以及怎么樣學習联喘?這三個問題华蜒。

數(shù)據(jù)結構與算法是什么?

數(shù)據(jù)結構與算法是每個計算機專業(yè)必修的一門課豁遭,這里分為兩個部分叭喜,一個是數(shù)據(jù)結構,一個是算法蓖谢。

數(shù)據(jù)結構是一組數(shù)據(jù)的存儲結構捂蕴,算法是操作數(shù)據(jù)的一組方法。數(shù)據(jù)結構和算法是相輔相成的闪幽,數(shù)據(jù)結構是為算法服務的啥辨,算法是作用在特定的數(shù)據(jù)結構之上。數(shù)據(jù)結構和算法解決的是如何更省盯腌、更快地存儲和處理數(shù)據(jù)的問題溉知。

為什么要學習數(shù)據(jù)結構與算法?

如果把一個優(yōu)秀程序員需要掌握的技能和金庸武俠小說中的武功技能類比腕够,那么掌握多少門編程語言就如同掌
握了多少招式级乍,如降龍十八掌,打狗棒法等帚湘,而數(shù)據(jù)結構與算法就如同是武林高手的內(nèi)功玫荣,像九陽神功、易筋經(jīng)一樣客们。內(nèi)功就如同基礎,只有內(nèi)功扎實材诽,學習任何招式就會事半功倍底挫。

總結下有這幾個理由:

  1. 進入國內(nèi)外大廠必備
  2. 修煉編程基礎思維,寫出性能更優(yōu)的代碼
  3. 提高學習力脸侥,掌握計算機程序的本質(zhì)

怎么樣學習數(shù)據(jù)結構與算法建邓?

#學什么

這是王爭老師繪制的一張幾乎涵蓋了所有數(shù)據(jù)結構與算法知識點的知識圖譜

image

學習重點:

  1. 學習復雜度分析,考量效率和資源消耗的標準睁枕。
  2. 最常用官边、最基礎的 20 個數(shù)據(jù)結構與算法,學習他們的:來歷外遇、特點注簿、適合解決什么問題實際的應用場景
    • 數(shù)據(jù)結構:數(shù)組跳仿、鏈表诡渴、棧、隊列菲语、散列表妄辩、二叉樹惑灵、堆、跳表眼耀、圖英支、Trie樹。
    • 算法:遞歸哮伟、排序干花、二分查找、搜索澈吨、哈希算法把敢、分治算法、回溯算法谅辣、動態(tài)規(guī)劃修赞、字符串匹配算法。

#怎么學

  1. 邊學邊練習桑阶,三分學柏副,七分練。將每次講到的數(shù)據(jù)結構和算法使用自己熟悉的編程語言實現(xiàn)一遍蚣录,這里將先使用最常用的 C 語言實現(xiàn)割择,后面想再分別使用 Objective-C、Swift萎河、JavaScript 實現(xiàn)一遍荔泳。
  2. 多問多思考多互動,在專欄留言區(qū)多提問虐杯,參與討論玛歌,一起進步。
  3. 設定切實可行目標擎椰,每次學習完輸出學習筆記支子。
  4. 心態(tài)平和,沉淀知識达舒,反復迭代值朋。

#有關書籍

image
  1. 入門:《大話數(shù)據(jù)結構》《圖解算法》
  2. 編程語言:《數(shù)據(jù)結構和算法分析》
  3. 面試:《劍指offer》巩搏、《編程之美》昨登、《編程珠璣》
  4. 閑暇閱讀:《算法帝國》《數(shù)學之美》贯底、《算法之美》
  5. 經(jīng)典大部頭:《算法導論》篙骡、《算法》
  6. 殿堂級:《計算機程序設計藝術》

擴展閱讀
數(shù)據(jù)結構與算法學習-鏈表下
數(shù)據(jù)結構與算法學習-鏈表上
《算法圖解》讀書筆記—像小說一樣有趣的算法入門書
數(shù)據(jù)結構與算法學習-數(shù)組
數(shù)據(jù)結構與算法學習-復雜度分析
數(shù)據(jù)結構與算法學習-開篇


分享個人技術學習記錄和跑步馬拉松訓練比賽、讀書筆記等內(nèi)容,感興趣的朋友可以關注我的公眾號「青爭哥哥」糯俗。

image
最后編輯于
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末尿褪,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子得湘,更是在濱河造成了極大的恐慌杖玲,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,907評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件淘正,死亡現(xiàn)場離奇詭異摆马,居然都是意外死亡,警方通過查閱死者的電腦和手機鸿吆,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,987評論 3 395
  • 文/潘曉璐 我一進店門囤采,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人惩淳,你說我怎么就攤上這事蕉毯。” “怎么了思犁?”我有些...
    開封第一講書人閱讀 164,298評論 0 354
  • 文/不壞的土叔 我叫張陵代虾,是天一觀的道長。 經(jīng)常有香客問我激蹲,道長棉磨,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,586評論 1 293
  • 正文 為了忘掉前任学辱,我火速辦了婚禮乘瓤,結果婚禮上,老公的妹妹穿的比我還像新娘策泣。我一直安慰自己衙傀,他們只是感情好,可當我...
    茶點故事閱讀 67,633評論 6 392
  • 文/花漫 我一把揭開白布着降。 她就那樣靜靜地躺著差油,像睡著了一般拗军。 火紅的嫁衣襯著肌膚如雪任洞。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,488評論 1 302
  • 那天发侵,我揣著相機與錄音交掏,去河邊找鬼。 笑死刃鳄,一個胖子當著我的面吹牛盅弛,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 40,275評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼挪鹏,長吁一口氣:“原來是場噩夢啊……” “哼见秽!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起讨盒,我...
    開封第一講書人閱讀 39,176評論 0 276
  • 序言:老撾萬榮一對情侶失蹤解取,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后返顺,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體禀苦,經(jīng)...
    沈念sama閱讀 45,619評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,819評論 3 336
  • 正文 我和宋清朗相戀三年遂鹊,在試婚紗的時候發(fā)現(xiàn)自己被綠了振乏。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,932評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡秉扑,死狀恐怖慧邮,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情邻储,我是刑警寧澤赋咽,帶...
    沈念sama閱讀 35,655評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站吨娜,受9級特大地震影響脓匿,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜宦赠,卻給世界環(huán)境...
    茶點故事閱讀 41,265評論 3 329
  • 文/蒙蒙 一陪毡、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧勾扭,春花似錦毡琉、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,871評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至身辨,卻和暖如春丐谋,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背煌珊。 一陣腳步聲響...
    開封第一講書人閱讀 32,994評論 1 269
  • 我被黑心中介騙來泰國打工号俐, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人定庵。 一個月前我還...
    沈念sama閱讀 48,095評論 3 370
  • 正文 我出身青樓吏饿,卻偏偏與公主長得像踪危,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子猪落,可洞房花燭夜當晚...
    茶點故事閱讀 44,884評論 2 354

推薦閱讀更多精彩內(nèi)容