算法訓練營:海量圖解+競賽刷題(入門篇)刷題, 算法基礎知識點講解與練習


在刷Leetcode的過程中,發現一個問題。如果按照題號來刷會遇到使用同一種算法的不同題目,如果不詳細講解就梳理的不夠清晰,但是如果每次遇到相同類型講解就太冗余。

於是萌生了按照專題講解知識點的想法,找到了以下這本書。

本書以海量圖解的形式,詳細講解常用的數據結構與算法,又融入大量的競賽實例和解題技巧。通過對本書的學習,讀者可掌握12種初級數據結構、15種常用STL函數、10種二叉樹和圖的應用,以及8種搜索技術,並領悟不同的數據結構和算法的精髓,熟練應用各種算法解決實際問題。

本書總計9章。第1章講解C++語言基礎,包括語法、函數、遞歸和數組;第2章講解算法入門知識,包括算法復雜度計算、貪心算法、分治算法和STL應用;第3章講解線性表的應用,包括順序表、單鏈表、雙向鏈表、循環鏈表和靜態鏈表;第4章講解棧和隊列的應用,包括順序棧、鏈棧、順序隊列和鏈隊列;第5章講解樹的應用,包括樹的存儲、二叉樹遍歷與還原、哈夫曼編碼;第6章講解圖論基礎,包括圖的存儲、圖的遍歷和圖的連通性;第7章講解圖的應用,包括最短路徑、最小生成樹、拓撲排序和關鍵路徑;第8章講解查找算法,包括哈希表、字符串模式匹配、二叉查找樹和平衡二叉樹;第9章講解搜索技術,包括二分搜索、深度優先搜索、廣度優先搜索和啟發式搜索。

 

我將以這本書的目錄次序來講解知識點,然后附上自己練習刷題的題目。這樣能更快更集中的學習並實踐知識點。

以后講解Leetcode直接標注使用了那些知識點。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM