作者簡介 董付國,山東工商學院計算機學院副教授,山東省一流本科課程「Python應用開發」負責人。先後出版17本Python系列教材,多次獲得校級教學優秀效果獎一等獎和教學質量獎,開發過多套大型系統和軟體,發表教研、科研論文40餘篇,EI收錄近30篇,擁有國家發明專利1項、軟體著作權1項,主持和參与多項縱向課題。長期維護微信公眾號「Python小屋」,免費分享超過1000篇原創技術文章和500節微課視頻。
目錄 第1篇 常用算法的原理、實現與優化
第1章 算法分析與設計基礎
1 1 基本概念
1 2 算法複雜度指標
1 2 1 時間複雜度
1 2 2 測量程序運行時間和空間使用情況
1 3 算法優化常用思路
1 3 1 算法層面優化
1 3 2 代碼層面優化
習題
第2章 枚舉算法
2 1 數學類問題算法設計與應用
2 2 其他類問題算法設計與應用
習題
第3章 解析算法
3 1 數學類問題算法設計與應用
3 2 物理類問題算法設計與應用
3 3 其他類問題算法設計與應用
習題
第4章 遞推與迭代算法
4 1 數學類問題算法設計與應用
4 2 其他類問題算法設計與應用
習題
第5章 遞歸與回溯算法
5 1 數學類問題算法設計與應用
5 2 其他類問題算法設計與應用
5 3 尾遞歸優化
習題
第6章 排序算法
6 1 排序算法的原理與實現
6 1 1 冒泡排序算法
6 1 2 選擇排序算法
6 1 3 插入排序算法
6 1 4 侏儒排序算法
6 1 5 希爾排序算法
6 1 6 堆排序算法
6 1 7 歸併排序算法
6 1 8 快速排序算法
6 1 9 基數排序算法
6 1 10 計數排序算法
6 2 排序算法高級應用
習題
第7章 查找算法
7 1 線性查找算法
7 2 二分法查找
習題
第8章 貪心算法
8 1 找零錢問題
8 2 幼兒園加餐吃麵包問題
8 3 汽車加油問題
8 4 區間合併問題
8 5 分數分解問題
8 6 若干數字中前後元素最大差問題
8 7 活動安排問題
8 8 哈夫曼編碼與解碼
習題
第9章 分治法
9 1 方程近似根
9 2 任意數列的逆序數
9 3 大自然冪相乘
9 4 若干整數的第r大元素
9 5 元素之和最大的連續子序列
9 6 二維平面距離最近的兩個點
習題
第10章 動態規劃算法
10 1 斐波那契數列第n個數
10 2 找零錢問題
10 3 獎品收集問題
10 4 0-1背包問題
10 5 最長非遞減子序列
10 6 最長公共子序列
習題
第2篇 算法在不同學科中的應用
第11章 數論算法
11 1 進位轉換
11 2 最大公約數
11 3 素性檢測
11 4 大數乘法與多項式乘法
11 5 乘模逆、擴展歐幾里得算法
11 6 中國剩餘定理
11 7 快速冪算法
11 8 水仙花數
11 9 平方數與自守數
11 10 整數分解
習題
第12章 線性代數算法
12 1 向量基本運算
12 2 矩陣基本運算
12 3 矩陣行列式、代數餘子式、逆矩陣
習題
第13章 概率論與隨機過程算法
13 1 概率論的基本概念
13 2 算法應用案例解析
習題
第14章 益智遊戲類算法
14 1 24點遊戲
14 2 蒙蒂霍爾悖論遊戲
14 3 尋寶遊戲
14 4 模擬發紅包
14 5 聰明的尼姆遊戲
14 6 抓狐狸遊戲
14 7 確定旅遊目的地
14 8 製作漂亮手鏈
14 9 數字可達遊戲
14 10 電影院選座位問題
14 11 數獨遊戲盤面生成與自動求解
14 12 推理遊戲
14 13 迷宮自動尋找最短路徑
習題
第15章 圖論算法
15 1 圖的概念、表示、應用與可視化
15 1 1 基本概念與應用場景
15 1 2 圖的表示方式
15 1 3 圖的可視化
15 1 4 尋找人群中的明星
15 2 二叉樹與多叉樹節點遍歷
15 3 通路、迴路、最短路徑
15 4 拓撲排序
15 5 圖著色問題
15 6 最小生成樹
15 7 完美匹配
15 8 最大流
習題
第16章 機器學習算法
16 1 線性回歸算法原理與應用
16 1 1 線性回歸算法原理
16 1 2 使用線性回歸模型預測兒童身高
16 2 協同過濾算法原理與電影推薦
16 3 樸素貝葉斯算法原理與應用
16 3 1 分類算法基本原理
16 3 2 使用樸素貝葉斯算法進行垃圾郵件分類
16 4 分類算法與聚類算法
16 4 1 使用KNN算法判斷交通工具類型
16 4 2 使用K-Means算法壓縮圖像顏色
16 4 3 DBSCAN算法原理與應用
16 5 關聯規則分析算法原理與應用
16 5 1 基本概念與算法原理
16 5 2 使用關聯規則分析算法分析和預測演員關係
習題
第17章 計算機圖形學算法
17 1 Bresenham直線生成算法
17 2 二維平面直線裁剪算法
17 2 1 Cohen-Sutherland裁剪算法
17 2 2 Liang-BarSky裁剪算法
17 3 求解點集的凸包
習題
第18章 密碼學算法
18 1 安全哈希算法
18 2 對稱密鑰密碼算法DES和AES
18 3 非對稱密鑰密碼算法RSA與數字簽名算法DSA
18 3 1 RSA算法
18 3 2 DSA算
詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於客服中心或Line或本社留言板留言,我們即儘速上架。