算法——Python語言實現圖解視頻版 版權信息
- ISBN:9787517084372
- 條形碼:9787517084372 ; 978-7-5170-8437-2
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>
算法——Python語言實現圖解視頻版 本書特色
《算法——Python語言實現(圖解視頻版)》在剖析計算機算法理論的基礎上致力于實戰開發的應用,通過理論與實戰相結合的方式幫助讀者提升算法設計能力。全書共11章,第1章介紹了算法效率分析的相關概念和思想;第2、4、5章分別講解了分而治之算法、貪婪算法和動態規劃,來傳遞算法設計思想;第3章詳細講解了排序算法,幫助讀者奠定算法設計的基石;第6、7、9、11章分別闡述了線性規劃、圖論、字符串匹配算法和計算幾何,這幾章幫助讀者擴展算法設計思維能力;第8、10章分別講解了隨機化算法和概率性分析以及NP完全問題,這兩章更偏向于理論探討,幫助讀者建立扎實的算法設計理論思維能力。
《算法——Python語言實現(圖解視頻版)》理論知識與實例應用相結合,大量圖示講解算法的設計思路與流程,用Python語言展現算法的代碼實現過程,配備了350分鐘的同步視頻教學,贈送本書實例的源碼和各章的PPT課件,提供QQ讀者交流群,讓讀者能夠輕松深度學習算法編程。本書既可作為廣大編程愛好者深度學習算法的入門圖書,又可作為高等院校或者培訓機構的教材使用。
算法——Python語言實現圖解視頻版 內容簡介
本書在剖析計算機算法理論的基礎上致力于實戰開發的應用, 通過理論與實戰相結合的方式幫助讀者提升算法設計能力。
算法——Python語言實現圖解視頻版 目錄
第1章 踏上算法演繹之旅
1.1 算法初體驗:冒泡排序法
1.2 理解算法復雜度
1.3 函數的增長性和大O表示法
1.4 使用猜測檢驗法確定算法復雜度
第2章 分而治之算法
2.1 求取*大子數組
2.1.1 算法流程描述
2.1.2 代碼實現算法流程
2.1.3 算法時間復雜度分析
2.1.4 求取*大子數組線性時間復雜度算法
2.1.5 代碼實現*大子數組線性時間復雜度算法
2.2 快速查找數組中給定次序的元素
2.2.1 快速查找數組中位數
2.2.2 查找數組中位數的線性時間復雜度算法
2.2.3 算法時間復雜度分析
2.2.4 代碼實現中位數選取算法
2.3 歸并排序
2.3.1 歸并排序算法描述
2.3.2 代碼實現歸并排序
2.3.3 k路歸并排序
2.3.4 代碼實現k路歸并排序
2.4 快速傅里葉變換
2.4.1 多項式的兩種表達方式
2.4.2 多項式的和與積
2.4.3 復數單位根
2.4.4 離散傅里葉變換和快速傅里葉變換
2.4.5 快速傅里葉變換的算法實現
2.4.6 逆向傅里葉變換
2.5 在平面點集中查找距離*近兩點
2.5.1 查找算法的基本步驟描述
2.5.2 算法的正確性說明
2.5.3 算法的代碼實現
第3章 學會排序
3.1 堆排序和優先級隊列
3.1.1 數據結構:堆
3.1.2 將數組轉換為堆
3.1.3 實現堆排序
3.1.4 優先級隊列
3.2 快速排序
3.2.1 快速排序的基本思路
3.2.2 快速排序時間復雜度分析
3.2.3 尾部遞歸實現快速排序
3.3 使用快速排序實現數值區間的模糊排序
3.3.1 模糊排序的算法思路
3.3.2 代碼實現模糊排序
3.4 排序算法的時間復雜度下界
3.4.1 排序算法中的決策樹模型
3.4.2 決策樹性質分析
3.5 突破O(n*lg(n))復雜度的排序算法
3.5.1 計數排序
3.5.2 基數排序
3.5.3 桶排序
第4章 貪婪算法
4.1 *小生成樹
4.1.1 Kruskal算法
4.1.2 Kruskal算法的代碼實現
4.1.3 Prim算法
4.2 一個工廠任務調度問題的貪婪算法
4.2.1 貪婪算法的設計思路
4.2.2 調度問題的代碼實現
4.2.3 貪婪算法的套路分析
4.2.4 背包問題的動態規劃解法
4.3 一個懂算法的毛賊:如何帶走*值錢的贓物
4.3.1 背包問題的貪婪算法
4.3.2 算法代碼實現
4.4 *少硬幣換算問題
4.4.1 硬幣換算的貪婪算法
4.4.2 貪婪算法在硬幣換算問題上的有效性檢測
4.4.3 貪婪算法適用性檢測算法的代碼實現
4.5 線下緩存*優算法
4.5.1 *遠優先原則
4.5.2 代碼實現*遠優先原則
第5章 動態規劃
5.1 編輯距離
5.1.1 編輯距離的動態規劃算法
5.1.2 編輯距離算法實現
5.1.3 動態規劃算法的結構特征
5.2 長鏈矩陣的高效乘法
5.2.1 動態規劃實現多個矩陣相乘
5.2.2 查找*優矩陣乘積次序的代碼實現
5.3 中國郵差*短路徑問題
5.3.1 郵差問題的算法描述
5.3.2 郵差問題的代碼實現
5.4 讓高通發家的維特比算法
5.4.1 維特比算法的原理描述
5.4.2 維特比算法的代碼實現
5.5 *優搜索二叉樹
5.5.1 構建*優搜索二叉樹的算法描述
5.5.2 構建*優搜索二叉樹的代碼實現
第6章 線性規劃
6.1 線性規劃基本介紹
6.1.1 線性規劃的標準型轉換
6.1.2 多種問題形式下的線性規劃內核
6.2 求解線性規劃問題的Simplex算法
6.2.1 高斯消元法應用示例
6.2.2 線性規劃系統*優解存在性證明
6.2.3 Simplex算法的代碼實現
6.2.4 代碼實現*優解存在性檢測
6.3 Simplex算法時間復雜度分析
6.4 Simplex算法必能尋得*優解的證明
第7章 圖論
7.1 深度優先與廣度優先
7.2 迪杰斯特拉*短路徑算法
7.2.1 迪杰斯特拉算法的代碼實現
7.2.2 迪杰斯特拉算法的正確性與效率
7.3 貝爾曼-福德算法
7.3.1 貝爾曼-福德算法的代碼實現
7.3.2 貝爾曼-福德算法用于金融套利
7.3.3 貝爾曼-福德算法的正確性
7.3.4 貝爾曼-福德算法的改進
7.4 卡普均值*小回路算法
7.4.1 均值*小回路算法的原理
7.4.2 代碼實現卡普均值*小回路算法
7.5 弗洛伊德.華沙任意兩點*短路徑算法
7.5.1 算法原理描述
7.5.2 算法的代碼實現
7.5.3 獲取*短路徑
7.6 強森任意兩點*短路徑算法
7.6.1 負邊的長度修正
7.6.2 強森算法的基本流程
7.6.3 算法的代碼實現
第8章 隨機化算法和概率性分析
8.1 布豐投針法精確計算圓周率
8.1.1 布豐投針法的理論分析
8.1.2 布豐投針法的代碼實現
8.2 隨機信號變量
8.2.1 隨機信號變量的基本原理
8.2.2 隨機信號變量的分析應用實例
8.3 使用概率算法找到真命天子(女)
8.3.1 伴侶尋找問題的原理分析
8.3.2 伴侶尋找問題的數學推導
8.3.3 使用代碼模擬伴侶尋找問題
8.4 使用隨機化算法實現數據預處理
8.4.1 對輸入數組隨機排序的算法描述
8.4.2 算法的隨機性證明
8.4.3 改進數組隨機排序算法
第9章 字符串匹配算法
9.1 基本概念介紹
9.1.1 暴力枚舉匹配法
9.1.2 字符串P中字母出現規律對算法的影響
9.2 羅賓.卡普匹配算法
9.2.1 算法的基本原理
9.2.2 算法的代碼實現
9.3 有限狀態機匹配法
9.3.1 有限狀態機的基本概念
9.3.2 有限狀態機匹配字符串原理
9.3.3 代碼實現有限狀態機
9.3.4 算法復雜度分析
9.4 KMP匹配算法
9.4.1 算法的基本原理
9.4.2 KMP匹配算法的代碼實現
9.4.3 KMP匹配算法原理的數學說明
第10章 NP完全問題
10.1 NP完全問題的基本性質
10.2 NP完全問題的等價性
10.3 如何處理NP完全問題
10.3.1 逐步探索法
10.3.2 代碼實現二元變量賦值逐步探索法
10.3.3 增強約束條件法
10.3.4 代碼實現增強約束條件法
10.3.5 近似取代法
10.3.6 子集求和問題
10.3.7 確界分支法
10.3.8 確界分支法的代碼實現
第11章 計算幾何
11.1 相交線段檢測
11.1.1 使用向量叉乘確定線段大小
11.1.2 端點和直線的數據結構
11.1.3 如何判斷兩條線段相交
11.1.4 above(T,s)和beloW(T,s)的二叉樹實現
11.1.5 檢驗線段相交的算法及其實現
11.1.6 算法的正確性
11.2 查找點集的*小突殼
11.2.1 極坐標角
11.2.2 葛萊漢姆掃描法
11.2.3 葛萊漢姆掃描法的代碼實現
11.2.4 葛萊漢姆掃描法正確性說明
11.2.5 分而治之獲取點集突殼
11.2.6 獲取兩個突殼的切線
11.2.7 合并兩個突殼
展開全部
算法——Python語言實現圖解視頻版 作者簡介
陳屹,海南康康餅網絡科技有限公司CEO,15年開發面試經驗,曾在微軟、聯想、realplayer等公司承擔客戶端和服務器開發工作。在算法設計、高并發、高性能服務器、復雜系統設計、人工智能等多個領域擁有深厚積累,其設計的編譯原理、操作系統、網絡協議系統等多門原廠教學視頻在網易云課堂收到大量好評。