圖解算法和數據結構 (日)大槻兼資 9787115662828 【台灣高等教育出版社】

*書籍均為代購，我們向大陸付款發訂後即無法取消，為避免造成不必要的損失，
下訂前請慎重考慮！下訂前請慎重考慮！謝謝。
*完成訂單後正常情形下約兩周可抵台。
*本賣場提供之資訊僅供參考，以到貨標的為正確資訊。
印行年月：202504*若逾兩年請先於客服中心或Line洽詢存貨情況，謝謝。
台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。
書名：圖解算法和數據結構
ISBN：9787115662828
出版社：人民郵電
著編譯者：(日)大槻兼資
叢書名：圖靈程序設計叢書
頁數：304
所在地：中國大陸 *此為代購商品
書號：1724116
可大量預訂，請先連絡。

內容簡介

本書由具有豐富編程競賽經驗的作者執筆撰寫，榮獲日本「2021年IT工程師圖書特別大獎」。作為一本算法和數據結構的入門書，本書內容充實、深入淺出，包含了來自知名編程競賽平台AtCoder的豐富例題和大量配以詳細註釋的C++代碼片段，不僅系統講解了常見的各類算法，而且還通過圖解、代碼和思考題的方式，致力提高讀者的算法實踐能力和問題解決能力。因此這既是一本入門書，能夠激發初學者對算法的興趣，又是一本注重實踐的書，讓想成為算法高手的讀者可以在深入理解算法和數據結構的基礎上，快速掌握編程思維，終身受用。 本書既適合初學算法的讀者，也適合希望深入掌握各類實用算法設計技術的讀者閱讀和參考。

作者簡介

大槻兼資，1988年出生，2014年碩士畢業於東京大學研究生院信息理工學系。目前在NTT（日本電信）工作，併為SoftwareDesign雜誌撰寫「通過拼圖鍛煉算法能力」專欄。他堅持在Qiita等面向程序員的技術平台上分享算法知識、推動算法普及。同時出於個人興趣，目前仍在參与編程競賽。

目錄

