演算法戰鬥營：爆量題庫新手燒腦篇

序

目前，資訊技術已被廣泛應用於網際網路、金融、航空、軍事、醫療等各個領域，在未來的應用將更加廣泛和深入。現在，很多中小學都已開設電腦語言課程，並且越來越多的中小學生對程式設計、演算法感興趣，甚至在NOIP、NOI 等演算法競賽中大顯身手。大學生通常參加ACM-ICPC、CCPC 等演算法競賽，其獲獎者更是被各大名企所青睞。

學習資料結構與演算法，不僅可以使我們具備較強的思維能力及解決問題的能力，還可以使我們快速學習各種新技術，擁有超強的學習能力。

寫作背景

很多讀者都覺得資料結構與演算法太難，市面上晦澀難懂的各種教材更是「嚇退」了一大批讀者。實際上，資料結構與演算法並沒有我們想像中那麼難，反而相當有趣。每當有學生說看不懂某個演算法的時候，筆者就會讓他畫圖。筆者認為，畫圖是學習資料結構與演算法最好的方法，它可以把抽象難懂的資料結構、演算法展現得生動活潑、簡單易懂。本書以巨量圖解的形式，結合大量競賽實例進行講解。全書圖文並茂，可幫助讀者全面、系統地架設資料結構與演算法知識系統，以模組化方式逐一拆解演算法問題。以通俗易懂的方式講解演算法，讓更多的讀者愛上演算法，這也是筆者寫作這本書的初衷。

本書詳細講解常用的資料結構和演算法，還增加了語言基礎和STL 函數的內容。如果讀者已經熟悉C++，則可跳過這些基礎章節。本書不是基礎知識的堆砌，也不是貼上程式的簡單題解，而是將基礎知識講解和對應的競賽刷題融會貫通，可讓讀者在輕鬆閱讀的同時進行實戰，在實戰中體會演算法的妙處，感受演算法之美。

本書特色

本書具有以下特色。

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

（2）實例豐富，簡單有趣。本書結合大量競賽實例，講解如何利用資料結構與演算法解決實際問題，使複雜難懂的問題變得簡單有趣，幫助讀者輕鬆掌握演算法知識，體會其中的妙處。

（3）深入淺出，透析本質。本書透過問題看本質，重點講解如何分析和解決問題。本書採用了簡潔易懂的程式，對資料結構設計和演算法的描述全面細緻，而且有演算法複雜性分析及最佳化過程。

（4）實戰演練，循序漸進。本書在對每個資料結構與演算法講解清楚後，都進行了實戰演練，讓讀者在實戰中體會資料結構與演算法的設計和操作，從而提高了獨立思考、動手實踐的能力。書中有豐富的練習題和競賽題，可幫助讀者及時檢驗對知識的掌握情況，為從小問題出發、逐步解決大型複雜性工程問題奠定基礎。

（5）網路資源，技術支援。本書為讀者提供書中所有範例程式的原始程式碼、競賽題及答案解析，讀者可以對這些原始程式碼自由修改編譯，以符合自己的需要。

建議和回饋

寫書是極其瑣碎、繁重的工作，儘管筆者已經竭力使本書和網路支持接近完美，但仍然可能存在很多漏洞和瑕疵。歡迎讀者提供關於本書的回饋意見，因為對本書的評論和建議有利於我們改進，可以幫助更多的讀者。如果對本書有什麼評論和建議，或有問題需要幫助，可以致信rainchxy@126.com 與筆者交流，筆者將不勝感激。

致謝

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