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

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

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

內容大鋼
    本書系統地介紹了C++STL中各種數據結構容器的應用,討論窮舉法、歸納法、迭代法和遞歸法等基本演算法設計方法,以及五大演算法設計策略,即分治法、回溯法、分支限界法、貪心法和動態規劃的原理及典型演算法設計,同時以LeetCode、POJ和HDU網站相關題目為實戰,深入剖析各種演算法實現技術。
    全書既注重原理又注重實踐,配有大量圖表、練習題、上機實驗題和在線編程題,內容豐富,概念講解清楚,表達嚴謹,邏輯性強,語言精練,可讀性強。
    本書既便於教師課堂講授,又便於自學者閱讀,可作為高等院校「演算法設計與分析」課程的教材,也可供ACM和各類程序設計競賽者參考。

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

目錄
第1章  概論
  1.1  演算法概述
    1.1.1  什麼是演算法
    1.1.2  演算法描述
    1.1.3  演算法和數據結構
    1.1.4  演算法設計的基本步驟
  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  vector向量容器
    2.1.3  STL通用演算法
    2.1.4  list鏈表容器
  2.2  字元串
    2.2.1  什麼是字元串
    2.2.2  string字元串容器
  2.3  棧、隊列和雙端隊列
    2.3.1  什麼是棧、隊列和雙端隊列
    2.3.2  deque雙端隊列容器
    2.3.3  queue隊列容器
    2.3.4  stack棧容器
  2.4  二叉樹和優先隊列
    2.4.1  二叉樹
    2.4.2  優先隊列
    2.4.3  priority_queue優先隊列容器
  2.5  樹和並查集
    2.5.1  樹
    2.5.2  並查集
  2.6  圖
    2.6.1  圖基礎
    2.6.2  生成樹和最小生成樹
    2.6.3  最短路徑
    2.6.4  拓撲排序
  2.7  二叉排序樹和平衡二叉樹
    2.7.1  二叉排序樹
    2.7.2  平衡二叉樹
    2.7.3  集合容器set/multiset
    2.7.4  映射容器map/multimap
  2.8  哈希表
    2.8.1  什麼是哈希表
    2.8.2  哈希集合容器unordered_set
    2.8.3  哈希映射容器unordered_map
  2.9  設計好的數據結構器
  2.10  練習題

  ……
第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