算法實例精講——Python語言實現

《算法實例精講——Python語言實現》是2020年中國水利水電出版社出版的圖書。

基本介紹

• 中文名：算法實例精講——Python語言實現
• 出版時間：2020年
• 出版社：中國水利水電出版社
• ISBN：9787517083917

內容簡介

為了幫助有一定編程基礎的人群進一步提升自己的Python編程水平及應對編程工作的壓力，《算法實例精講—Python語言實現》全面講解了9種經典算法理論、65個典型實例的算法設計與分析以及Python語言的代碼實現過程。首先從Python數據結構基礎入手，然後講解了各種算法，包括排序算法、動態規划算法、雙指針算法、深度優先搜尋算法、廣度優先搜尋算法、貪心算法、遞歸算法、分治算法、回溯算法等，最後歸納了數據結構中的一些經典問題。這既能幫助初學者理清算法的基本結構，融會貫通地掌握好算法基礎知識；又能幫助有一定工作經驗的讀者鞏固基礎，進一步提升編程水平；也能幫助求職者為未來面試與工作做好必要的知識儲備。

《算法實例精講—Python語言實現》理論基礎與實例套用相結合，實例分析與圖解相結合，每個實例均設有詳細的思路解析和代碼實現，淺顯易懂，實用性強，既是Python初學者學習算法的入門書籍，又是初級程式設計師求職的面試寶典，也是職場人士提升代碼質量與效率的實用手冊。

圖書目錄

第1章

Python數據結構基礎

1.1數組

1.1.1數組的基本結構

1.1.2數組的常用操作

1.2鍊表

1.2.1鍊表的基本結構

1.2.2單鍊表的實現與基本操作

1.3佇列

1.3.1佇列的基本結構

1.3.2佇列的實現

1.4棧

1.4.1棧的基本結構

1.4.2棧的實現

1.5樹

1.5.1樹的基本結構

1.5.2二叉樹的實現

1.6圖

本章小結

第2章排序算法

2.1排序算法基本原理

2.1.1直接插入排序法

2.1.2折半插入排序法

2.1.3希爾排序法

2.1.4冒泡排序法

2.1.5快速排序法

2.1.6簡單選擇排序法

2.1.7堆排序法

2.1.8歸併排序法

2.2對鍊表進行插入排序

2.2.1問題描述

2.2.2思路解析

2.2.3完整代碼

2.3顏色分類

2.3.1問題描述

2.3.2計數排序法思路解析

2.3.3計數排序法完整代碼

2.3.4快速排序法思路解析

2.3.5快速排序法完整代碼

2.4排序鍊表

2.4.1問題描述

2.4.2思路解析

2.4.3完整代碼

2.5煎餅排序

2.5.1問題描述

2.5.2思路解析

2.5.3完整代碼

2.6最大數

2.6.1問題描述

2.6.2自定義排序法思路解析

2.6.3自定義排序法完整代碼

2.6.4簡潔解法思路解析

2.6.5簡潔解法完整代碼

2.7最大的k個數

2.7.1問題描述

2.7.2思路解析

2.7.3完整代碼

本章小結

第3章動態規划算法

3.1一般方法

3.1.1動態規划算法四要素

3.1.2動態規划算法的優點

3.2 0-1背包問題

3.2.1問題描述

3.2.2思路解析

3.2.3完整代碼

3.3爬樓梯

3.3.1問題描述

3.3.2思路解析

3.3.3完整代碼

3.4最長回文子串

3.4.1問題描述

3.4.2動態規划算法思路解析.

3.4.3動態規划算法完整代碼..

3.4.4中心擴展算法思路解析

3.4.5中心擴展算法完整代碼.

3.5不同路徑

3.5.1問題描述

3.5.2動態規划算法思路解析

3.5.3動態規划算法完整代碼.

3.5.4數學組合方法思路解析

3.5.5數學組合方法完整代碼..

3.6最長公共子序列的長度

