掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
算法筆記(第2版) 版權信息
- ISBN：9787121446306
- 條形碼：9787121446306 ; 978-7-121-44630-6
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
算法筆記(第2版) 本書特色
l 平替ChatGPT亟需夯實算法基礎，本書簡潔高效歸納了排序、哈希、動態規劃與近似算法、高斯消去法、圖論與線性規劃、無約束優化、迭代法、插值與擬合等算法的核心原理及應用案例。 l 非常注重用算法解決實際問題，比如信息安全、比特幣、相似性搜索、負載均衡等。 l 注重數學理論及編程實現上的具體技巧講解。 l 語言精練，無廢話；視點獨到，不復制。 l 不局限于編程語言，都可以看。
算法筆記(第2版) 內容簡介
本書為《算法筆記》的第2版，本書介紹了若干常見算法，既包括排序、哈希等基礎算法，也包括無約束優化、插值與擬合等數值計算方法。本書在介紹算法的同時，結合了作者自己對數學背景、應用場景的理解，便于讀者把握算法的核心思想。本書盡可能地避開了以應試為導向的灌輸式講解，力求引起讀者的興趣并擴大其視野，例如在介紹哈希時，講解了如何將哈希的算法思想運用于相似性搜索、負載均衡等多個實際問題中；又如在介紹高斯消去法時，講解了相關的數學理論及編程實現上的具體技巧，并將其運用于對大規模稀疏線性方程組的求解，等等。
算法筆記(第2版) 目錄
第 1 章 排序
1.1 比較排序
1.1.1 梳排序
1.1.2 堆排序
1.1.3 歸并排序
1.1.4 快速排序
1.1.5 內省排序
1.1.6 Timsort
1.2 非比較排序
1.2.1 桶排序
1.2.2 基數排序
1.3 總結
第 2 章 哈希
2.1 基本概念與實現
2.1.1 哈希函數
2.1.2 哈希表
2.2 哈希的應用
2.2.1 相似性搜索
2.2.2 信息安全
2.2.3 比特幣
2.2.4 負載均衡
第 3 章 動態規劃與近似算法
3.1 基本概念
3.1.1 動態規劃
3.1.2 計算復雜性
3.2 字符串的編輯距離
3.2.1 問題引入
3.2.2 動態規劃算法
3.2.3 滾動數組優化
3.2.4 上界限制
3.2.5 解的回溯
3.2.6 分治算法
3.2.7 多個字符串的編輯距離
3.3 子集和問題
3.3.1 問題引入
3.3.2 子集和問題的動態規劃算法
3.3.3 *優化問題
3.3.4 滾動數組的技巧
3.3.5 貪婪算法
3.3.6 松弛動態規劃
3.3.7 相關問題
3.4 旅行商問題
3.4.1 問題引入
3.4.2 動態規劃算法
3.4.3 一筆畫問題
3.4.4 Christofides 算法
3.4.5 Lin-Kernighan 算法
3.5 總結
第 4 章 高斯消去法
4.1 問題引入
4.2 矩陣編程基礎
4.3 三角方程組
4.3.1 三角矩陣
4.3.2 三角矩陣的存儲
4.3.3 三角方程組求解
4.4 高斯消去法
4.4.1 算法概述
4.4.2 高斯變換
4.4.3 LU 分解
4.4.4 Cholesky 分解
4.5 主元選擇
4.5.1 列選主元
4.5.2 全選主元
4.5.3 主元與計算量
4.6 稀疏矩陣的編程基礎
4.6.1 稀疏向量
4.6.2 稀疏矩陣
4.7 稀疏 LU 分解
4.7.1 Markowitz 算法
4.7.2 *小度算法
第 5 章 圖論與線性規劃
5.1 線性規劃基礎
5.1.1 Fourier ?Motzkin 消去法
5.1.2 基
5.1.3 單純形方法
5.1.4 對偶
5.2 全單模矩陣
5.2.1 關聯矩陣
5.2.2 全單模矩陣
5.2.3 全單模矩陣與圖論
5.2.4 全單模矩陣與線性規劃
5.3 圖論中的經典問題
5.3.1 單源*短路問題
5.3.2 二分圖的*大匹配與*小覆蓋問題
5.3.3 *大流與*小割問題
5.4 延伸閱讀
5.4.1 逐步線性規劃
5.4.2 半正定規劃
第 6 章 無約束優化
6.1 單峰函數的*值
6.1.1 三分法
6.1.2 對分法
6.1.3 黃金分割法
6.1.4 小結
6.2 無導數優化方法
6.2.1 模式搜索法
6.2.2 坐標下降法
6.2.3 代理模型法
6.3 導數優化方法
6.3.1 線搜索
6.3.2 梯度下降法
6.3.3 共軛梯度法
6.3.4 牛頓法
6.3.5 擬牛頓法
6.4 *小二乘
6.4.1 線性*小二乘
6.4.2 非線性*小二乘
第 7 章 迭代法
7.1 線性方程組的迭代法
7.1.1 一階定常格式迭代法
7.1.2 Krylov 子空間算法
7.1.3 無約束優化方法
7.2 非線性方程組的迭代法
7.2.1 不動點迭代
7.2.2 Newton-Raphson 迭代
7.2.3 無約束優化方法
第 8 章 插值與擬合
8.1 插值
8.1.1 常見的插值算法
8.1.2 插值的應用
8.2 擬合
8.2.1 常見的擬合算法
8.2.2 擬合的應用
參考文獻
展開全部
算法筆記(第2版) 作者簡介
l 刁瑞，畢業于中國科學院數學與系統科學研究院，博士期間的研究方向為蕞優化方法。曾獲2009年英特爾杯全國計算機多核程序設計大賽一等獎，以及2011年KDD Cup二等獎等。 l 謝妍，畢業于中國科學院數學與系統科學研究院，博士期間的研究方向為并行有限元計算。曾在微軟互聯網工程院從事搜索研發相關工作。
書友推薦
- >
朝聞道
- >
姑媽的寶刀
- >
二體千字文
- >
苦雨齋序跋文-周作人自編集
- >
史學評論
- >
名家帶你讀魯迅:故事新編
- >
莉莉和章魚
- >
唐代進士錄
本類暢銷
