Python算法設計與分析

內容簡介

本書主要內容包括：算法基礎、排序算法、查找算法、雙指針、哈希算法、深度優先搜尋、廣度優先搜尋、回溯算法、動態規劃、貪心算法、分治算法、並查集、最短路徑、數論算法等。全面、整體：詳細講解22大經典算法和10個數據結構的基本原理，乾貨滿滿直觀、易懂：包含336張圖解，幫助理解複雜的算法實操、套用：全書包含大量例題，在實戰中學習算法的套用流行、方便：使用簡單易學的Python語言實現書中算法王碩，軟體工程師、北京理工大學客座講師，從事計算機教育多年，擅長Python、Java、C語言、數據結構和算法等，接觸數千學生，對算法有獨到見解。平行致力於企業級軟體開發和計算機教育工作，具有索尼中國研究院、四大國有銀行軟體開發中心工作經歷。

作品目錄

內容提要

前言

第1章算法初步

1.1 什麼是算法

1.2 時間複雜度

1.3 空間複雜度

1.4 算法的套用

1.5 Python算法的優勢

1.6 小結

1.7 習題

第2章排序算法

2.1 初級排序算法

2.2 高級排序算法

2.3 小結

2.4 習題

第3章查找

3.1 順序查找

3.2 二分查找

3.3 樹

3.4 二叉樹

3.5 二叉搜尋樹

3.6 平衡二叉樹

3.7 小結

3.8 習題

第4章雙指針問題

4.1 單鍊表

4.2 雙指針的套用

4.3 小結

4.4 習題

第5章哈希算法

5.1 哈希算法的原理

5.2 哈希函式

5.3 解決衝突

5.4 哈希算法的套用

5.5 小結

5.6 習題

第6章深度優先搜尋算法

6.1 搜尋

6.2 圖上的深度優先搜尋

6.3 二叉樹上的深度優先搜尋

6.4 小結

6.5 習題

第7章廣度優先搜尋算法

7.1 依舊是圖的搜尋

7.2 佇列中的存儲方式

7.3 經典例題講解

7.4 小結

7.5 習題

第8章回溯算法

Python算法設計與分析

基本介紹

內容簡介

作品目錄

相關詞條

熱門詞條