3.6.1問題描述

3.6.2思路解析

3.6.3完整代碼

3.7尋找醜數

3.7.1問題描述

3.7.2思路解析

3.7.3完整代碼

本章小結

第4章雙指針算法

4.1一般方法

4.2三數之和

4.2.1問題描述

4.2.2暴力法思路解析

4.2.3暴力法完整代碼

4.2.4雙指針算法思路解析

4.2.5雙指針算法完整代碼

4.3四數之和

4.3.1問題描述

4.3.2思路解析

4.3.3完整代碼

4.4盛最多水的容器

4.4.1問題描述

4.4.2思路解析

4.4.3完整代碼

4.5移動零

4.5.1問題描述

4.5.2思路解析

4.5.3完整代碼

4.6儲存水

4.6.1問題描述

4.6.2思路解析

4.6.3完整代碼

4.7救生艇

4.7.1問題描述

4.7.2思路解析

4.7.3完整代碼

4.8合併兩個有序數組

4.8.1問題描述

4.8.2思路解析

4.8.3完整代碼

4.9環形鍊表

4.9.1問題描述

4.9.2思路解析

4.9.3完整代碼

4.10回文鍊表

4.10.1問題描述

4.10.2思路解析

4.10.3完整代碼

本章小結

第5章深度優先搜尋算法

5.1深度優先搜尋思想

5.1.1深度優先搜尋算法的一般方法

5.1.2二叉樹的前序遍歷

5.1.3圖的遍歷

5.2二叉樹最大、最小深度

5.2.1問題描

5.2.2最大深度思路解析

5.2.3最大深度完整代碼

5.2.4最小深度思路解析

5.2.5最小深度完整代碼

5.3平衡二叉樹

5.3.1問題描述

5.3.2自頂向下思路解析

5.3.3自頂向下完整代碼

5.3.4自下而上思路解析

5.3.5自下而上完整代碼

5.4二叉樹的所有路徑

5.4.1問題描述

5.4.2思路解析

5.4.3完整代碼

5.5二叉樹的最大路徑和

5.5.1問題描述

5.5.2思路解析

5.5.3完整代碼

5.6全排列

5.6.1問題描述

5.6.2思路解析

5.6.3完整代碼

5.7圖案數量

5.7.1問題描述

5.7.2思路解析

5.7.3完整代碼

5.8迷宮中尋邊界

5.8.1問題描述

5.8.2思路解析

5.8.3完整代碼

本章小結

第6章廣度優先搜尋算法

6.1廣度優先搜尋思想

6.1.1廣度優先搜尋算法的一般方法

6.1.2二叉樹的層序遍歷

6.1.3圖的遍歷

6.2二叉樹最大、最小深度

6.2.1 問題描述

6.2.2最大深度思路解析

6.2.3最大深度完整代碼

6.2.4最小深度思路解析

6.2.5 最小深度完整代碼

6.3對稱二叉樹

6.3.1問題描述

6.3.2廣度優先思路解析

6.3.3廣度優先完整代碼

6.3.4深度優先思路解析

6.3.5深度優先完整代碼

6.3.6 對比分析

6.4黨兄弟節點

6.4.1 問題描述.

6.4.2思路解析

6.4.3完整代碼.

6.5完全平方數

6.5.1 問題描述

6.5.2思路解析

6.5.3 廣度優先搜尋算法完整

6.5.4動態規划算法完整代碼

6.6 走出迷宮

6.6.1 問題描述

6.6.2思路解析

6.6.3完整代碼

6.7 最近的島嶼

6.7.1 問題描述

6.7.2 思路解析

6.7.3 完整代碼

6.8最短時間

6.8.1 問題描述

6.8.2 思路解析

6.8.3 完整代碼

本章小結

第7章 貪心算法

7.1 貪心算法一般方法

7.1.1貪心思想

7.1.2 完全背包問題

7.2部分背包問題

7.2.1 問題描述

