作 者:(美)傑伊·溫格羅 著 姜喆 譯
定 價:99.8
出 版 社:人民郵電出版社
出版日期:2022年09月01日
頁 數:360
裝 幀:平裝
ISBN:9787115598134
* 面對時間復雜度相同的兩個算法,如何判斷哪個更好?* 如何快速分析出某段代碼的效率?* 要寫出既優雅又高效的代碼,有哪些竅門?翻開本書,秒懂算法,體驗頓悟瞬間。幫助你學習算法思維,以及如何使用並實現一繫列常見數據結構。全書語言清晰簡潔,行文詼諧生動,盡可能少地使用專業術語。
●第1章數據結構為何重要
1.1數據結構
1.2數組:基礎數據結構
1.3速度計量
1.4讀取
1.5查找
1.6插入
1.7刪除
1.8集合:差之毫釐,“慢”之千裡
1.9小結
習題
第2章算法為何重要
2.1有序數組
2.2有序數組的查找
2.3二分查找
2.4二分查找與線性查找
……
本書是簡單易懂的數據結構與算法入門書。作者略過復雜的數學公式,用“通俗講解×逐步圖示×代碼實現”的方式介紹了數據結構與算法的基本概念,培養讀者的算法思維。全書共有20章。讀者將了解數據結構與算法為何如此重要,如何快速使用大O記法判斷代碼的運行效率,以及如何用動態規劃優化算法。本書的重點內容包括冒泡排序、選擇排序、插入排序等排序算法,以及深度優先搜索、廣度優先搜索、迪傑斯特拉算法等圖算法。在學習算法的過程中,讀者也將通曉數組、哈希表、棧、隊列、鏈表、圖等常用數據結構的適用場景。
本書適合初級和中級程序員閱讀,不局限於某一種編程語言。
(美)傑伊·溫格羅 著 姜喆 譯
【作者簡介】傑伊·溫格羅(Jay Wengrow)經驗豐富的講師、軟件工程師,一直致力於全民編程教育,編程培訓公司Actualize和Anyone Can Learn to Code的創始人兼CEO。【譯者簡介】姜喆普渡大學計算機科學碩士,具備扎實的數據結構與算法基礎,熟悉C、JavaScript、Java和Python。曾在互聯網行業和金融行業從事軟件開發工作,現就職於遊戲公司。另譯有《不可能的幾何挑戰:數學求索兩千年》。