第1章 算法概述
1 1 算法是什麼
1 2 算法示例（1）：深度優先搜索和廣度優先搜索
1 3 算法示例（2）：匹配
1 4 算法的描述方法
1 5 學習算法的意義
第2章 計算複雜度和大O記法
2 1 計算複雜度是什麼
2 2 計算複雜度的大O記法
2 3 計算複雜度的示例（1）：偶數的枚舉
2 4 計算複雜度的示例（2）：最近點對問題
2 5 計算複雜度的使用
2 6 關於計算複雜度的說明
2 7 Landau的大O記法的細節（*）
2 8 小結
第3章 設計技巧（1）：窮舉搜索
3 1 學習窮舉搜索的意義
3 2 窮舉搜索（1）：線性搜索法
3 3 線性搜索法的應用
3 4 窮舉搜索（2）：成對的窮舉搜索
3 5 窮舉搜索（3）：組合的窮舉搜索（*）
3 6 小結
第4章 設計技巧（2）：遞歸和分治法
4 1 遞歸是什麼
4 2 遞歸示例（1）：歐幾里得算法
4 3 遞歸示例（2）：斐波那契數列
4 4 記憶化處理並應用動態規劃
4 5 遞歸示例（3）：使用遞歸函數的窮舉搜索法
4 6 分治法
4 7 小結
第5章 設計技巧（3）：動態規劃
5 1 動態規劃是什麼
5 2 動態規劃的示例問題
5 3 關於動態規劃的各種概念
5 4 動態規劃示例（1）：背包問題
5 5 動態規劃示例（2）：求解編輯距離
5 6 動態規劃示例（3）：區間分割的最優化
5 7 小結
第6章 設計技巧（4）：二分搜索
6 1 數組的二分搜索
6 2 C++的std::lower_bound()
6 3 泛化的二分搜索
6 4 進一步泛化的二分搜索（*）
6 5 應用示例（1）：猜年齡遊戲
6 6 應用示例（2）：std::lower_bound()的使用示例
6 7 應用示例（3）：將最優化問題歸約為判定問題
6 8 應用示例（4）：求解中位數
6 9 小結
第7章 設計技巧（5）：貪婪法
7 1 貪婪法是什麼
7 2 貪婪法不一定產生最優解
7 3 貪婪法模式（1）：不會變差的交換
7 4 貪婪法模式（2）：現在越好，未來也越好
7 5 小結
第8章 數據結構（1）：數組、鏈表、哈希表
8 1 學習數據結構的意義
8 2 數組
8 3 鏈表
8 4 鏈表的插入操作和刪除操作
8 5 數組與鏈表的比較
8 6 哈希表
8 7 小結
第9章 數據結構（2）：棧和隊列
9 1 棧和隊列的概念
9 2 棧和隊列的操作和實現
9 3 小結
第10章 數據結構（3）：圖與樹
10 1 圖
10 2 利用圖進行建模的示例
10 3 圖的實現
10 4 加權圖的實現
10 5 樹
10 6 有序樹與二叉樹
10 7 使用二叉樹的數據結構示例（1）：堆
10 8 使用二叉樹的數據結構示例（2）：二叉查找樹
10 9 小結
第11章 數據結構（4）：並查集
11 1 並查集是什麼
11 2 並查集的機制
11 3 降低並查集的計算複雜度的方法
11 4 並查集的優化方法之一：按大小合併
11 5 並查集的優化方法之二：路徑壓縮
11 6 並查集的實現
11 7 並查集的應用：計算圖的連通分量個數
11 8 小結
第12章 排序
12 1 排序是什麼
12 2 排序算法的優劣
12 3 排序（1）：插入排序
12 4 排序（2）：歸併排序
12 5 排序（3）：快速排序
12 6 排序（4）：堆排序
12 7 排序算法的下界
12 8 排序（5）：桶排序
12 9 小結
第13章 圖（1）：圖搜索
13 1 學習圖搜索的意義
13 2 深度優先搜索與廣度優先搜索
13 3 使用遞歸函數進行深度優先搜索
13 4 前序遍歷和後序遍歷
13 5 最短路徑算法中的廣度優先搜索
13 6 深度優先搜索和廣度優先搜索的計算複雜度
13 7 圖搜索的示例（1）：查找s-t路徑
13 8 圖搜索的示例（2）：二部圖判定
13 9 圖搜索的示例（3）：拓撲排序
13 10 圖搜索的示例（4）：樹上的動態規劃（*）
13 11 小結
第14章 圖（2）：最短路徑問題
14 1 最短路徑問題是什麼
14 2 最短路徑問題的整理
14 3 鬆弛
14 4 DAG上的最短路徑問題：動態規劃法
14 5 單源最短路徑問題：貝爾曼-福特算法
14 6 單源最短路徑問題：迪傑斯特拉算法
14 7 全點對間最短路徑問題：弗洛伊德-沃舍爾算法
14 8 參考：勢能和差分約束系統（*）
14 9 小結
第15章 圖（3）：最小生成樹問題
15 1 最小生成樹問題是什麼
15 2 克魯斯卡爾算法
15 3 克魯斯卡爾算法的實現
15 4 生成樹的結構
15 5 克魯斯卡爾算法的正確性（*）
15 6 小結
第16章 圖（4）：網絡流
16 1 學習網絡流的意義
16 2 圖的連通度
16 3 最大流和最小割問題
16 4 福特-富爾克森方法的實現
16 5 應用示例（1）：二部匹配
16 6 應用示例（2）：點連通度
16 7 應用示例（3）：項目選擇
16 8 小結
第17章 P與NP問題
17 1 問題難度的衡量方式
17 2 P類與NP類
17 3 P≠NP猜想
17 4 NP完全問題
17 5 多項式時間歸約的例子
詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於客服中心或Line或本社留言板留言，我們即儘速上架。

大陸簡體正版圖書，訂購後正常情形下約兩周可抵台。