7.2.2 思路解析

7.2.3完整代碼

7.3最大整數

7.3. 1問題描述

7.3.2思路解析

7.3.3完整代碼

7.3.4最佳化代碼

7.4錢幣找零

7.4.1問題描述

7.4.2思路解析

7.4.3完整代碼

7.5作業調度

7.5.1 問題描

7.5.2思路解析

7.5.3完整代碼

7.6活動交排

7.6.1 問題描述

7.6.2思路解析

7.6.3完整代碼

7.7最小生成樹

7.7.1 問題描述

7.7.2思路解析

7.7.3完代碼

7.8 最短路徑

7.8.1 問題描述

7.8.2 思路解析

7.8.3完整代碼

本章小結

第8章遞歸算法

8.1 遞歸算法概述

8.1.1 遞歸的基本認識

8.1.2 遞歸算法的原理

8.1.3遞歸實現階乘

8.2 倒序輸出正整數

8.2.1問題描述

8.2.2思路解析

8.2.3 完整代碼

8.3.1 問題描述

8.3.2思路解析

8.3.3 完整代碼

8.4青娃跳台階

8.4.1 問題描述

8.4.2思路解析

8.4.3完整代碼

8.5 漢諾塔

8.5.1 問題描述

8.5.2思路解析

8.6集合劃分

8.6.1 問題描述

8.6.2思路解析

8.6.3 完整代碼

8.7二叉搜尋樹範圍和

8.7.1 問題描述

8.7.2 思路解析

8.7.3 完整代碼

8.8二叉樹的最長同值路徑

8.8.1 問題描述

8.8.2構建遞歸函式

8.8.3 遞歸函式執行過程解析

8.8.4完整代碼

本章小結

第9章 分治算法

9.1 分治算法一般方法

9.1.1 分治算法思想

9.1.2 分治算法基本步驟

9.2尋找假幣

9.2.1 問題描述

9.2.2 思路解

9.2.3完整代碼

9.3整數劃分

9.3.1問題描述

9.3.2思路解析

9.3.3 完整代碼

9.4 找出出現次數最多的數字

9.4.1 問題描述

9.4.2分治算法思路解析

9.4.3 分治算法完整代碼

9.4.4字典法

9.4.5空間最佳化解法

9.5 有序數組尋中位數

9.5.1問題描述

9.5.2 思路解析

9.5.3 完整代碼

9.6 合併排序鍊表

9.6.1 問題描述

9.6.2思路解析

9.6.3完整代碼

本章小結

第10章回溯算法

10.1 回溯算法一般方法

10.1.1 回溯思想

10.1.2 回溯的選參原則

10.2 括弧組合

10.2.1 問題描述

10.2.22思路解析

10.2.3 完整代碼

10.3搜尋單詞

10.3.1 問題描述

10.3.2 思路解析

10.3.3 完整代碼

10.4 獲得最多金幣

10.4.1 問題描述

10.4.2 思路解析

10.4.3 完整代碼

10.5 N 皇后

10.5.1問題描述

10.5.2思路解析

10.5.3完整代碼

本章小結

第11章經典問題

11.1 n 以內的質數

11.1.1 問題描述

11.1.2 思路解析

11.1.3完整代碼

11.2 十進制數轉化為 n進制數

11.2.1 問題描述

11.2.2思路解析

11.2.3完整代碼

11.3旋轉數組

11.3.1 問題描述

11.3.2 思路解析

11.3.3 完整代碼

11.4替換空格

11.4.1 問題描述

11.4.2思路解析

11.4.3完整代碼

11.5用兩個實現佇列

11.5.1 問題描述

11.5.2 思路解析

11.5.3 完整代碼

11.6 刪除鍊表中重複節點

11.6.1 問題描述

11.6.2思路解析

11.6.3 完整代碼

11.7 二叉樹層序輸出

11.7.1問題描述

11.7.2思路解析

11.7.3完整代碼

本章小結