本書是一本算法入門教程,第2版添加了Python語言代碼示例,更加易於學習。書中不僅介紹重要的經典算法,而且闡述通用的問題求解技巧,幫助讀者在理解算法性能的基礎上學會將算法靈活地應用於新問題。書中每章都包含大量練習題,並配有參考答案。此外,本書網站還免費提供Python和C#語言的源代碼,鼓勵讀者通過編程實踐加深對算法的理解,進而提升應用算法解決問題的能力。
本書特色
涵蓋大量實用算法,如隨機化、因子分解等數值算法,鏈表、樹、網絡、堆等數據結構算法,選擇排序、二分查找等排序和查找算法,以及最短路徑、生成樹等網絡算法。
深入講解問題求解技巧,如窮舉搜索算法、分而治之法、遞歸法、分支定界法、貪婪算法、啟發式算法等,幫助讀者舉一反三,掌握設計新算法的技能。
針對參加編程面試的讀者,分析了IT公司的常見算法類面試題,使其不僅能夠掌握求解思路,而且瞭解不同題目所考查的側重之處。