幫助中心 | 我的帳號 | 關於我們

數據結構與演算法分析(Java語言描述原書第3版)/電腦科學叢書

  • 作者:(美)馬克·艾倫·維斯|譯者:馮舜璽//陳越
  • 出版社:機械工業
  • ISBN:9787111528395
  • 出版日期:2016/03/01
  • 裝幀:平裝
  • 頁數:403
人民幣:RMB 69 元      售價:
放入購物車
加入收藏夾

內容大鋼
    馬克·艾倫·維斯著的這本《數據結構與演算法分析(Java語言描述原書第3版)》是國外數據結構與演算法分析方面的經典教材,使用卓越的Java編程語言作為實現工具,討論數據結構(組織大量數據的方法)和演算法分析(對演算法運行時間的估計)。
    隨著電腦速度的不斷增加和功能的日益強大,人們對有效編程和演算法分析的要求也不斷增長。本書將演算法分析與最有效率的Java程序的開發有機結合起來,深入分析每種演算法,並細緻講解精心構造程序的方法,內容全面,縝密嚴格。

作者介紹
(美)馬克·艾倫·維斯|譯者:馮舜璽//陳越
    馬克·艾倫·維斯(Mark Allen Weiss)佛羅里達國際大學計算與信息科學學院教授、副院長,本科教育主任和研究生教育主任。他于1987年獲得普林斯頓大學電腦科學博士學位。師從Bob Sedgewick。他曾經擔任全美AP(Advanced Placemerlt)考試電腦學科委員會的主席(2000.2004)。他的主要研究興趣是數據結構、演算法和教育學。

目錄
出版者的話
前言
第1章  引論
  1.1  本書討論的內容
  1.2  數學知識複習
    1.2.1  指數
    1.2.2  對數
    1.2.3  級數
    1.2.4  模運算
    1.2.5  證明的方法
  1.3  遞歸簡論
  1.4  實現泛型構件pre
    1.4.1  使用Object表示泛型
    1.4.2  基本類型的包裝
    1.4.3  使用介面類型表示泛型
    1.4.4  數組類型的兼容性
  1.5  利用Java 5泛型特性實現泛型構件
    1.5.1  簡單的泛型類和介面
    1.5.2  自動裝箱/拆箱
    1.5.3  菱形運算符
    1.5.4  帶有限制的通配符
    1.5.5  泛型static方法
    1.5.6  類型限界
    1.5.7  類型擦除
    1.5.8  對於泛型的限制
  1.6  函數對象
  小結
  練習
  參考文獻
第2章  演算法分析
  2.1  數學基礎
  2.2  模型
  2.3  要分析的問題
  2.4  運行時間計算
    2.4.1  一個簡單的例子
    2.4.2  一般法則
    2.4.3  最大子序列和問題的求解
    2.4.4  運行時間中的對數
    2.4.5  分析結果的準確性
  小結
  練習
  參考文獻
第3章  表、棧和隊列
  3.1  抽象數據類型
  3.2  表
    3.2.1  表的簡單數組實現
    3.2.2  簡單鏈表
  3.3  Java Collections API中的表
    3.3.1  Collection介面
    3.3.2  Iterator介面

    3.3.3  List介面、ArrayList類和LinkedList類
    3.3.4  例子:remove方法對LinkedList類的使用
    3.3.5  關於ListIterator介面
  3.4  ArrayList類的實現
    3.4.1  基本類
    3.4.2  迭代器、Java嵌套類和內部類
  3.5  LinkedList類的實現
  3.6  棧
    3.6.1  棧模型
    3.6.2  棧的實現
    3.6.3  應用
  3.7  隊列
    3.7.1  隊列模型
    3.7.2  隊列的數組實現
    3.7.3  隊列的應用
  小結
  練習
  ……
第4章  樹
第5章  散列
第6章  優先隊列(堆)
第7章  排序
第8章  不相交集類
第9章  圖論演算法
第10章  演算法設計技巧
第11章  攤還分析
第12章  高級數據結構及其實現
參考文獻
索引

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032