| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為正確資訊。 印行年月:202408*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:演算法設計與分析基礎-Python語言描述-微課視頻版 ISBN:9787302659563 出版社:清華大學 著編譯者:李春葆 頁數:266 所在地:中國大陸 *此為代購商品 書號:1651797 可大量預訂,請先連絡。 內容簡介 本書結合Python語言的各種數據類型介紹窮舉法、歸納法、迭代法和遞歸法等基本演算法設計方法,重點討論分治法、回溯法、分支限界法、貪心法和動態規劃五大演算法設計策略的原理和演算法設計框架,通過大量典型示例和LeetCode實戰題解析了多途徑構建模型、求解和驗證的過程。 全書既注重原理又注重實踐,配有大量圖表、練習題、上機實驗題和在線編程題,內容豐富,概念講解清楚,表達嚴謹,邏輯性強,語言精練,可讀性好。 本書既便於教師課堂講授,又便於自學者閱讀,適合作為高等院校「演算法設計與分析」課程的教材,也可供ACM和各類程序設計競賽者參考。作者簡介 李春葆,武漢大學計算機學院教授。主要研究方向為數據挖掘和演算法設計,先後主持和參加多個大型研究項目。主要為本科生講授數據結構(15年以上)和軟體工程等課程,為研究生講授軟體開發新技術、數據倉庫與數據挖掘等課程,並出版十多部精品著作。目錄 第1章 演算法入門——概論1 1 演算法概述 1 1 1 什麼是演算法 1 1 2 演算法的描述 1 1 3 演算法設計的基本步驟 1 2 演算法分析 1 2 1 演算法的時間複雜度分析 1 2 2 演算法的空間複雜度分析 習題1 第2章 工之利器——常用數據結構及其應用 2 1 線性表——數組 2 1 1 線性表的定義 2 1 2 Python列表 2 1 3 列表元素的排序 2 1 4 列表的複製 2 1 5 實戰——移除元素(LeetCode27★) 2 2 線性表——鏈表 2 2 1 單鏈表 2 2 2 實戰——反轉鏈表(LeetCode206★) 2 3 字元串 2 3 1 字元串的定義 2 3 2 Python中的字元串 2 3 3 實戰——最大重複子字元串(LeetCode1668★) 2 4 棧 2 4 1 棧的定義 2 4 2 用Python列表實現棧 2 4 3 實戰——使括弧有效的最少添加(LeetCode921★★) 2 5 雙端隊列 2 5 1 雙端隊列的定義 2 5 2 Python中的雙端隊列 2 5 3 實戰——滑動窗口中的最大值(LeetCode239★★★) 2 6 隊列 2 6 1 隊列的定義 2 6 2 Python中的隊列 2 6 3 實戰——無法吃午餐的學生的數量(LeetCode1700★) 2 7 優先隊列 2 7 1 優先隊列的定義 2 7 2 Python中的優先隊列 2 7 3 實戰——數據流中第k大的元素(LeetCode703★) 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 二叉排序樹和平衡二叉樹 2 11 1 二叉排序樹 2 11 2 平衡二叉樹 2 11 3 紅黑樹 2 11 4 Python中的有序類 2 11 5 實戰——前k個高頻單詞(LeetCode692★★) 2 12 哈希表 2 12 1 哈希表的基礎 2 12 2 Python中的哈希表 2 12 3 實戰——多數元素(LeetCode169★) 習題2 第3章 必備技能——基本演算法設計方法 3 1 窮舉法 3 1 1 窮舉法概述 3 1 2 最大連續子序列和 3 1 3 實戰——最大子序列和(LeetCode53★) 3 2 歸納法 3 2 1 歸納法概述 3 2 2 直接插入排序 3 2 3 實戰——不同路徑(LeetCode62★★) 3 2 4 猴子摘桃子問題 3 3 迭代法 3 3 1 迭代法概述 3 3 2 簡單選擇排序 3 3 3 實戰——多數元素(LeetCode169★) 3 3 4 求冪集 3 3 5 實戰——子集(LeetCode78★★) 3 4 遞歸法 3 4 1 遞歸法概述 3 4 2 冒泡排序 3 4 3 求全排列 3 4 4 實戰——字元串解碼(LeetCode394★★) 3 5 遞推式計算 3 5 1 直接展開法 3 5 2 遞歸樹方法 3 5 3 主方法 習題3 第4章 分而治之——分治法 4 1 分治法概述 4 1 1 什麼是分治法 4 1 2 分治法演算法的框架 4 2 求解排序問題 4 2 1 快速排序 4 2 2 實戰——最小的k個數(面試題17 14★★) 4 2 3 歸併排序 4 2 4 實戰——數組中的逆序對(劍指Offer51★★★) 4 3 求解查找問題 4 3 1 查找最大和次大元素 4 3 2 二分查找 4 3 3 二分查找的擴展 4 3 4 實戰——尋找峰值(LeetCode162★★) 4 3 5 查找兩個等長有序序列的中位數 4 3 6 查找假幣問題 4 4 求解組合問題 4 4 1 最大連續子序列的和 4 4 2 實戰——最大子序列的和(LeetCode53★) 4 4 3 實戰——多數元素(LeetCode169★) 4 4 4 實戰——三數之和(LeetCode15★★) 4 4 5 求最近點對距離 習題4 第5章 走不下去就回退——回溯法 5 1 回溯法概述 5 1 1 問題的解空間 5 1 2 什麼是回溯法 5 1 3 回溯法演算法的時間分析 5 2 深度優先搜索 5 2 1 圖的深度優先遍歷 5 2 2 深度優先遍歷和回溯法的差別 5 2 3 實戰——二叉樹的所有路徑(LeetCode257★) 5 3 基於子集樹框架的問題求解 5 3 1 子集樹演算法框架概述 5 3 2 實戰——子集(LeetCode78★★) 5 3 3 實戰——子集Ⅱ(LeetCode90★★) 5 3 4 實戰——目標和(LeetCode494★★) 5 3 5 子集和問題 5 3 6 簡單裝載問題 5 3 7 0/1背包問題 5 3 8 完全背包問題 5 3 9 實戰——皇后Ⅱ(LeetCode52★★★) 5 3 10 任務分配問題 5 3 11 *實戰——完成所有工作的最短時間(LeetCode1723★★★) 5 3 12 圖的m著色 5 4 基於排列樹框架的問題求解 5 4 1 排列樹演算法框架概述 5 4 2 實戰——含重複元素的全排列Ⅱ(LeetCode47★★) 5 4 3 任務分配問題 5 4 4 貨郎擔問題 習題5 第6章 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |