掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據結構和算法基礎(Java語言實現) 版權信息
- ISBN：9787301325872
- 條形碼：9787301325872 ; 978-7-301-32587-2
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
數據結構和算法基礎(Java語言實現) 本書特色
1.通俗易懂，系統全面：內容由預備知識→數據結構→常用算法→商業實戰層層推進，手把手教你從零開始編寫數據結構和算法； 2.案例典型，實戰性強：深入JDK源碼講解數據結構和算法的實現原理，用案例訓練實戰，用代碼落實理論； 3.附贈資源，在線答疑：不僅附贈案例源代碼，而且讀者可進入作者個人開源社區，隨時與作者交流，學習全的前沿編程技術。
數據結構和算法基礎(Java語言實現) 內容簡介
隨著云計算、大數據、人工智能、虛擬現實等應用的興起，企業對于開發人員的算法要求也越來越高。本書全面講解了在編程中涉及到的常用的數據結構及算法，同時，輔以大量的實戰案例，圖文并茂，令讀者易于理解掌握。同時，案例的選型偏終于解決實際問題，具有很強的應用性、趣味性。全書示例采用Java語言編寫，書中示例也可以作為面試使用。 本書書分為以下幾部分：部分 預備知識（-2章）：介紹數據結構和算法的基本概念，并演示如何搭建開發環境、編寫測試用例。第二部分 數據結構（第3-14章）：介紹常見的數據結構，包括數組、鏈表、矩陣、棧、隊列、跳表、散列、樹、圖等。第三部分 常用算法（5-20章）：介紹常用的算法，包括分而治之、動態規劃、貪婪算法、回溯、分支界定、遺傳算法等。第四部分 商業實戰（第21-22章）：介紹漢諾塔及五子棋兩款游戲的實現。本書適合對Java數據結構及算法感興趣的學生、開發人員和架構師閱讀。
數據結構和算法基礎(Java語言實現) 目錄
第1章 緒論 1
1.1 引言 2
1.1.1 數據結構概述 2
1.1.2 什么是算法 5
1.1.3 算法的描述 5
1.2 程序的性能 9
1.2.1 程序的性能 9
1.2.2 程序的性能 10
1.3 漸近記法 12
1.3.1 大O標記法 12
1.3.2 大Ω標記法 12
1.3.3 大Θ標記法 13
1.3.4 漸近記法總結 13
1.4 算法復雜度等級及其分析 13
1.4.1 常數的時間復雜度O(1) 14
1.4.2 對數的時間復雜度O(logn) 14
1.4.3 線性的時間復雜度O(n) 15
1.4.4 平方的時間復雜度O(n2) 16
1.4.5 指數的時間復雜度O(2n) 16
1.4.6 算法復雜度總結 17
1.5 總結 17
1.6 習題 18
第2章 開發環境搭建及測試 19
2.1 安裝JDK 20
2.1.1 解壓.zip文件到指定位置 20
2.1.2 設置環境變量 20
2.1.3 驗證安裝 21
2.2 安裝Maven 22
2.2.1 安裝 22
2.2.2 設置本地倉庫 22
2.2.3 設置鏡像 23
2.3 安裝IDE 23
2.3.1 解壓.zip文件到指定位置 23
2.3.2 配置工作區間 24
2.3.3 配置JDK 24
2.3.4 配置Maven 24
2.3.5 設置字符編碼 26
2.4 實戰：編寫單元測試用例 26
2.4.1 創建HelloWorld類 26
2.4.2 使用JUnit5 27
2.4.3 編寫JUnit5測試用例 27
2.5 總結 29
2.6 習題 29
第3章 順序表 30
3.1 Java數組初探 31
3.2 線性表數據結構 32
3.3 實戰：使用數組實現順序表
SequentialList 37
3.4 順序表的動態擴容 47
3.4.1 順序表的動態擴容原理 47
3.4.2 動態擴容機制的選擇 48
3.4.3 ArrayList動態擴容分析 49
3.4.4 Vector動態擴容分析 50
3.4.5 選擇ArrayList還是Vector 52
3.5 總結 52
3.6 習題 52
第4章 鏈表 53
第5章 數組和矩陣 93
第6章 棧 114
6.1 基本概念及應用場景 115
6.1.1 棧的基本概念 115
6.1.2 棧的應用場景 115
6.2 抽象數據類型 117
6.3 數組描述 117
6.4 實戰：使用數組實現棧
SequentialListStack 117
6.4.1 成員變量及構造函數 117
6.4.2 統計棧的規模 118
6.4.3 判斷棧中的數據元素是否為空 118
6.4.4 入棧 118
6.4.5 出棧 119
6.4.6 引用棧頂對象 119
6.4.7 時間復雜度分析總結 119
6.4.8 單元測試 119
6.5 鏈表描述 121
6.6 實戰：使用鏈表實現棧
SinglyLinkedListStack 122
6.6.1 成員變量及構造函數 122
6.6.2 統計棧的規模 122
6.6.3 判斷棧中的數據元素是否為空 122
6.6.4 入棧 123
6.6.5 出棧 123
6.6.6 引用棧頂對象 123
6.6.7 時間復雜度分析總結 123
6.6.8 單元測試 123
6.7 總結 125
6.8 習題 125
第7章 隊列 126
第8章 跳表和散列 183
8.1 字典 184
8.1.1 跳表 184
8.1.2 散列 185
8.2 抽象數據類型 186
8.2.1 Dictionary抽象類 186
8.2.2 Map接口 187
8.2.3 Dictionary抽象類和Map接口
的抉擇 194
8.3 散列HashMap 194
8.3.1 HashMap的聲明 195
8.3.2 HashMap的成員變量和構造
函數 201
8.3.3 HashMap的核心方法 203
8.3.4 實戰：HashMap的單元測試 210
8.3.5 實戰：HashMap的應用案例
——詞頻統計 214
8.4 基于跳表實現的
ConcurrentSkipListMap 216
8.4.1 ConcurrentSkipListMap的聲明 216
8.4.2 ConcurrentSkipListMap的成員
變量和構造函數 217
8.4.3 ConcurrentSkipListMap的核心
方法 219
8.4.4 實戰：ConcurrentSkipListMap
的單元測試 232
8.4.5 實戰：ConcurrentSkipListMap
的應用案例——詞頻統計 235
8.5 實戰：文本壓縮 237
8.5.1 文本的壓縮和解壓 238
8.5.2 文本的壓縮和解壓的實現 238
8.5.3 測試文本的壓縮和解壓 240
8.6 總結 242
8.7 習題 243
第9章 樹及二叉樹 244
9.10 習題 272
第10章 優先級隊列及堆 273
10.1 基本概念及應用場景 274
10.2 抽象數據類型 274
10.3 數組描述 274
10.4 實戰：使用數組實現優先級隊列 275
10.4.1 定義實現類 275
10.4.2 實現插入 276
10.4.3 實現刪除 278
10.4.4 單元測試 279
10.5 堆描述 282
10.5.1 堆的定義 283
10.5.2 堆和普通樹的區別 283
10.5.3 堆的存儲 284
10.5.4 堆的常用操作 284
10.6 實戰：使用堆實現優先級隊列 285
10.6.1 定義實現類 286
10.6.2 實現插入 287
10.6.3 實現刪除 289
10.6.4 單元測試 291
10.7 總結 293
10.8 習題 294
第11章 二叉查找樹 295
第12章 平衡查找樹 311
第13章 圖 361
第14章 分而治之 438
第15章 貪心算法 461
第16章 動態規劃 473
第17章 回溯 490
第18章 遺傳算法 502
第19章 螞蟻算法 528
第20章 漢諾塔游戲 555
20.1 實戰：漢諾塔問題 556
參考文獻 582
展開全部
數據結構和算法基礎(Java語言實現) 作者簡介
柳偉衛，網名老衛、waylau，在 IT 公司擔任項目經理、架構師、高級技術顧問等職位，是 CSDN、 開源中國、云棲社區等技術社區專家，慕課網特邀講師。具有多年軟件開發管理及系統架構經驗。負責過多個省、國家*大型分布式系統的設計與研發，參與了多個大型項目的微服務架構的技術改造，在實際工作中，積累了大量系統架構、大數據處理以及性能調優經驗。已經出版了《分布式系統常用技術及案例分析》《Spring Boot 企業級應用開發實戰》《Spring Cloud 微服務架構開發實戰》《Spring 5 開發大全》《Cloud Native 分布式架構原理與實踐》《大型互聯網應用輕量級架構實戰》等專著。
書友推薦
- >
月亮虎
- >
羅曼·羅蘭讀書隨筆-精裝
- >
中國歷史的瞬間
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
上帝之肋:男人的真實旅程
- >
隨園食單
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
煙與鏡
本類暢銷
