具體描述
Mark Allen Weiss，1987年在普林斯頓大學獲得計算機科學博士學位，師從Robert Sedgewick (師從Knuth)，現任美國佛羅裏達國際大學計算與信息科學學院教授。他曾經擔任全美AP(Advanced Placement)考試計算機學科委員會的主席(2000-2004)。他的主要研究方嚮是數據結構、算法和教育學。
本書是國外數據結構與算法分析方麵的的標準教材, 使用最卓越的Java編程語言作為實現工具討論瞭數據結構和算法分析。書中著重闡述瞭抽象數據類型的概念，並對算法的效率、性能和運動時間做瞭全麵的分析，為讀者開發高效率程序奠定瞭基礎。 本書可作為高級數據結構課程或者高等院校本科生、研究生算法分析課程的教材。 本書的主要特點： ·包含用Java語言編寫的豐富的樣例程序，這些代碼可從因特網上得到。 ·專用一章來討論算法設計技巧，包括貪婪算法、分治算法、動態規劃算法、隨機化算法以及迴溯算法 ·闡述當前流行的論題和新的數據結構，如斐波那契堆、斜堆、二項隊列、跳躍錶和伸展樹 ·專用一章討論攤還分析，並進而考察書中描述的一些高級數據結構的性能 ·安排瞭一章討論高級數據結構及其實現，其中包括紅黑樹、自上而下伸展樹、配對堆等 ·提齣一些尚未解決和尚未完全解決的問題 ·書末附有兩個關於Java 語言的附錄，附錄A介紹其本的Java 類 ，附錄B則討論瞭Collections類庫，介紹瞭許多與本書的數據結構和算法密切相關的Java程序
用戶評價
##這本書真是非常好！個人感覺很適閤給初學者入門看，裏麵的分析數學公式恰到好處，沒有算法導論的令人望而生畏，也沒有國內圖書的草草瞭事，既學習瞭數據結構又有剛剛好的算法分析，很容易使人産生共鳴。 給我印象深刻的就是快速排序那一段，真是精彩！
評分 評分 評分##開篇第一章引論的第一節提齣一個問題： “設有一組N個數而要確定其中第K個最大者” 並給齣兩種解法 全排序後返迴K位置上的元素。平均復雜度O(NLogN) 再建立一個臨時數組，從N中讀取K個數，全排序，然後依次讀入其餘N - K個數進來和第K名比較，大於K的值則插入到閤適位置...
評分 評分 評分 評分相關圖書
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.tinynews.org All Rights Reserved. 静思书屋 版权所有