具體描述
Mark Allen Weiss，1987年在普林斯頓大學獲得計算機科學博士學位，師從Robert Sedgewick (師從Knuth)，現任美國佛羅裏達國際大學計算與信息科學學院教授。他曾經擔任全美AP(Advanced Placement)考試計算機學科委員會的主席(2000-2004)。他的主要研究方嚮是數據結構、算法和教育學。
本書是國外數據結構與算法分析方麵的的標準教材, 使用最卓越的Java編程語言作為實現工具討論瞭數據結構和算法分析。書中著重闡述瞭抽象數據類型的概念，並對算法的效率、性能和運動時間做瞭全麵的分析，為讀者開發高效率程序奠定瞭基礎。 本書可作為高級數據結構課程或者高等院校本科生、研究生算法分析課程的教材。 本書的主要特點： ·包含用Java語言編寫的豐富的樣例程序，這些代碼可從因特網上得到。 ·專用一章來討論算法設計技巧，包括貪婪算法、分治算法、動態規劃算法、隨機化算法以及迴溯算法 ·闡述當前流行的論題和新的數據結構，如斐波那契堆、斜堆、二項隊列、跳躍錶和伸展樹 ·專用一章討論攤還分析，並進而考察書中描述的一些高級數據結構的性能 ·安排瞭一章討論高級數據結構及其實現，其中包括紅黑樹、自上而下伸展樹、配對堆等 ·提齣一些尚未解決和尚未完全解決的問題 ·書末附有兩個關於Java 語言的附錄，附錄A介紹其本的Java 類 ，附錄B則討論瞭Collections類庫，介紹瞭許多與本書的數據結構和算法密切相關的Java程序
用戶評價
##我看的是中文版的，hash table那一章，第114頁。我就直奔主題瞭啊。 中文版裏是這樣說的： 我們程序的一個低效之處在於第12行上的malloc執行瞭H->TableSize次。這可以通過循環齣現之前調用一次malloc操作。 H->TheLists = malloc(H->TableSize * sizeof(struct ListNode)); ...
評分 評分 評分##不知道為什麼豆瓣上大力推薦這本書的人這麼多？ 讀到第四章，大量的內容連僞代碼都沒有，隻是給瞭一個大概的解釋，對於一個數據結構的初學者來說，真的可以通過這些內容來入門麼？ 大量的練習題沒有答案，有答案的也大多語焉不詳。 Amazon上對這書的差評很多，大傢可以自己去看。
評分 評分##英文原版 3.4.2節： Since there are a few options for implementation, it is probably worth a comment or two in the code, if you don't use the size field. 該書的中文翻譯是： 由於實現的方法有多種選擇，因此如果你不使用錶示大小的域，那就很有可能有必要進行一些討...
評分唔…大學的時候課本應該不是這本，但當時也有經常讀它。印象中還行
評分相關圖書
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.tinynews.org All Rights Reserved. 静思书屋 版权所有