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

數據結構與演算法(Java語言實現)

  • 作者:編者:郭煒|責編:張瑞慶//薛陽
  • 出版社:清華大學
  • ISBN:9787302667698
  • 出版日期:2024/08/01
  • 裝幀:平裝
  • 頁數:339
人民幣:RMB 66 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書內容全面、細緻、通俗易懂,涌蓋線性表、棧和隊列、樹和二叉樹、堆、哈夫曼樹、並查集、AVL樹、紅黑樹、B-樹和B+樹、串、圖、散列表等數據結構,以及枚舉、二分、遞歸、分治、動態規劃、貪心、深搜、廣搜、最短路、最小生成樹、拓撲排序、關鍵路徑、內外排序等演算法,對各類數據結構和演算法,不但要掌握理論,還應熟練地編程實現。本書的最大特點是高標準的實踐性。除了少數幾個特別複雜的數據緒構,95%的數據結構和演算法都給出了完整可運行的代碼,一共130多份,並且這些代碼幾乎都出現在具體的例題中。本書的例題和編程習題,都可以在北京大學在線程序評測平台OpenJudge上提交解題程序並自動評判對錯。本書內容和習題按難度做了明確分級,因此不論是高等學校電腦專業還是非電腦專業的師生,都可以從中各取所需用於教學。本書既可以用作高等學校「數據結構與演算法」課程的入門教材,又可以作為考研、找工作面試的秘籍,還可以用於程序設計競賽的基礎培訓。

作者介紹
編者:郭煒|責編:張瑞慶//薛陽

目錄
第1章  緒論
  1.1  演算法和演算法分析
    1.1.1  什麼是演算法
    1.1.2  演算法的時間複雜度及其表示法
  1.2  數據結構
    1.2.1  數據的邏輯結構
    1.2.2  數據的存儲結構
    1.2.3  數據結構上的操作
  小結
  習題
第2章  Java語言鞏固與提高
  2.1  介面和多態
  2.2  內部類和內部介面
  2.3  匿名類、Lambda表達式和函數式介面
  2.4  泛型
    2.4.1  泛型的概念和作用
    2.4.2  泛型類、泛型介面和泛型函數
    2.4.3  泛型數組
    ★★2.4.4  泛型的上下界
  ★★2.5  迭代器
第3章  線性表
  3.1  順序表
    3.1.1  順序表的概念和操作
    3.1.2  Java中的順序表
  3.2  鏈表
    3.2.1  單鏈表
    3.2.2  循環單鏈表
    3.2.3  雙鏈表
    3.2.4  靜態鏈表
    ★★3.2.5  Java中的鏈表
  3.3  順序表和鏈表的選擇
  小結
  習題
第4章  枚舉與二分法
  4.1  枚舉
    4.1.1  案例:八皇后問題(P0070)
    4.1.2  案例:奧數問題(P0100)
    4.1.3  案例:特殊密碼鎖(P0090)
    4.1.4  案例:假幣問題(P0080)
  4.2  二分法
    4.2.1  案例:解方程(P0110)
    4.2.2  案例:網線主管(P0120)
    ★4.2.3  案例:好斗的牛(P0130)
  小結
  習題
第5章  遞歸和分治
  5.1  用遞歸進行枚舉
    5.1.1  案例:N皇后問題(P0230)
    5.1.2  案例:奧數問題(P0100)的遞歸解法
    5.1.3  案例:全排列(P0240)

  5.2  解決用遞歸形式定義的問題
    5.2.1  案例:波蘭表達式(P0250)
    ★★5.2.2  案例:繪製雪花曲線
  5.3  用遞歸進行問題分解
    5.3.1  案例:上台階(P0260)
    5.3.2  案例:算24(P0270)
    5.3.3  案例:放蘋果(P0280)
    5.3.4  案例:7的倍數取法有多少種(P0290)
  5.4  分治
    ★5.4.1  案例:求排列的逆序數(P0300)
    5.4.2  案例:漢諾塔問題(P0310)
    5.4.3  案例:快速冪
  小結
  習題
第6章  棧和隊列
第7章  二叉樹
第8章  樹、森林和井查集
第9章  字元串
第10章  動態規劃
第11章  圍的遍歷和搜索
第12章  圖論基礎應用演算法
第13章  排序
第14章  查找
第15章  貪心演算法
附錄  北京大學在線程序評測平台OpenJudge使用說明
參考文獻

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們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