演算法設計與分析基礎-Python語言描述-微課視頻版 李春葆 9787302659563 【台灣高等教育出版社】

圖書均為代購,正常情形下,訂後約兩周可抵台。
物品所在地:中國大陸
原出版社:清華大學
NT$381
商品編號:
供貨狀況: 尚有庫存

此商品參與的優惠活動

加入最愛
商品介紹
*完成訂單後正常情形下約兩周可抵台
*本賣場提供之資訊僅供參考,以到貨標的為正確資訊。
印行年月: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或書號,我們即儘速上架。
規格說明
運送方式
已加入購物車
已更新購物車
網路異常,請重新整理