国产三级精品三级在线专1,欧美一区二区三区在线香蕉

本書以海量圖解的形式，詳細講解常用的數(shù)據(jù)結(jié)構(gòu)與算法，又融入大量的競賽實例和解題技巧。通過對本書的學習，讀者可掌握12種初級數(shù)據(jù)結(jié)構(gòu)、15種常用STL函數(shù)、10種二叉樹和圖的應(yīng)用，以及8種搜索技術(shù)，并領(lǐng)悟不同的數(shù)據(jù)結(jié)構(gòu)和算法的精髓，熟練應(yīng)用各種算法解決實際問題。

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

本書面向?qū)λ惴ǜ信d趣的讀者，無論是想扎實內(nèi)功或參加算法競賽的學生，還是想進入名企的學生、求職者，抑或是想提升技術(shù)的在職人員，都可以參考本書。若讀者想學習數(shù)據(jù)結(jié)構(gòu)與算法方面的進階知識，則可參考《算法訓練營：海量圖解+競賽刷題（進階篇）》。

目前，信息技術(shù)已被廣泛應(yīng)用于互聯(lián)網(wǎng)、金融、航空、軍事、醫(yī)療等各個領(lǐng)域，在未來的應(yīng)用將更加廣泛和深入。現(xiàn)在，很多中小學都已開設(shè)計算機語言課程，并且越來越多的中小學生對編程、算法感興趣，甚至在NOIP、NOI等算法競賽中大顯身手。大學生通常參加ACM-ICPC、CCPC等算法競賽，其獲獎?wù)吒潜桓鞔竺笏嗖A。

學習數(shù)據(jù)結(jié)構(gòu)與算法，不僅可以使我們具備較強的思維能力及解決問題的能力，還可以使我們快速學習各種新技術(shù)，擁有超強的學習能力。

寫作背景

很多讀者都覺得數(shù)據(jù)結(jié)構(gòu)與算法太難，市面上晦澀難懂的各種教材更是“嚇退”了一大批讀者。實際上，數(shù)據(jù)結(jié)構(gòu)與算法并沒有我們想象中那么難，反而相當有趣。每當有學生說看不懂某個算法的時候，筆者就會讓其畫圖。筆者認為，畫圖是學習數(shù)據(jù)結(jié)構(gòu)與算法最好的方法，它可以把抽象難懂的數(shù)據(jù)結(jié)構(gòu)、算法展現(xiàn)得生動形象、簡單易懂。在出版《趣學數(shù)據(jù)結(jié)構(gòu)》《趣學算法》兩本書之后，很多讀者建議筆者寫一本算法競賽的書，延續(xù)前兩本書的圖解風格，再加上競賽刷題的內(nèi)容。經(jīng)過近兩年的籌備，《算法訓練營：海量圖解+競賽刷題（入門篇）》和《算法訓練營：海量圖解+競賽刷題（進階篇）》兩本書終于和大家見面了！這兩本書以海量圖解的形式，結(jié)合大量競賽實例進行講解。全書圖文并茂，可幫助讀者全面、系統(tǒng)地搭建數(shù)據(jù)結(jié)構(gòu)與算法知識體系，以模塊化方式逐一拆解算法問題。以通俗易懂的方式講解算法，讓更多的讀者愛上算法，這也是筆者寫作這兩本書的初衷。

本書詳細講解常用的數(shù)據(jù)結(jié)構(gòu)和算法，還增加了語言基礎(chǔ)和STL函數(shù)的內(nèi)容。如果讀者已經(jīng)熟悉C++，則可跳過這些基礎(chǔ)章節(jié)。本書不是知識點的堆砌，也不是粘貼代碼的簡單題解，而是將知識點講解和對應(yīng)的競賽刷題融會貫通，可使讀者在輕松閱讀的同時進行實戰(zhàn)，在實戰(zhàn)中體會算法的妙處，感受算法之美。

本書特色

本書具有以下特色。

（1）完美圖解，通俗易懂。本書對每個算法的基本操作都有圖解演示。通過圖解，許多問題都變得簡單，可迎刃而解。

（2）實例豐富，簡單有趣。本書結(jié)合大量競賽實例，講解如何利用數(shù)據(jù)結(jié)構(gòu)與算法解決實際問題，使復(fù)雜難懂的問題變得簡單有趣，幫助讀者輕松掌握算法知識，體會其中的妙處。

（3）深入淺出，透析本質(zhì)。本書透過問題看本質(zhì)，重點講解如何分析和解決問題。本書采用了簡潔易懂的代碼，對數(shù)據(jù)結(jié)構(gòu)設(shè)計和算法的描述全面細致，而且有算法復(fù)雜性分析及優(yōu)化過程。

（4）實戰(zhàn)演練，循序漸進。本書在對每個數(shù)據(jù)結(jié)構(gòu)與算法講解清楚后，都進行了實戰(zhàn)演練，使讀者在實戰(zhàn)中體會數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計和操作，從而提高了獨立思考、動手實踐的能力。書中有豐富的練習題和競賽題，可幫助讀者及時檢驗對知識的掌握情況，為從小問題出發(fā)、逐步解決大型復(fù)雜性工程問題奠定基礎(chǔ)。

（5）網(wǎng)絡(luò)資源，技術(shù)支持。本書為讀者提供書中所有范例程序的源代碼、競賽題及答案解析，讀者可以對這些源代碼自由修改編譯，以符合自己的需要。本書提供博客、微信群、QQ群技術(shù)支持，可隨時為讀者答疑解惑。

建議和反饋

寫書是極其瑣碎、繁重的工作，盡管筆者已經(jīng)竭力使本書和網(wǎng)絡(luò)支持接近完美，但仍然可能存在很多漏洞和瑕疵。歡迎讀者提供關(guān)于本書的反饋意見，因為對本書的評論和建議有利于我們改進和提高，以幫助更多的讀者。如果對本書有什么評論和建議，或者有問題需要幫助，可以加入QQ群1029262418，也可以致信rainchxy@126.com與筆者交流，筆者將不勝感激。

讀者資源請參照本書封底提示。

致謝

感謝筆者的家人和朋友在本書寫作過程中提供的大力支持。感謝電子工業(yè)出版社工作嚴謹、高效的張國霞編輯，她的認真負責促成本書的早日出版。感謝提供寶貴意見的同事們，感謝提供技術(shù)支持的同學們。感恩遇到這么多良師益友！

你還可能感興趣

我要評論