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

演算法設計與分析基礎(Java版微課視頻版題庫版高等學校演算法類課程系列教材)

  • 作者:編者:李春葆//劉娟//喻丹丹|責編:王冰飛
  • 出版社:清華大學
  • ISBN:9787302625957
  • 出版日期:2023/10/01
  • 裝幀:平裝
  • 頁數:362
人民幣:RMB 59.8 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書結合Java語言的數據結構(集合)介紹窮舉法、歸納法、迭代法和遞歸法等基本演算法設計方法,重點討論分治法、回溯法、分支限界法、貪心法和動態規劃五大演算法設計策略的原理和演算法設計框架,通過大量典型示例和LeetCode實戰題解析了多途徑構建模型、求解和演算法實現的過程。
    本書既注重原理又注重實踐,配有大量圖表、練習題、上機實驗題和在線編程題,內容豐富、概念講解清楚、表達嚴謹、邏輯性強、語言精練、可讀性好。
    本書既便於教師課堂講授,又便於自學者閱讀,適合作為高等院校「演算法設計與分析」課程的教材,也可供ACM和各類程序設計競賽者參考。

作者介紹
編者:李春葆//劉娟//喻丹丹|責編:王冰飛
    李春葆,武漢大學電腦學院教授。主要研究方向為數據挖掘和演算法設計,先後主持和參加多個大型研究項目。主要為本科生講授數據結構(15年以上)和軟體工程等課程,為研究生講授軟體開發新技術、數據倉庫與數據挖掘等課程,並出版十多部精品著作。

目錄
第1章  演算法入門——概論
  1.1  演算法概述
    1.1.1  什麼是演算法
    1.1.2  演算法描述
    1.1.3  演算法設計的基本步驟
  1.2  演算法分析
    1.2.1  演算法的時間複雜度分析
    1.2.2  演算法的空間複雜度分析
  1.3  練習題
    1.3.1  單項選擇題
    1.3.2  問答題
    1.3.3  演算法設計題
第2章  工之利器——常用數據結構及其應用
  2.1  線性表——數組
    2.1.1  線性表的定義
    2.1.2  Java數組
    2.1.3  實戰——移除元素(LeetCode27★)
    2.1.4  Arrays類及其應用
    2.1.5  ArrayList類及其應用
  2.2  線性表——鏈表
    2.2.1  單鏈表
    2.2.2  實戰——反轉鏈表(LealCodle206★)
    2.2.3  LinkedList類
  2.3  字元串
    2.3.1  字元串的定義
    2.3.2  String類
    2.3.3  實戰——最大重複子字元串(LeetCodel668★)
  2.4  棧
    2.4.1  棧的定義
    2.4.2  Stack棧類
    2.4.3  實戰——使括弧有效的最少添加(LeetCode921★)
  2.5  隊列
    2.5.1  隊列的定義
    2.5.2  Queue隊列介面
    2.5.3  實戰——無法吃午餐的學生數量(LeetCodeI700★)
  2.6  雙端隊列
    2.6.1  雙端隊列的定義
    2.6.2  Deque雙端隊列介面
    2.6.3  實戰——滑動窗口中的最大值(LeetCode239★★★)
  2.7  優先隊列
    2.7.1  優先隊列的定義
    2.7.2  PriorityQueue優先隊列類
    2.7.3  實戰——滑動窗口中的最大值(LeetCode239★★★)
  2.8  樹和二叉樹
    2.8.1  樹
    2.8.2  二叉樹
    2.8.3  實戰——二叉樹的完全性檢驗(LeetCode958★★)
  2.9  圖
    2.9.1  圖基礎
    2.9.2  實戰——課程表(LeetCode207★★)

  2.10  並查集
    2.10.1  並查集基礎
    2.10.2  實戰——省份數量(LeetCode547★★)
  2.11  二叉排序樹和平衡二叉樹
  ……
第3章  必備技能——基本演算法設計方法
第4章  分而治之——分治法
第5章  走不下去就回退——回溯法
第6章  朝最優解方向前進——分支限界法
第7章  每一步都局部最優——貪心法
第8章  保存子問題的解——動態規劃
第9章  最難問題——NP完全問題
參考文獻

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