Labuladong的算法小抄檢視原始碼討論檢視歷史

來自 孔夫子網 的圖片

《labuladong的算法小抄》，付東來（@labuladong） 著，出版社： 電子工業出版社。

電子工業出版社成立於1982年10月，是工業和信息化部直屬的科技與教育出版社，每年出版新書2400餘種，音像和電子出版物400餘種，期刊8種，出版物內容涵蓋了信息科技的各個專業分支以及工業技術、經濟管理、大眾生活、少兒科普等領域，綜合出版能力位居全國出版行業前列。

內容簡介

《labuladong的算法小抄》專攻算法刷題，訓練算法思維，應對算法筆試。注重用套路和框架思維解決問題，以不變應萬變。

第1章列舉了幾個最常見的算法類型及對應的解題框架思路，包括動態規劃、回溯、廣度優先搜索及雙指針、滑動窗口等算法技巧。

第2章用動態規劃的通用思路框架解決了十幾道經典的動態規劃問題，例如，正則表達式、背包問題，同時還介紹了如何寫狀態轉移方程、如何進行狀態壓縮等技巧。

第3章介紹了數據結構相關的算法，例如，二叉樹相關題目的解法，也包括LRU、LFU這種面試常考的算法原理。

第4章介紹了回溯算法、廣度優先搜索算法等核心套路在算法題中的運用，鞏固對算法框架的理解。

第5章講解了一些高頻題目，每道題目可能會結合多種算法思路進行講解，也可能有多種解法，讀完這一章，你就可以獨自遨遊題海啦！

作者介紹

微信公眾號labuladong的作者，有多年的刷題經驗，希望用通俗的語言幫助廣大互聯網從業者少走彎路，快速從根本上攻克算法難關，為職業道路的發展賦能。