| *數量非實際在台庫存 *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為實際資訊。 印行年月:202402*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:圖解演算法與數據結構 ISBN:9787113306755 出版社:中國鐵道有限公司 著編譯者:賈壯 頁數:204 所在地:中國大陸 *此為代購商品 書號:1622052 可大量預訂,請先連絡。 內容簡介 本書通過圖解和示例的方式,對數據結構與演算法相關的知識進行講解。全書主要包括演算法相關的基本概念和遞歸、回溯、動態規劃等經典演算法思想,以及數組排序、樹的遍歷、圖的最短路徑、棧等經典數據結構中的演算法及相關應用等內容。另外,針對一些經典演算法的設計思路和實現過程進行了詳細分析和講解,力求使讀者可以比較輕鬆地理解演算法的邏輯和原則,學習到演算法開發的基礎知識,並應用到自己的學習和工作中。目錄 第1章 演算法的基本概念1 1 演算法是什麼 1 1 1 演算法的基本屬性 1 1 2 演算法的分類 1 1 3 演算法的起源與歷史 1 2 演算法的評估方法 1 2 1 時間複雜性與空間複雜性 1 2 2 O(·)表示法 1 2 3 其他評估準則 第2章 基本數據結構類型 2 1 什麼是數據結構 2 2 數組與鏈表 2 2 1 數組的結構及其操作 2 2 2 鏈表結構及其操作 2 2 3 數組與鏈表的異同 2 3 棧與隊列 2 3 1 棧與隊列的定義與結構 2 3 2 棧和隊列的應用 2 4 樹 2 4 1 如何描述一棵樹 2 4 2 二叉樹 2 5 圖 2 5 1 圖的基本要素與相關概念 2 5 2 圖的存儲方法 第3章 Python基本語法 3 1 Pvthon語言簡介 3 2 Pvthon的基本語法 3 2 1 變數和數據類型 3 2 2 常用語句 第4章 迭代與遞歸:漢諾塔與斐波那契數列 4 1 漢諾塔問題介紹 4 2 漢諾塔問題的分析和求解 4 2 1 分析步驟 4 2 2 漢諾塔問題的遞歸解法 4 3 兔子繁殖問題與斐波那契數列 4 4 斐波那契數列的生成演算法 4 4 1 實現途徑:遞歸與迭代 4 4 2 遞歸與迭代的區別與聯繫 第5章 二分查找與分治法:從猜數字問題說起 5 1 二分查找思想:猜數字遊戲 5 2 二分查找與二叉查找樹 5 3 二分查找思路的應用 5 3 1 連續數組中的重複數字 5 3 2 如何找到輕的鉛球 5 3 3 有序數組合併后的中位數 5 4 分治法的基本思想 第6章 回溯法:八皇后問題 6 1 八皇后問題介紹 6 2 八皇后問題求解與回溯法 6 2 1 八皇后問題的解法 6 2 2 回溯法的基本思想 第7章 動態規劃:自底向上的最優化 7 1 斐波那契數列問題再探 7 2 動態規劃適用的問題類型 7 3 動態規劃問題舉例 7 3 1 最長遞增子序列問題 7 3 2 最大連續子序列和 7 3 3 二維DP矩陣求解最小編輯距離 7 3 4 最長公共子序列 7 3 5 最長公共子串 第8章 數組與排序演算法 8 1 排序問題簡介 8 2 經典排序演算法介紹 8 2 1 冒泡排序 8 2 2 選擇排序 8 2 3 插入排序 8 2 4 希爾排序 8 2 5 歸併排序 8 2 6 快速排序 8 3 各種排序演算法的複雜度 第9章 樹的遍歷:深度優先與廣度優先 9 1 樹的遍歷問題 9 2 深度優先與廣度優先 9 2 1 深度優先搜索的步驟與實現 9 2 2 廣度優先搜索的步驟與實現 9 2 3 兩種遍歷策略的進一步討論 9 3 二叉樹的遍歷 9 3 1 先序遍歷、中序遍歷和後序遍歷 9 3 2 從遍歷結果恢復二叉樹結構 第10章 圖的最短路徑演算法 10 1 圖的最短路徑問題 10 2 非負權單源最短路徑的Dijkstra演算法 10 3 多源最短路徑F10yd—warshaU演算法 10 4 帶負權邊的單源最短路徑:Bellman Ford演算法 第11章 棧的應用舉例:括弧匹配與運算式解析 11 1 從括弧匹配問題談起 11 1 1 括弧匹配問題 11 1 2 利用棧實現括弧匹配檢查 11 2 四則運算式的解析和計算 11 2 1 中綴表達式、波蘭表達式和逆波蘭表達式 11 2 2 逆波蘭表達式的計算 11 2 3 中綴表達式轉換為逆波蘭表達式 第12章 哈希函數與哈希表 12 1 為什麼需要哈希表 12 2 哈希表的思路與策略 12 2 1 哈希表基本思想 12 2 2 哈希碰撞問題與避免策略 12 3 哈希函數的選擇 12 4 哈希函數的其他應用 第13章 字元串匹配的KMP演算法 13 1 字元串匹配問題 13 2 KMP演算法的思路與實現 13 2 1 利用前後綴的優化 13 2 2 next數組的計算 第14章 最優分配的策略:匈牙利演算法 14 1 二分圖匹配問題 14 2 匈牙利演算法的思路 第15章 簡單有效的推薦:協同過濾演算法 15 1 推薦任務簡介 15 2 協同過濾的原理與方法 15 2 1 協同過濾的思路 15 2 2 協同過濾演算法的實現方法 第16章 點陣圖演算法與布隆過濾器 16 1 大規模數據任務與點陣圖演算法 16 1 1 點陣圖演算法與檢索 16 1 2 點陣圖演算法實現大規模排序 16 1 3 點陣圖演算法對已有數據查重 16 2 點陣圖演算法的改進與布隆過濾器 16 2 1 點陣圖演算法的改進策略 16 2 2 布隆過濾器簡介 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |