作 者:(美)艾倫(Allen B.Downey) 著 李新葉,李楠楠 譯
定 價:38
出 版 社:中國電力出版社
出版日期:2018年08月01日
頁 數:157
裝 幀:平裝
ISBN:9787519821944
如果你是一名正在學習計算機科學的學生,或者你是一個正在準備技術面試的軟件開發者,本書將以一種更清晰、更具體,以及更吸引人的方式幫助你學習並回顧軟件工程中最重要的部分-----數據結構和算法。
● 前言1
●
●第1章接口7
●
●為什麼有兩種列表?8
●
●List接口9
●
●練習111
●
●第2章算法分析14
●
●選擇排序算法15
●
●大O表示法17
●
●練習218
●
●第3章ArrayList類22
●
●部分目錄
本書作者強調實踐知識和技能勝過理論,在書中為你展示了怎樣使用數據結構實現有效的算法,並分析和測試了算法的性能。在本書中你將探索Java集合框架(JCF)中重要的類,它們是如何實現的,以及如何執行。書中的每一章都提供了動手練習及其在線測試代碼。本書主要內容有:學習使用列表和映射等數據結構並理解它們是如何工作的。構建一個應用程序,用於讀取維基百科頁、解析頁面內容並導航結果樹。通過分析代碼預測其運行時間和所需的內存空間。分別使用哈希表和二叉搜索樹編寫實現Map接口的類。創建一個簡單的Web搜索引擎,包括一個網絡爬蟲、一個存儲Web頁面內容的索引器和一個返回用戶查詢結果的檢索器。
(美)艾倫(Allen B.Downey) 著 李新葉,李楠楠 譯
艾倫,是奧林工程學院計算機科學領域的教授,曾經在韋爾斯利學院、科爾比學院和伯克利大學執教。他擁有伯克利大學計算機科學博士學位及麻省理工學院碩士和學士學位。他編寫的其他書籍有:《Think Java》、《Think Python》、《Think Stats》和《Think Bayes》。