Python算法教程

內容介紹

本書用Python語言來講解算法的分析和設計。本書主要關注經典的算法，但同時會為讀者理解基本算法問題和解決問題打下很好的基礎。全書共11章。分別介紹了樹、圖、計數問題、歸納遞歸、遍歷、分解合併、貪心算法、複雜依賴、Dijkstra算法、匹配切割問題以及困難問題及其稀釋等內容。本書在每一章結束的時候均有練習題和參考資料，這為讀者的自我檢查以及進一步學習提供了較多的便利。在全書的最後，給出了練習題的提示，方便讀者進行查漏補缺。

作者介紹

Magnus Lie Hetland是一位經驗豐富的Python程式設計師，他自20世紀90年代以來就一直在使用該語言。同時，他還是挪威科技大學的副教授，有著數十年的算法教學經驗，是《Beginning Python》1一書的作者。

第1章引言
1.1 這是一本怎么樣的書
1.2 為什麼要讀這本書
1.3 一些準備工作
1.4 本書主要內容
1.5 本章小結
1.6 如果您感興趣
1.7 練習題
1.8 參考資料
第2章基礎知識
2.1　計算領域中一些核心理念
2.2　漸近記法
2.3　圖與樹的實現
2.4　請提防黑盒子
2.5　本章小結
2.6　如果您感興趣
2.7　練習題
2.8　參考資料
第3章計數初步
第4章歸納、遞歸及歸簡
第5章遍歷：算法學中的萬能鑰匙
第6章分解、合併、解決
第7章貪心有理嗎？請證明
第8章複雜依賴及其記憶體化
第9章 Dijkstra及其朋友們從A到B的旅程
第10章匹配、切割及流量
第11章困難問題及其（有限）稀釋
附錄A　猛踩油門！令Python加速
附錄B 一些著名問題與算法
附錄C 圖論基礎

附錄D 習題提示

Python算法教程

基本介紹

內容介紹

作者介紹

目錄

相關詞條

熱門詞條