圖解演算法與資料結構

第1章 算法的基本概念
1.1 算法是什麽
1.1.1 算法的基本屬性
1.1.2 算法的分類
1.1.3 算法的起源與歷史
1.2 算法的評估方法
1.2.1 時間覆雜性與空間覆雜性
1.2.2 O(·)表示法
1.2.3 其他評估準則
第2章 基本數據結構類型
2.1 什麽是數據結構
2.2 數組與鏈表
2.2.1 數組的結構及其操作
2.2.2 鏈表結構及其操作
2.2.3 數組與鏈表的異同
2.3 棧與隊列
2.3.1 棧與隊列的定義與結構
2.3.2 棧和隊列的應用
2.4 樹
2.4.1 如何描述一棵樹
2.4.2 二叉樹
2.5 圖
2.5.1 圖的基本要素與相關概念
2.5.2 圖的存儲方法
第3章 Python基本語法
3.1 Pvthon語言簡介
3.2 Pvthon的基本語法
3.2.1 變量和數據類型
3.2.2 常用語句
第4章 疊代與遞歸：漢諾塔與斐波那契數列
4.1 漢諾塔問題介紹
4.2 漢諾塔問題的分析和求解
4.2.1 分析步驟
4.2.2 漢諾塔問題的遞歸解法
4.3 兔子繁殖問題與斐波那契數列
4.4 斐波那契數列的生成算法
4.4.1 實現途徑：遞歸與疊代
4.4.2 遞歸與疊代的區別與聯系
第5章 二分查找與分治法：從猜數字問題說起
5.1 二分查找思想：猜數字遊戲
5.2 二分查找與二叉查找樹
5.3 二分查找思路的應用
5.3.1 連續數組中的重覆數字
5.3.2 如何找到輕的鉛球
5.3.3 有序數組合並後的中位數
5.4 分治法的基本思想
第6章 回溯法：八皇後問題
6.1 八皇後問題介紹
6.2 八皇後問題求解與回溯法
6.2.1 八皇後問題的解法
6.2.2 回溯法的基本思想
第7章 動態規劃：自底向上的最優化
7.1 斐波那契數列問題再探
7.2 動態規劃適用的問題類型
7.3 動態規劃問題舉例
7.3.1 最長遞增子序列問題
7.3.2 最大連續子序列和
7.3.3 二維DP矩陣求解最小編輯距離
7.3.4 最長公共子序列
7.3.5 最長公共子串
第8章 數組與排序算法
8.1 排序問題簡介
8.2 經典排序算法介紹
8.2.1 冒泡排序
8.2.2 選擇排序
8.2.3 插入排序
8.2.4 希爾排序
8.2.5 歸並排序
8.2.6 快速排序
8.3 各種排序算法的覆雜度
第9章 樹的遍歷：深度優先與廣度優先
9.1 樹的遍歷問題
9.2 深度優先與廣度優先
9.2.1 深度優先搜索的步驟與實現
9.2.2 廣度優先搜索的步驟與實現
9.2.3 兩種遍歷策略的進一步討論
9.3 二叉樹的遍歷
9.3.1 先序遍歷、中序遍歷和後序遍歷
9.3.2 從遍歷結果恢覆二叉樹結構
第10章 圖的最短路徑算法
10.1 圖的最短路徑問題
10.2 非負權單源最短路徑的Dijkstra算法
10.3 多源最短路徑F10yd—warshaU算法
10.4 帶負權邊的單源最短路徑：Bellman.Ford算法
第11章 棧的應用舉例：括號匹配與運算式解析
11.1 從括號匹配問題談起
11.1.1 括號匹配問題
11.1.2 利用棧實現括號匹配檢查
11.2 四則運算式的解析和計算
11.2.1 中綴表達式、波蘭表達式和逆波蘭表達式
11.2.2 逆波蘭表達式的計算
11.2.3 中綴表達式轉換為逆波蘭表達式
第12章 哈希函數與哈希表
12.1 為什麽需要哈希表
12.2 哈希表的思路與策略
12.2.1 哈希表基本思想
12.2.2 哈希碰撞問題與避免策略
12.3 哈希函數的選擇
12.4 哈希函數的其他應用
第13章 字符串匹配的KMP算法
13.1 字符串匹配問題
13.2 KMP算法的思路與實現
13.2.1 利用前後綴的優化
13.2.2 next數組的計算
第14章 最優分配的策略：匈牙利算法
14.1 二分圖匹配問題
14.2 匈牙利算法的思路
第15章 簡單有效的推薦：協同過濾算法
15.1 推薦任務簡介
15.2 協同過濾的原理與方法
15.2.1 協同過濾的思路
15.2.2 協同過濾算法的實現方法
第16章 位圖算法與布隆過濾器
16.1 大規模數據任務與位圖算法
16.1.1 位圖算法與檢索
16.1.2 位圖算法實現大規模排序
16.1.3 位圖算法對已有數據查重
16.2 位圖算法的改進與布隆過濾器
16.2.1 位圖算法的改進策略
16.2.2 布隆過濾器簡介